Theoretical Computer Science and General Issues

Automata, Languages, and Programming

39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I

Editors: Czumaj, A., Mehlhorn, K., Pitts, A., Wattenhofer, R. (Eds.)

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

Buy this book

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

This two-volume set of LNCS 7391 and LNCS 7392 constitutes the refereed proceedings of the 39th International Colloquium on Automata, Languages and Programming, ICALP 2012, held in Warwick, UK, in July 2012. The total of 123 revised full papers presented in this volume were carefully reviewed and selected from 432 submissions. They are organized in three tracks focussing on algorithms, complexity and games; logic, semantics, automata and theory of programming; and foundations of networked computation.

Table of contents (71 chapters)

  • Unsatisfiability Bounds for Random CSPs from an Energetic Interpolation Method

    Achlioptas, Dimitris (et al.)

    Pages 1-12

  • The NOF Multiparty Communication Complexity of Composed Functions

    Ada, Anil (et al.)

    Pages 13-24

  • Quantum Strategies Are Better Than Classical in Almost Any XOR Game

    Ambainis, Andris (et al.)

    Pages 25-37

  • Efficient Submodular Function Maximization under Linear Packing Constraints

    Azar, Yossi (et al.)

    Pages 38-50

  • Polynomial-Time Isomorphism Test for Groups with No Abelian Normal Subgroups

    Babai, László (et al.)

    Pages 51-62

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-3-642-31594-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $143.00
price for USA
  • ISBN 978-3-642-31593-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Automata, Languages, and Programming
Book Subtitle
39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I
Editors
  • Artur Czumaj
  • Kurt Mehlhorn
  • Andrew Pitts
  • Roger Wattenhofer
Series Title
Theoretical Computer Science and General Issues
Series Volume
7391
Copyright
2012
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-31594-7
DOI
10.1007/978-3-642-31594-7
Softcover ISBN
978-3-642-31593-0
Edition Number
1
Number of Pages
860
Number of Illustrations and Tables
64 b/w illustrations
Topics