Happy Holidays! Over 120,000 eBooks at just 19.99 each— Pick a favorite today

Theoretical Computer Science and General Issues

Combinatorial Algorithms

26th International Workshop, IWOCA 2015, Verona, Italy, October 5-7, 2015, Revised Selected Papers

Editors: Lipták, Zsuzsanna, Smyth, William F. (Eds.)

Buy this book

eBook 47,59 €
price for Spain (gross)
  • ISBN 978-3-319-29516-9
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 58,24 €
price for Spain (gross)
  • ISBN 978-3-319-29515-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

This book constitutes the thoroughly refereed post-workshop proceedings for the 26 International Workshop on combinatorial Algorithms, IWOCA 2015, held in Verona, Italy, in October 2015.

The 29 revised full papers presented were carefully reviewed and selected from a total of 90 submissions. The topics of the papers include algorithms and data structures (including sequential, parallel, distributed, approximation, probabilistic, randomised, and on-line algorithms), algorithms on strings and graphs; applications (bioinformatics, music analysis, networking, and others); combinatorics on words; combinatorial enumeration; combinatorial optimization; complexity theory; computational biology; compression and information retrieval; cryptography and information security; decompositions and combinatorial designs; discrete and computational geometry; graph drawing and labeling; graph theory.

 

Table of contents (29 chapters)

  • Speeding Up Cover Time of Sparse Graphs Using Local Knowledge

    Abdullah, Mohammed Amin (et al.)

    Pages 1-12

    Preview Buy Chapter 30,19 €
  • Minimum Activation Cost Edge-Disjoint Paths in Graphs with Bounded Tree-Width

    Alqahtani, Hasna Mohsen (et al.)

    Pages 13-24

    Preview Buy Chapter 30,19 €
  • A Fast Scaling Algorithm for the Weighted Triangle-Free 2-Matching Problem

    Artamonov, Stepan (et al.)

    Pages 25-37

    Preview Buy Chapter 30,19 €
  • 1-Page and 2-Page Drawings with Bounded Number of Crossings per Edge

    Binucci, Carla (et al.)

    Pages 38-51

    Preview Buy Chapter 30,19 €
  • Longest Common Extensions in Partial Words

    Blanchet-Sadri, Francine (et al.)

    Pages 52-64

    Preview Buy Chapter 30,19 €

Buy this book

eBook 47,59 €
price for Spain (gross)
  • ISBN 978-3-319-29516-9
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 58,24 €
price for Spain (gross)
  • ISBN 978-3-319-29515-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Combinatorial Algorithms
Book Subtitle
26th International Workshop, IWOCA 2015, Verona, Italy, October 5-7, 2015, Revised Selected Papers
Editors
  • Zsuzsanna Lipták
  • William F. Smyth
Series Title
Theoretical Computer Science and General Issues
Series Volume
9538
Copyright
2016
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-29516-9
DOI
10.1007/978-3-319-29516-9
Softcover ISBN
978-3-319-29515-2
Edition Number
1
Number of Pages
XIX, 360
Number of Illustrations and Tables
62 illustrations in colour
Topics