Graph-theoretic concepts in computer science : 30th International Workshop, WG 2004, Bad Honnef, Germany, June 21-23, 2004 : revised papers

This book constitutes the thoroughly refereed post-proceedings of the 30th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2004, held in Bad Honnef, Germany in June 2004. The 31 revised full papers presented together with 2 invited papers were carefully selected from 66 su...

Full description

Saved in:
Bibliographic Details
Main Authors International Workshop on Graph-Theoretic Concepts in Computer Science, Hromkovic̆, Juraj, Nagl, Manfred, Westfechtel, Bernhard
Format eBook Book
LanguageEnglish
Published Berlin Springer 2004
Springer Berlin / Heidelberg
Edition1
SeriesLecture Notes in Computer Science
Subjects
Computer science > Congresses
Congresses
Graph theory
Graph theory > Congresses
Graph theory > Data processing > Congresses
Online AccessGet full text
ISBN9783540241324
3540241329

Cover

More Information
Summary:This book constitutes the thoroughly refereed post-proceedings of the 30th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2004, held in Bad Honnef, Germany in June 2004. The 31 revised full papers presented together with 2 invited papers were carefully selected from 66 submissions during two rounds of reviewing and improvement. The papers are organized in topical sections on graph algorithms: trees; graph algorithms: recognition and decomposition; graph algorithms: various problems; optimization and approximation algorithms; parameterized complexity and exponential algorithms; counting, combinatorics, and optimization; applications in bioinformatics and graph drawing; and graph classes and NP-hard problems.
Bibliography:Includes bibliographical references and index
ISBN:9783540241324
3540241329