CYBER DEAL: 50% off all Springer eBooks | Get this offer!

Lecture Notes in Computer Science

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 Preview

Buy this book

eBook $89.00
price for USA in USD
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-49183-5
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase Institutional customers should get in touch with their account manager
Softcover $119.00
price for USA in USD
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)

Table of contents (32 chapters)
  • Domino treewidth

    Pages 1-13

    Bodlaender, Hans L. (et al.)

  • A lower bound for treewidth and its consequences

    Pages 14-25

    Ramachandramurthi, Siddharthan

  • Tree-width and path-width of comparability graphs of interval orders

    Pages 26-37

    Garbe, Renate

  • A declarative approach to graph based modeling

    Pages 38-50

    Ebert, Jürgen (et al.)

  • Multilevel graph grammars

    Pages 51-64

    Parisi-Presicce, Francesco (et al.)

Buy this book

eBook $89.00
price for USA in USD
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-49183-5
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase Institutional customers should get in touch with their account manager
Softcover $119.00
price for USA in USD
Loading...

Services for this Book

Recommended for you

Loading...

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