Get 40% off of select print and eBooks in Engineering & Materials Science!

Theoretical Computer Science and General Issues

Combinatorial Algorithms

21st International Workshop, IWOCA 2010, London, UK, July 26-28, 2010, Revised Selected Papers

Editors: Iliopoulos, Costas S., Smyth, William F. (Eds.)

Free Preview
  • High quality selected papers
  • Unique visibility
  • State of the art research
see more benefits

Buy this book

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

This book constitutes the thoroughly referred post-proceedings of the 21st International Workshop on Combinatorial Algorithms, IWOCA 2010, held in London, UK, in July 2010.
The 31 revised full papers presented together with extended abstracts of 8 poster presentations were carefully reviewed and selected from a total of 85 submissions. A broad variety of combinatorial graph algorithms for the computations of various graph features are presented; also algorithms for network compuation, approximation, computational geometry, games, and search are presented and complexity aspects of such algorithms are discussed.

Table of contents (39 chapters)

Table of contents (39 chapters)
  • Parameterized Algorithms for the Independent Set Problem in Some Hereditary Graph Classes

    Pages 1-9

    Dabrowski, Konrad (et al.)

  • On the Maximal Sum of Exponents of Runsin a String

    Pages 10-19

    Crochemore, Maxime (et al.)

  • Path-Based Supports for Hypergraphs

    Pages 20-33

    Brandes, Ulrik (et al.)

  • On Improved Exact Algorithms for L(2,1)-Labeling of Graphs

    Pages 34-37

    Junosza-Szaniawski, Konstanty (et al.)

  • Thread Graphs, Linear Rank-Width and Their Algorithmic Applications

    Pages 38-42

    Ganian, Robert

Buy this book

eBook $79.99
price for USA in USD (gross)
  • ISBN 978-3-642-19222-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.99
price for USA in USD
  • ISBN 978-3-642-19221-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
Combinatorial Algorithms
Book Subtitle
21st International Workshop, IWOCA 2010, London, UK, July 26-28, 2010, Revised Selected Papers
Editors
  • Costas S. Iliopoulos
  • William F. Smyth
Series Title
Theoretical Computer Science and General Issues
Series Volume
6460
Copyright
2011
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer Berlin Heidelberg
eBook ISBN
978-3-642-19222-7
DOI
10.1007/978-3-642-19222-7
Softcover ISBN
978-3-642-19221-0
Edition Number
1
Number of Pages
XI, 418
Topics