Automata, Languages and Programming 27th International Colloquium, ICALP 2000, Geneva, Switzerland, July 9-15, 2000 Proceedings /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Montanari, Ugo (Editor, http://id.loc.gov/vocabulary/relators/edt), Rolim, Jose D.P (Editor, http://id.loc.gov/vocabulary/relators/edt), Welzl, Emo (Editor, http://id.loc.gov/vocabulary/relators/edt)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2000.
• Edition: 1st ed. 2000.
• Series: Lecture Notes in Computer Science, 1853
• Subjects: Computers.; Software engineering.; Computer communication systems.; Special purpose computers.; Computer science-Mathematics.; Theory of Computation.; Software Engineering/Programming and Operating Systems.; Computer Communication Networks.; Special Purpose and Application-Based Systems.; Mathematics of Computing.
• Physical Description: XVI, 952 p. online resource.
• ISBN: 9783540450221
• ISSN: 0302-9743 ;
• DOI: 10.1007/3-540-45022-X

This book constitutes the refereed proceedings of the 27th International Colloquium on Automata, Languages and Programming, ICALP 2000, held in Geneva, Switzerland in July 2000. The 69 revised full papers presented together with nine invited contributions were carefully reviewed and selected from a total of 196 extended abstracts submitted for the two tracks on algorithms, automata, complexity, and games and on logic, semantics, and programming theory. All in all, the volume presents an unique snapshot of the state-of-the-art in theoretical computer science.