Theoretical Computer Science and General Issues

Algorithms and Complexity

8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings

Editors: Spirakis, Paul G., Serna, Maria (Eds.)

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

Buy this book

eBook $64.99
price for USA (gross)
  • ISBN 978-3-642-38233-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $83.00
price for USA
  • ISBN 978-3-642-38232-1
  • 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 8th International Conference on Algorithms and Complexity, CIAC 2013, held in Barcelona, Spain, during May 22-24, 2013. The 31 revised full papers presented were carefully reviewed and selected from 75 submissions. The papers present current research in all aspects of computational complexity and the use, design, analysis and experimentation of efficient algorithms and data structures.

Table of contents (31 chapters)

  • Approximation Algorithms for Disjoint st-Paths with Minimum Activation Cost

    Alqahtani, Hasna Mohsen (et al.)

    Pages 1-12

  • Parameterized Complexity and Kernel Bounds for Hard Planning Problems

    Bäckström, Christer (et al.)

    Pages 13-24

  • Selfish Resource Allocation in Optical Networks

    Bampas, Evangelos (et al.)

    Pages 25-36

  • Average Optimal String Matching in Packed Strings

    Belazzougui, Djamal (et al.)

    Pages 37-48

  • Parameterized Complexity of DAG Partitioning

    Bevern, René (et al.)

    Pages 49-60

Buy this book

eBook $64.99
price for USA (gross)
  • ISBN 978-3-642-38233-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $83.00
price for USA
  • ISBN 978-3-642-38232-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
Algorithms and Complexity
Book Subtitle
8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings
Editors
  • Paul G. Spirakis
  • Maria Serna
Series Title
Theoretical Computer Science and General Issues
Series Volume
7878
Copyright
2013
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-38233-8
DOI
10.1007/978-3-642-38233-8
Softcover ISBN
978-3-642-38232-1
Edition Number
1
Number of Pages
XIV, 384
Number of Illustrations and Tables
75 b/w illustrations
Topics