.pdf file Â Â Â Â Â Â Â .txt file Â Â Â Â Â Â Â Â Â .rtf file 36th International Workshop ZarÃ³s, Crete, Greece The WG 2010 conference will be held in Zaros, Crete, Greece. ItÂ continues a long series of 35 previous WG's. Since 1975, it took ## Aims and ScopeWG 2010 aims at uniting theory and practice by demonstrating howÂ Graph-Theoretic concepts can be applied to various areas inComputer 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. For many years now, the proceedings have beenÂ published in the LNCS series of Springer-Verlag. We need the final version of accepted papers approximately two months afterÂ the conference. Papers are solicited describing original results on all aspectsÂ of graph-theoretic concepts in Computer Science, e.g. structural graph theory, sequential, parallel, randomised, parameterized,Â and distributed graph and network algorithms and their complexity, graph grammars and graph rewriting systems, graph-based modelling, 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. ## Invited Speakers* Dimitris Achlioptas (Department of Computer Science UC Santa Cruz) ## Important Dates- Electronic Submission: March 5,Â 2010Â Â
- Notification of Acceptance: April 30, 2010Â
- Conference:Â June 28-30, 2010Â Â
## SubmissionsAuthors are invited to submit an extended abstract written inÂ English, no longer than 10 pages on letter-size or A4-size paperusing at least 11-point font (and preferably LaTeX article styleÂ 11pt a4paper). Proofs omitted due to space constraints must be put into an appendix to be read by the program committee membersÂ at their discretion. Simultaneous submission to other conferences with published proceedings or to journals is not allowed. Authors who wish to submit an extended abstract to WG 2010 mustÂ submit a PDF file with their paper by using the electronic submission system at:Â Â https://www.easychair.org/login.cgi?conf=wg2010 ## Program CommitteeÂ Â Â 1.Â Â Â Â Â Fedor V. Fomin -University of Bergen, NorwayÂ Â Â 2.Â Â Â Â Â Pierre Fraigniaud -Â CNRS and University Paris Diderot, France Â Â Â 3.Â Â Â Â Â Gregory Z. GutinÂ - Royal Holloway, University of London, UK Â Â Â 4.Â Â Â Â Â FrÃ©dÃ©ric HavetÂ - INRIA Sophia-Antipolis, FranceÂ Â Â 5.Â Â Â Â Â Giuseppe F. ItalianoÂ - University of Rome Tor Vergata, ItalyÂ Â Â 6.Â Â Â Â Â Kazuo IwamaÂ - Kyoto University, JapanÂ Â Â 7.Â Â Â Â Â Jan KratochvÃl - Charles University, Czech RepublicÂ Â Â 8.Â Â Â Â Â Jan van LeeuwenÂ - Utrecht University, The NetherlandsÂ Â Â 9.Â Â Â Â Â Bojan MoharÂ - Simon Fraser University, Canada Â Â Â 10.Â Â Â David PelegÂ - Weizmann Institute of Science, IsraelÂ Â Â 11.Â Â Â Prabhakar RagdeÂ - University of Waterloo, CanadaÂ Â Â 12.Â Â Â Dieter Rautenbach - Ilmenau University of Technology, GermanyÂ Â Â 13.Â Â Â Saket SaurabhÂ - Institute of Mathematical Sciences, IndiaÂ Â Â 14.Â Â Â Ingo SchiermeyerÂ - Freiberg University of Mining and Technology, GermanyÂ Â Â 15.Â Â Â Maria SernaÂ - Technical University of Catalonia, SpainÂ Â Â 16.Â Â Â Martin SkutellaÂ - Technical University of Berlin, GermanyÂ Â Â 17.Â Â Â Dimitrios M. ThilikosÂ (Chair)Â - National and Kapodistrian University of Athens, Greece Â Â Â 18.Â Â Â Peter WidmayerÂ - Federal Institute of Technology Zurich, SwitzerlandÂ Â Â 19.Â Â Â Gerhard J. WoegingerÂ - Eindhoven University of Technology, The Netherlands## Excelent student paper awardWG 2010 will make available an award of500 â‚¬ for an excellent student paper.Â This award will be given to the authors of a paper only if it satisfies the following conditions: 1. Is accepted to WG 2010.2. All its authors are students and all its previous versions have the same set of authors. Â Â Â An author is considered to be a student that has not received his/her PhD Â Â Â degree before the submission deadline of WG 2010. 3. The steering committee of WG decides that the paper is of exceptional quality. |