ENGLISH

Automata, Languages and Programming: 33rd International Colloquium, ICALP 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part I

By Noga Alon , Bart Preneel , Asaf Shapira , Benny Sudakov (auth.) , Michele Bugliesi , Vladimiro Sassone , Ingo Wegener (eds.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
2006
ISBN
3540359044, 9783540359043
DOI
10.1007/11786986
Open Library ID
OL22739096M
Language
english
Format
PDF
Filesize
7 MB (7719935 bytes)
Series
Lecture Notes in Computer Science 4051 : Theoretical Computer Science and General Issues
Edition
1
Pages
732\751
Library
Kolxo3
Time added
2009-12-04 00:34:26
Cryptology and Information TheoryTheory of Computation; Software Engineering/Progra

Description

The two-volume set LNCS 4051 and LNCS 4052 constitutes the refereed proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP 2006, held in Venice, Italy, in July 2006. This is Volume I (LNCS 4051), presenting 61 revised full papers together with 1 invited lecture that were carefully reviewed and selected from 230 submissions. Those papers have a special focus on algorithms, automata, complexity and games and are organized in topical sections on graph theory, quantum computing, randomness, formal languages, approximation algorithms, graph algorithms, algorithms, complexity, data structures and linear algebra, graphs, game theory, networks, circuits and regular expressions, fixed parameter complexity and approximation algorithms. Volume II (LNCS 4052) comprises 2 invited papers and 2 additional conference tracks with 24 papers each - rigorously selected from numerous submissions - focusing on algorithms, automata, complexity and games as well as on security and cryptography foundation respectively. The papers are organized in topical sections on zero-knowledge and signatures, cryptographic protocols, secrecy

Similar books