175 years of Springer publishing +++ Limited offer: Any eBook in the Springer Archives 9.99 each!

Theoretical Computer Science and General Issues

Graph-Theoretic Concepts in Computer Science

38th International Workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012, Revised Selcted Papers

Editors: Golumbic, M., Stern, M., Levy, A., Morgenstern, G. (Eds.)

  • Fast conference proceedings
  • State-of-the-art report
  • Up to date results
see more benefits

Buy this book

eBook $64.99
price for USA (gross)
  • ISBN 978-3-642-34611-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $83.00
price for USA
  • ISBN 978-3-642-34610-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the thoroughly refereed proceedings of the 38th International Workshop on Graph Theoretic Concepts in Computer Science (WG 2012) held in Jerusalem, Israel on June 26-28, 2012. The 29 revised full papers presented were carefully selected and reviewed from 78 submissions. The papers are solicited describing original results on all aspects of graph-theoretic concepts in Computer Science, e.g. structural graph theory, sequential, parallel, randomized, parameterized, and distributed graph and network algorithms and their complexity, graph grammars and graph rewriting systems, graph-based modeling, graph-drawing and layout, random graphs, diagram methods, and support of these concepts by suitable implementations. The scope of WG includes all applications of graph-theoretic concepts in Computer Science, including data structures, data bases, programming languages, computational geometry, tools for software construction, communications, computing on the web, models of the web and scale-free networks, mobile computing, concurrency, computer architectures, VLSI, artificial intelligence, graphics, CAD, operations research, and pattern recognition

Table of contents (33 chapters)

  • Account on Intervals

    Rautenbach, Dieter

    Pages 1-1

  • Constructing Resilient Structures in Graphs: Rigid vs. Competitive Fault-Tolerance

    Peleg, David

    Pages 2-2

  • Alternating Reachability and Integer Sum of Closed Alternating Trails

    Bhattacharya, Amitava

    Pages 3-3

  • Student Poster Session

    Golumbic, Martin Charles (et al.)

    Pages 4-6

  • Triangulation and Clique Separator Decomposition of Claw-Free Graphs

    Berry, Anne (et al.)

    Pages 7-21

Buy this book

eBook $64.99
price for USA (gross)
  • ISBN 978-3-642-34611-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $83.00
price for USA
  • ISBN 978-3-642-34610-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Graph-Theoretic Concepts in Computer Science
Book Subtitle
38th International Workshop, WG 2012, Jerusalem, Israel, June 26-28, 2012, Revised Selcted Papers
Editors
  • Martin Golumbic
  • Michael Stern
  • Avivit Levy
  • Gila Morgenstern
Series Title
Theoretical Computer Science and General Issues
Series Volume
7551
Copyright
2012
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-34611-8
DOI
10.1007/978-3-642-34611-8
Softcover ISBN
978-3-642-34610-1
Edition Number
1
Number of Pages
XIV, 346
Number of Illustrations and Tables
45 b/w illustrations
Topics