Graph-Theoretic Concepts in Computer Science: 35th International Workshop, WG 2009, Montpellier, France, June 24-26, 2009, Revised Papers

by Christophe Paul (editor), Michel Habib (Editor)

The 35th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2009) took place at Montpellier (France), June 24–26 2009. About 80 computer scientists from all over the world (Australia, Belgium, Canada, China, Czech Republic, France, Germany, Greece, Israel, Japan, Korea, The Netherlands, Norway, Spain, UK, USA) attended the conference. Since1975,ithastakenplace20timesinGermany,fourtimesinTheNeth- lands, twice in Austria, as well as once in Italy, Slovakia, Switzerland, the Czech Republic, France, Norway, and the UK. The conference 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 appli- tions. 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. There were 69 submissions. Each submission was reviewed by at least three, and on average four, Program Committee members. The Committee decided to accept 28 papers. Due to the competition and the limited schedule, some good papers could not be accepted. Theprogramalsoincludedexcellentinvitedtalks:onegivenbyDanielKràlon “AlgorithmsforClassesofGraphswithBoundedExpansion,” the otherbyDavid Eppsteinon“Graph-TheoreticSolutionstoComputationalGeometryProblems.” The proceedings contains two survey papers on these topics.

368 pages, Paperback

First published February 19, 2010

About the author

Christophe Paul was born in Paris during the winter of 1957. His family then moved to Madrid, where he had his eighth birthday. He made his debut as a writer at the Lycée Français, narrating events of the school and its immediate surroundings. He wrote for himself and for his friends. Later on he started incorporating international events and their stories, demonstrating greater control and consistency in his craft.

In 1982 he completed a master's degree in IT computing in Paris, where he created his own software company, participating in the design and programming—an exciting occupation he shares with his writing.

Christopher Paul is married with the Spanish painter and artist Zinnia Clavo. They divide their time between Madrid, Paris, and Marbella, where go on long creative retreats.

Currently, he is devoted entirely to writing.