Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments and the Third Workshop on Analytic Algorithmics and Combinatorics

Front Cover
Rajeev Raman, Robert Sedgewick, Matthias F. Stallmann
SIAM, 2006 M01 1 - 281 pages
The annual Workshop on Algorithm Engineering and Experiments (ALENEX) provides a forum for the presentation of original research in all aspects of algorithm engineering, including the implementation and experimental evaluation of algorithms and data structures. The workshop was sponsored by SIAM, the Society for Industrial and Applied Mathematics, and SIGACT, the ACM Special Interest Group on Algorithms and Computation Theory. The aim of ANALCO is to provide a forum for the presentation of original research in the analysis of algorithms and associated combinatorial structures.

From inside the book

Contents

An Experimental Study of Point Location in General Planar Arrangements
16
DistanceSensitive Bloom Filters
41
The Art of Proximity Searching
65
Data Reduction Exact and Heuristic Algorithms for Clique Cover
86
ForceDirected Approaches to Sensor Localization
108
Efficient PointtoPoint Shortest Path Algorithms
129
Distributed Routing in SmallWorld Networks
144
Optimal Incremental Sorting
171
Deterministic Random Walks
185
Binary Trees Left and Right Paths WKB Expansions and Painlevé Transcendents
198
Semirandom Models as Benchmarks for Coloring Algorithms
211
Distinct Values Estimators for Power Law Distributions
230
Asymptotic Optimality of the Static Frequency Caching in the Presence of Correlated Requests
247
A Transfer Matrix Approach
263
Author Index
281
Copyright

Common terms and phrases

Bibliographic information