Graph theoretic concepts in computer science

Ludek Kucera

ISBN 10: 3540003312 / ISBN 13: 9783540003311

Verlag: Springer, 2002

Beschreibung

Originalverpackt. The 28th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2002) took place in Cesky Krumlov, Czech Republic, from June 13-15, 2002, organized by the Department of Applied Mathematics at Charles University in Prague. Since its inception in 1975, WG has been hosted in Germany 20 times, with additional events in Austria, the Netherlands, Italy, Slovakia, and Switzerland. The workshop aimed to bridge theory and practice by showcasing the application of graph-theoretic concepts in various areas of Computer Science and identifying new problems arising from these applications. It focused on both theoretical and practical aspects of graph concepts, with presentations highlighting how recent algorithmic graph theory research can inform computer science and the graph-theoretic questions that emerge from technological advancements. A total of 61 research papers were submitted and rigorously reviewed by the program committee, which encompassed a broad scientific spectrum. After a careful review process, 36 papers were selected for presentation. The feedback from referees and the engaging discussions during the workshop contributed to the development of the conference proceedings.

Bestandsnummer des Verkäufers 942a88d5-fbae-4faa-ba4b-1b37203b57b9

Bibliografische Details

• Titel: Graph theoretic concepts in computer science
• Verlag: Springer
• Erscheinungsjahr: 2002
• Sprache: Englisch
• ISBN-10: 3540003312
• ISBN-13: 9783540003311
• Einband: Softcover
• Zustand: As New

Über diesen Titel

Inhaltsangabe

The 28th International Workshop on Graph-Theoretic Concepts in Computer ? Science (WG 2002) was held in Cesky ´ Krumlov, a beautiful small town in the southern part of the Czech Republic on the river Vltava (Moldau), June 13-15, 2002. The workshop was organized by the Department of Applied Mathematics of the Faculty of Mathematics and Physics of Charles University in Prague. Since 1975, WG has taken place in Germany 20 times, twice in Austria and The Netherlands, and once in Italy, Slovakia, and Switzerland. As in previous years, the workshop aimed 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 workshop was devoted to the theoretical and practical aspects of graph concepts in computer science, and its contributed talks showed how recent research results from algorithmic graph theory can be used in computer science and which graph-theoretic questions arise from new developments in computer science. Altogether 61 research papers were submitted and reviewed by the program committee. The program committee represented the wide scienti?c spectrum, and in a careful reviewing process with four reports per submission it selected 36papersforpresentationattheworkshop.Thereferees'commentsaswellasthe numerous fruitful discussions during the workshop have been taken into account by the authors of these conference proceedings.