StringologyTimes

Data Structures and Algorithms: 2008/6/15-21

1: Biased Range Trees
2: The Structure of Information Pathways in a Social Communication Network
3: Local Search Heuristics For The Multidimensional Assignment Problem
4: Fast computation of the median by successive binning
5: Quantum and Randomized Lower Bounds for Local Search on Vertex-Transitive Graphs
6: Stabilizing Tiny Interaction Protocols