Provides researchers, students, and practitioners of algorithmic research with a mechanism to efficiently and accurately find the names, definitions, key results, and further readings of important algorithmic problems.
Front Cover.
Half Title Page.
Title Page.
Copyright Page.
Preface.
Table of Contents.
About the Editor.
Area Editors.
List of Contributors.
1: Abelian Hidden Subgroup Problem.
2: Adaptive Partitions.
3: Adwords Pricing.
4: Algorithm DC–Tree for k Servers on Trees.
5: Algorithmic Cooling.
6: Algorithmic Mechanism Design.
7: Algorithms for Spanners in Weighted Graphs.
8: All Pairs Shortest Paths in Sparse Graphs.
9: All Pairs Shortest Paths via Matrix Multiplication.
10: Alternative Performance Measures in Online Algorithms.
11: Analyzing Cache Misses.
12: Applications of Geometric Spanner Networks.
13: Approximate Dictionaries.
14: Approximate Regular Expression Matching.
15: Approximate Tandem Repeats.
16: Approximating Metric Spaces by Tree Metrics.
17: Approximations of Bimatrix Nash Equilibria.
18: Approximation Schemes for Bin Packing.
19: Approximation Schemes for Planar Graph Problems.
20: Arbitrage in Frictional Foreign Exchange Market.
21: Arithmetic Coding for Data Compression.
22: Assignment Problem.
23: Asynchronous Consensus Impossibility.
24: Atomic Broadcast.
25: Attribute–Efficient Learning.
26: Automated Search Tree Generation.
27: Backtracking Based k–SAT Algorithms.
28: Best Response Algorithms for Selfish Routing.
29: Bidimensionality.
30: Binary Decision Graph.
31: Bin Packing.
32: Boosting Textual Compression.
33: Branchwidth of Graphs.
34: Broadcasting in Geometric Radio Networks.
35: B–trees.
36: Burrows–Wheeler Transform.
37: Byzantine Agreement.
38: Cache–Oblivious B–Tree.
39: Cache–Oblivious Model.
40: Cache–Oblivious Sorting.
41: Causal Order, Logical Clocks, State Machine Replication.
42: Certificate Complexity and Exact Learning.
43: Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks.
44: Circuit Partitioning: A Network-Flow-Based Balanced Min-Cut Approach.