Automata, Languages and Programming

Automata, Languages and Programming: 28th International Colloquium, ICALP 2001 Crete, Greece, July 8–12, 2001 ProceedingsAuthor: Fernando Orejas, Paul G. Spirakis, Jan van Leeuwen Published by Springer Berlin Heidelberg ISBN: 978-3-540-42287-7 DOI: 10.1007/3-540-48224-5Table of Contents:Algorithms, Games, and the Internet
Automata, Circuits, and Hybrids: Facets of Continuous Time
Languages, Rewriting Systems, and Verification of Infinite-State Systems
Integrating Semantics for Object—Oriented System Models
Modelling with Partial Orders — Why and Why Not?
Theoretical Aspects of Evolutionary Algorithms
Improvements of the Alder—Strassen Bound: Algebras with Nonzero Radical
On Generating All Minimal Integer Solutions for a Monotone System of Linear Inequalities
Division Is In Uniform TC0
A Framework for Index Bulk Loading and Dynamization
A Characterization of Temporal Locality and Its Portability across Memory Hierarchies
The Complexity of Constructing Evolutionary Trees Using Experiments
Hidden Pattern Statistics
Combinatorics and Algorithms on Low-Discrepancy Roundings of a Real Sequence
All-Pairs Shortest Paths Computation in the BSP Model
Approximating the Minimum Spanning Tree Weight in Sublinear Time
Approximation Hardness of TSP with Bounded Metrics
The RPR
Approximation Algorithms for Partial Covering Problems
On the Online Bin Packing Problem