Theoretical Computer Science and General Issues

Automata, Languages and Programming

32nd International Colloquim, ICALP 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings

Editors: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Young, M. (Eds.)

Buy this book

eBook $119.00
price for USA in USD (gross)
  • ISBN 978-3-540-31691-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $159.00
price for USA in USD
  • ISBN 978-3-540-27580-0
  • Free shipping for individuals worldwide
  • This title is currently reprinting. You can pre-order your copy now.
About this book

The 32nd International Colloquium on Automata, Languages and Programming (ICALP 2005) was held in Lisbon, Portugal from July 11 to July 15, 2005. These proceedings contain all contributed papers presented at ICALP 2005, - getherwiththepapersbytheinvitedspeakersGiuseppeCastagna(ENS),Leonid Libkin (Toronto), John C. Mitchell (Stanford), Burkhard Monien (Paderborn), and Leslie Valiant (Harvard). The program had an additional invited lecture by Adi Shamir (Weizmann Institute) which does not appear in these proceedings. ICALP is a series of annual conferences of the European Association for Theoretical Computer Science (EATCS). The ?rst ICALP took place in 1972. This year, the ICALP program consisted of the established track A (focusing on algorithms, automata, complexity and games) and track B (focusing on logic, semantics and theory of programming), and innovated on the structure of its traditional scienti?c program with the inauguration of a new track C (focusing on security and cryptography foundation). In response to a call for papers, the Program Committee received 407 s- missions, 258 for track A, 75 for track B and 74 for track C. This is the highest number of submitted papers in the history of the ICALP conferences. The P- gram Committees selected 113 papers for inclusion in the scienti?c program. In particular, the Program Committee for track A selected 65 papers, the P- gram Committee for track B selected 24 papers, and the Program Committee for track C selected 24 papers. All the work of the Program Committees was done electronically.

Table of contents (49 chapters)

  • Holographic Circuits

    Valiant, Leslie G.

    Pages 1-15

  • Probabilistic Polynomial-Time Semantics for a Protocol Security Logic

    Datta, Anupam (et al.)

    Pages 16-29

  • A Gentle Introduction to Semantic Subtyping

    Castagna, Giuseppe (et al.)

    Pages 30-34

  • Logics for Unranked Trees: An Overview

    Libkin, Leonid

    Pages 35-50

  • Nash Equilibria, the Price of Anarchy and the Fully Mixed Nash Equilibrium Conjecture

    Gairing, Martin (et al.)

    Pages 51-65

Buy this book

eBook $119.00
price for USA in USD (gross)
  • ISBN 978-3-540-31691-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $159.00
price for USA in USD
  • ISBN 978-3-540-27580-0
  • Free shipping for individuals worldwide
  • This title is currently reprinting. You can pre-order your copy now.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Automata, Languages and Programming
Book Subtitle
32nd International Colloquim, ICALP 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings
Editors
  • Luis Caires
  • Guiseppe F. Italiano
  • Luis Monteiro
  • Catuscia Palamidessi
  • Moti Young
Series Title
Theoretical Computer Science and General Issues
Series Volume
3580
Copyright
2005
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-31691-6
DOI
10.1007/11523468
Softcover ISBN
978-3-540-27580-0
Edition Number
1
Number of Pages
L, 1482
Topics