Theoretical Computer Science and General Issues

Automata, Languages and Programming

38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011. Proceedings, Part I

Editors: Aceto, Luca, Henzinger, Monika, Sgall, Jiří (Eds.)

  • <p>Up-to-date results </p><p>Fast-track conference proceedings </p><p>State-of-the-art research</p>

Buy this book

eBook $139.00
price for USA in USD (gross)
  • ISBN 978-3-642-22006-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $179.00
price for USA in USD
  • ISBN 978-3-642-22005-0
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
About this book

The two-volume set LNCS 6755 and LNCS 6756 constitutes the refereed proceedings of the 38th International Colloquium on Automata, Languages and Programming, ICALP 2011, held in Zürich, Switzerland, in July 2011. The 114 revised full papers (68 papers for track A, 29 for track B, and 17 for track C) presented together with 4 invited talks, 3 best student papers, and 3 best papers were carefully reviewed and selected from a total of 398 submissions. The papers are grouped in three major tracks on algorithms, complexity and games; on logic, semantics, automata, and theory of programming; as well as on foundations of networked computation: models, algorithms and information management.

Table of contents (49 chapters)

  • Improved Approximation for the Directed Spanner Problem

    Berman, Piotr (et al.)

    Pages 1-12

  • An Improved Approximation Algorithm for Minimum-Cost Subset k-Connectivity

    Laekhanukit, Bundit

    Pages 13-24

  • Approximation Schemes for Capacitated Geometric Network Design

    Adamaszek, Anna (et al.)

    Pages 25-36

  • An O(logn)-Competitive Algorithm for Online Constrained Forest Problems

    Qian, Jiawei (et al.)

    Pages 37-48

  • On the Power of Lower Bound Methods for One-Way Quantum Communication Complexity

    Zhang, Shengyu

    Pages 49-60

Buy this book

eBook $139.00
price for USA in USD (gross)
  • ISBN 978-3-642-22006-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $179.00
price for USA in USD
  • ISBN 978-3-642-22005-0
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Automata, Languages and Programming
Book Subtitle
38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011. Proceedings, Part I
Editors
  • Luca Aceto
  • Monika Henzinger
  • Jiří Sgall
Series Title
Theoretical Computer Science and General Issues
Series Volume
6755
Copyright
2011
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag GmbH Berlin Heidelberg
eBook ISBN
978-3-642-22006-7
DOI
10.1007/978-3-642-22006-7
Softcover ISBN
978-3-642-22005-0
Edition Number
1
Number of Pages
XXIV, 802
Number of Illustrations and Tables
51 b/w illustrations, 8 illustrations in colour
Topics