Graph-Theoretic Concepts in Computer Science: 25th International Workshop, WG'99, Ascona, Switzerland, June 17-19, 1999 Proceedings: 1665 (Lecture Notes in Computer Science) - Softcover

Neyer, Gabriele; Widmayer, Peter; Eidenbenz, Stephan

Softcover

ISBN 10: 3540667318 ISBN 13: 9783540667315

Verlag: Springer, 2008

Über diesen Titel

Reseña del editor

The 25th International Workshop on Graph-Theoretic Concepts in Computer Science (WG'99) celebrated the anniversaryof the workshop series at the Centro Stefano Franscini on Monte Verit`a, Ascona, Switzerland, from June 17 to 19, 1999. It was organized byETH Z¨urich, sponsored byETH, the Centro Stefano Franscini, the Swiss National Science Foundation, and Swissphone. The workshop looks back on a remarkable tradition of a quarter century, with predecessors organized at various places in Europe. WG'99 has been an insp- ing mix of questions from theoryand practice, and of 74 young scientists and established researchers from all over the world, including Bangladesh, Belgium, Canada, the Czech Republic, France, Germany, Israel, Italy, Japan, Korea, the Netherlands, Russia, the Slovak Republic, Spain, Sweden, Switzerland, the UK, and the USA. Four invited lectures re?ect the history, theory, practice and this year's s- ting. Hartmut Noltemeier as the onlyone of four founding members of the WG series who served on the program committee throughout the entire historyof WG talked about past achievements and future challenges of WG and of the ?eld. Susanne Albers lectured on the theoryof online algorithms. Thomas Lengauer presented practical packing problems from the textile and car manufacturing industries, as well as their solutions. A workshop held at the Centro Stefano Franscini traditionallyo?ers a talk that is open to the general (Italian speaking) public - Nicola Santoro delivered this Stefano Franscini talk byreporting on computer science, school, and community, as seen from the eye of the storm.

Reseña del editor

This book constitutes the refereed proceedings of the 25th International Workshop on Graph-Theorie Concepts in Computer Science WG'99, held at the Centre Stefano Frascini on Monte Verita, Ascona, Switzerland in June 1999. The 33 revised full papers presented together with four invited contributions were carefully reviewed and selected from 64 papers submitted. The papers provide a wealth of new results for various graph classes, graph computations, graph algorithms and graph-theoretical applications in a variety of fields.

Details zur Ausgabe

• Verlag: Springer
• Erscheinungsdatum: 2008
• ISBN 10: 3540667318
• ISBN 13: 9783540667315
• Einband: Tapa blanda
• Sprache: Englisch
• Anzahl der Seiten: 432