Theoretical Computer Science and General Issues

Algorithms and Complexity

10th International Conference, CIAC 2017, Athens, Greece, May 24-26, 2017, Proceedings

Editors: Fotakis, Dimitris, Pagourtzis, Aris, Paschos, Vangelis Th. (Eds.)

Buy this book

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

This book constitutes the refereed conference proceedings of the 10th International Conference on Algorithms and Complexity, CIAC 2017, held in Athens, Greece, in May 2017.
The 36 revised full papers were carefully reviewed and selected from 90 submissions and are presented together with 3 abstracts of invited talks and a paper to the 70th birthday of Stathis Zachos. The papers present original research in the theory and applications of algorithms and computational complexity.

Table of contents (7 chapters)

  • TFNP: An Update

    Goldberg, Paul W. (et al.)

    Pages 3-9

  • New Algorithmic Results for Bin Packing and Scheduling

    Jansen, Klaus

    Pages 10-15

  • On the Complexity of Finding a Potential Community

    Bazgan, Cristina (et al.)

    Pages 80-91

  • Push-Pull Block Puzzles are Hard

    Demaine, Erik D. (et al.)

    Pages 177-195

  • Approximating Bounded Degree Deletion via Matroid Matching

    Fujito, Toshihiro

    Pages 234-246

Buy this book

eBook $74.99
price for USA (gross)
  • ISBN 978-3-319-57586-5
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $95.00
price for USA
  • ISBN 978-3-319-57585-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms and Complexity
Book Subtitle
10th International Conference, CIAC 2017, Athens, Greece, May 24-26, 2017, Proceedings
Editors
  • Dimitris Fotakis
  • Aris Pagourtzis
  • Vangelis Th. Paschos
Series Title
Theoretical Computer Science and General Issues
Series Volume
10236
Copyright
2017
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing AG
eBook ISBN
978-3-319-57586-5
DOI
10.1007/978-3-319-57586-5
Softcover ISBN
978-3-319-57585-8
Edition Number
1
Number of Pages
XX, 486
Number of Illustrations and Tables
59 b/w illustrations
Topics