StringologyTimes

Data Structures and Algorithms: 2008/8/08-14

1: Cache oblivious storage and access heuristics for blocked matrix-matrix multiplication
2: Dynamic Connectivity: Connecting to Networks and Geometry
3: Minimum Dissatisfaction Personnel Scheduling
4: Algorithmic Pricing via Virtual Valuations
5: The Optimal Quantile Estimator for Compressed Counting
6: A Very Efficient Scheme for Estimating Entropy of Data Streams Using Compressed Counting
7: Transitive-Closure Spanners