ENGLISH

Automata, Languages and Programming: 35th International Colloquium, ICALP 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part II

By Ivan Damgard , Anna Ingólfsdóttir , Luca Aceto , Leslie Ann Goldberg , Magnús M. Halldórsson , Igor Walukiewicz (eds.) , Ran Canetti (auth.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
2008
ISBN
3540705821, 9783540705826
DOI
10.1007/978-3-540-70583-3
Language
english
Format
PDF
Filesize
7 MB (7763951 bytes)
Series
Lecture Notes in Computer Science 5126 : Theoretical Computer Science and General Issues
Edition
1
Pages
734\750
Library
Kolxo3
Scanned
yes
Time added
2010-02-04 11:10:02
Cryptology and Information TheoryTheory of Computation; Software Engineering/Progra

Description

The two-volume set LNCS 5125 and LNCS 5126 constitutes the refereed proceedings of the 35th International Colloquium on Automata, Languages and Programming, ICALP 2008, held in Reykjavik, Iceland, in July 2008. The 126 revised full papers presented together with 4 invited lectures were carefully reviewed and selected from a total of 407 submissions. The papers are grouped in three major tracks on algorithms, automata, complexity and games, on logic, semantics, and theory of programming, and on security and cryptography foundations. LNCS 5126 contains 56 contributions of track B and track C selected from 208 submissions and 2 invited lectures. The papers for track B are organized in topical sections on bounds, distributed computation, real-time and probabilistic systems, logic and complexity, words and trees, nonstandard models of computation, reasoning about computation, and verification. The papers of track C cover topics in security and cryptography such as theory, secure computation, two-party protocols and zero-knowledge, encryption with special properties/quantum cryptography, various types of hashing, as well as public-key cryptography and authentication.

Similar books