WG 2010                                 http://www.math.uoa.gr/wg2010/          

    36th International Workshop on Graph Theoretic  

    Concepts in Computer Science

June 28 - 30, 2010,  Zarós, Crete, Greece

The WG 2010 conference has been held in Zarós, Crete, Greece. It continued a long series of 35 previous WG's. Since 1975, it took place twenty times in Germany, four times in the Netherlands, twice in Austria, twice in France as well as once in Italy, Slovakia, Switzerland, Czech Republic, Norway, and in the United Kingdom. The next WG 2011 will take place in the premises of a Premonstrate Monastery in Teplá in West Bohemia, Czech Republic, June 21 – 24. 2011.

Aims and Scope

WG 2010 aims at uniting theory and practice by demonstrating how Graph-Theoretic concepts can be applied to various areas in Computer Science, or by extracting new problems from applications. The goal is to present recent research results and to identify and explore directions of future research. The conference is well-balanced with respect to established researchers and young scientists. The proceedings have been published in the LNCS series of Springer-Verlag as Volume 6410

Papers are solicited describing original results on all aspects of graph-theoretic concepts in Computer Science, e.g. structural graph theory, sequential, parallel, randomized, parameterized, and distributed graph and network algorithms and their complexity, graph grammars and graph rewriting systems, graph-based modeling, graph-drawing and layout, random graphs, diagram methods, and support of these concepts by suitable implementations. The scope of WG includes all applications of graph-theoretic concepts in Computer Science, including data structures, data bases, programming languages, computational geometry, tools for software construction, communications, computing on the web, models of the web and scale-free networks, mobile computing, concurrency, computer architectures, VLSI, artificial intelligence, graphics, CAD, operations research, and pattern recognition.