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

Theoretical Computer Science and General Issues

Combinatorial Algorithms

29th International Workshop, IWOCA 2018, Singapore, July 16–19, 2018, Proceedings

Editors: Iliopoulos, Costas, Leong, Hon Wai, Sung, Wing-Kin (Eds.)

Free Preview

Buy this book

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

This book constitutes the refereed post-conference proceedings of the 29th International Workshop on Combinatorial Algorithms, IWOCA 2018, held in Singapore, Singapore, in July 2018. The 31 regular papers presented in this volume were carefully reviewed and selected from 69 submissions. They cover diverse areas of combinatorical algorithms, complexity theory, graph theory and combinatorics, combinatorial optimization, cryptography and information security, algorithms on strings and graphs, graph drawing and labelling, computational algebra and geometry, computational biology, probabilistic and randomised algorithms, algorithms for big data analytics, and new paradigms of computation.

Table of contents (31 chapters)

Table of contents (31 chapters)
  • Collision-Free Routing Problem with Restricted L-Path

    Pages 1-13

    Ajay, Jammigumpula (et al.)

  • Linear Clique-Width of Bi-complement Reducible Graphs

    Pages 14-25

    Alecu, Bogdan (et al.)

  • Linear Ramsey Numbers

    Pages 26-38

    Atminas, Aistis (et al.)

  • Graphs that Are Not Pairwise Compatible: A New Proof Technique (Extended Abstract)

    Pages 39-51

    Baiocchi, Pierluigi (et al.)

  • Efficient Unbounded Fault-Tolerant Aggregate Signatures Using Nested Cover-Free Families

    Pages 52-64

    Bardini Idalino, Thais (et al.)

Buy this book

eBook $59.99
price for USA in USD (gross)
  • ISBN 978-3-319-94667-2
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $79.99
price for USA in USD
  • ISBN 978-3-319-94666-5
  • 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
29th International Workshop, IWOCA 2018, Singapore, July 16–19, 2018, Proceedings
Editors
  • Costas Iliopoulos
  • Hon Wai Leong
  • Wing-Kin Sung
Series Title
Theoretical Computer Science and General Issues
Series Volume
10979
Copyright
2018
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing AG, part of Springer Nature
eBook ISBN
978-3-319-94667-2
DOI
10.1007/978-3-319-94667-2
Softcover ISBN
978-3-319-94666-5
Edition Number
1
Number of Pages
XIX, 388
Number of Illustrations
78 b/w illustrations
Topics