[Lecture Notes in Computer Science] Automata, Languages and Programming Volume 1853 || Improved Shortest Paths on the Word RAM

✍ Scribed by Montanari, Ugo; Rolim, José D. P.; Welzl, Emo

• Book ID: 126506771
• Publisher: Springer Berlin Heidelberg
• Year: 2000
• Tongue: English
• Weight: 143 KB
• Edition: 1
• Category: Article
• ISBN: 354045022X
• DOI: 10.1007/3-540-45022-X_7

✦ Synopsis

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.