175 years of Springer publishing +++ Through June 30: 50% off Physics & Astronomy Books

Theoretical Computer Science and General Issues

Graph-Theoretic Concepts in Computer Science

41st International Workshop, WG 2015, Garching, Germany, June 17-19, 2015, Revised Papers

Editors: Mayr, Ernst W. (Ed.)

Buy this book

eBook $84.99
price for USA (gross)
  • ISBN 978-3-662-53174-7
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $107.00
price for USA
  • ISBN 978-3-662-53173-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes revised selected papers from the 41st International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2015, held in Garching, Germany, in June 2015.
The 32 papers presented in this volume were carefully reviewed and selected from 79 submissions. They were organized in topical sections named: invited talks; computational complexity; design and analysis; computational geometry; structural graph theory; graph drawing; and fixed parameter tractability. 

Table of contents (35 chapters)

  • Parameterized Algorithmics for Graph Modification Problems: On Interactions with Heuristics

    Komusiewicz, Christian (et al.)

    Pages 3-15

  • Open Problems on Graph Coloring for Special Graph Classes

    Paulusma, Daniël

    Pages 16-30

  • On the Complexity of Approximation and Online Scheduling Problems with Applications to Optical Networks

    Zaks, Shmuel

    Pages 31-46

  • The Stable Fixtures Problem with Payments

    Biró, Péter (et al.)

    Pages 49-63

  • Complexity of Secure Sets

    Bliem, Bernhard (et al.)

    Pages 64-77

Buy this book

eBook $84.99
price for USA (gross)
  • ISBN 978-3-662-53174-7
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $107.00
price for USA
  • ISBN 978-3-662-53173-0
  • 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
41st International Workshop, WG 2015, Garching, Germany, June 17-19, 2015, Revised Papers
Editors
  • Ernst W. Mayr
Series Title
Theoretical Computer Science and General Issues
Series Volume
9224
Copyright
2016
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-662-53174-7
DOI
10.1007/978-3-662-53174-7
Softcover ISBN
978-3-662-53173-0
Edition Number
1
Number of Pages
XIV, 514
Number of Illustrations and Tables
106 b/w illustrations
Topics