Lecture Notes in Computer Science

Graph-Theoretic Concepts in Computer Science

30th International Workshop, WG 2004, Bad Honnef, Germany, June 21-23, 2004, Revised Papers

Editors: Hromkovič, Juraj, Nagl, Manfred, Westfechtel, Bernhard (Eds.)

Free Preview

Buy this book

eBook $89.00
price for USA in USD
  • ISBN 978-3-540-30559-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.99
price for USA in USD
  • ISBN 978-3-540-24132-4
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
About this book

During its 30-year existence, the International Workshop on Graph-Theoretic Concepts in Computer Science has become a distinguished and high-quality computer science event. The workshop aims at uniting theory and practice by demonstrating how graph-theoretic concepts can successfully be applied to v- ious areas of computer science and by exposing new theories emerging from applications. In this way, WG provides a common ground for the exchange of information among people dealing with several graph problems and working in various disciplines. Thereby, the workshop contributes to forming an interdis- plinary research community. The original idea of the Workshop on Graph-Theoretic Concepts in C- puter Science was ingenuity in all theoretical aspects and applications of graph concepts, wherever applied. Within the last ten years, the development has strengthened in particular the topic of structural graph properties in relation to computational complexity. This workshop has become pivotal for the c- munity interested in these areas.An aimspeci?c to the 30thWG was to support the central role of WG in both of the prementioned areas on the one hand and on the other hand to promote its originally broader scope. The 30th WG was held at the Physikzentrum Bad Honnef, which serves as the main meeting point of the German Physical Society. It o?ers a secluded setting for research conferences, seminars, and workshops, and has proved to be especiallystimulatingforfruitful discussions.Talksweregiveninthenewlecture hall with a modern double rear projection, interactive electronic board, and full video conferencing equipment.

Table of contents (33 chapters)

Table of contents (33 chapters)
  • Lexicographic Breadth First Search – A Survey

    Pages 1-19

    Corneil, Derek G.

  • Wireless Networking: Graph Theory Unplugged

    Pages 20-32

    Wattenhofer, Roger

  • Constant Time Generation of Trees with Specified Diameter

    Pages 33-45

    Nakano, Shin-ichi (et al.)

  • Treelike Comparability Graphs: Characterization, Recognition, and Applications

    Pages 46-57

    Cornelsen, Sabine (et al.)

  • Elegant Distance Constrained Labelings of Trees

    Pages 58-67

    Fiala, Jiří (et al.)

Buy this book

eBook $89.00
price for USA in USD
  • ISBN 978-3-540-30559-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.99
price for USA in USD
  • ISBN 978-3-540-24132-4
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
Loading...

Bibliographic Information

Bibliographic Information
Book Title
Graph-Theoretic Concepts in Computer Science
Book Subtitle
30th International Workshop, WG 2004, Bad Honnef, Germany, June 21-23, 2004, Revised Papers
Editors
  • Juraj Hromkovič
  • Manfred Nagl
  • Bernhard Westfechtel
Series Title
Lecture Notes in Computer Science
Series Volume
3353
Copyright
2005
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-30559-0
DOI
10.1007/b104584
Softcover ISBN
978-3-540-24132-4
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XI, 404
Topics