StringologyTimes

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

1: An Empirical Study of Cache-Oblivious Priority Queues and their Application to the Shortest Path Problem
2: Average-Case Analysis of Online Topological Ordering
3: Minimum Entropy Orientations
4: Some results on (a:b)-choosability
5: Approximating General Metric Distances Between a Pattern and a Text
6: Error-Correcting Data Structures
7: Generalized Whac-a-Mole
8: Parameterized Algorithms for Partial Cover Problems
9: To Broad-Match or Not to Broad-Match : An Auctioneer’s Dilemma ?
10: Combining Expert Advice Efficiently