Graph-Theoretic Concepts in Computer Science
20th International Workshop. WG '94, Herrsching, Germany, June 16 - 18, 1994. Proceedings
Editors: Mayr, Ernst W., Schmidt, Gunther, Tinhofer, Gottfried (Eds.)
Free PreviewBuy this book
- About this book
-
This volume presents the proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science (WG '94), held in Herrsching, Germany in June 1994.
The volume contains 32 thoroughly revised papers selected from 66 submissions and provides an up-to-date snapshot of the research performed in the field. The topics addressed are graph grammars, treewidth, special graph classes, algorithms on graphs, broadcasting and architecture, planar graphs and related problems, and special graph problems.
- Table of contents (32 chapters)
-
-
Domino treewidth
Pages 1-13
-
A lower bound for treewidth and its consequences
Pages 14-25
-
Tree-width and path-width of comparability graphs of interval orders
Pages 26-37
-
A declarative approach to graph based modeling
Pages 38-50
-
Multilevel graph grammars
Pages 51-64
-
Table of contents (32 chapters)
Recommended for you
Bibliographic Information
- Bibliographic Information
-
- Book Title
- Graph-Theoretic Concepts in Computer Science
- Book Subtitle
- 20th International Workshop. WG '94, Herrsching, Germany, June 16 - 18, 1994. Proceedings
- Editors
-
- Ernst W. Mayr
- Gunther Schmidt
- Gottfried Tinhofer
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- 903
- Copyright
- 1995
- Publisher
- Springer-Verlag Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- eBook ISBN
- 978-3-540-49183-5
- DOI
- 10.1007/3-540-59071-4
- Softcover ISBN
- 978-3-540-59071-2
- Series ISSN
- 0302-9743
- Edition Number
- 1
- Number of Pages
- XI, 425
- Topics
