StringologyTimes

Data Structures and Algorithms: 2006/2/15-21

1: How to Beat the Adaptive Multi-Armed Bandit
2: Plane Decompositions as Tools for Approximation
3: Renyi to Renyi – Source Coding under Siege
4: Faster Algorithms for Constructing a Concept (Galois) Lattice
5: An O(n^{2.75}) algorithm for online topological ordering