Theoretical Computer Science and General Issues

Combinatorial Algorithms

22th International Workshop, IWOCA 2011, Victoria, Canada, July 20-22, 2011, Revised Selected Papers

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

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

Buy this book

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

This book constitutes the thoroughly referred post-workshop proceedings of the 22nd International Workshop on Combinatorial Algorithms, IWOCA 2011, held in Vancouver, BC, Canada, in July 2011.
The 30 revised full papers presented were carefully reviewed and selected from a total of 71 submissions. A broad variety of topics in combinatorics and graph theory are addressed, such as combinatorics on words, string algorithms, codes, Venn diagrams, set partitions; Hamiltonian & Eulerian properties, graph drawing, colouring, dominating sets, spanning trees, and others.

Table of contents (30 chapters)

  • Weighted Improper Colouring

    Araujo, Julio (et al.)

    Pages 1-18

  • Algorithmic Aspects of Dominator Colorings in Graphs

    Arumugam, S. (et al.)

    Pages 19-30

  • Parameterized Longest Previous Factor

    Beal, Richard (et al.)

    Pages 31-43

  • p-Suffix Sorting as Arithmetic Coding

    Beal, Richard (et al.)

    Pages 44-56

  • Periods in Partial Words: An Algorithm

    Blanchet-Sadri, Francine (et al.)

    Pages 57-70

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-642-25011-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA
  • ISBN 978-3-642-25010-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
Combinatorial Algorithms
Book Subtitle
22th International Workshop, IWOCA 2011, Victoria, Canada, July 20-22, 2011, Revised Selected Papers
Editors
  • Costas S. Iliopoulos
  • William F. Smyth
Series Title
Theoretical Computer Science and General Issues
Series Volume
7056
Copyright
2011
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag GmbH Berlin Heidelberg
eBook ISBN
978-3-642-25011-8
DOI
10.1007/978-3-642-25011-8
Softcover ISBN
978-3-642-25010-1
Edition Number
1
Number of Pages
XI, 387
Topics