StringologyTimes

Data Structures and Algorithms: 2009/5/22-28

1: Gradient Clock Synchronization using Reference Broadcasts
2: Some Results On Convex Greedy Embedding Conjecture for 3-Connected Planar Graphs
3: SuperNOVA: a novel algorithm for graph automorphism calculations
4: A 4/3-competitive randomized algorithm for online scheduling of packets with agreeable deadlines
5: Online Stochastic Matching: Beating 1-1/e
6: Faster estimation of the correlation fractal dimension using box-counting
7: The Usefulness of Multilevel Hash Tables with Multiple Hash Functions in Large Databases
8: Statistical Properties of Fluctuations: A Method to Check Market Behavior
9: Reverse nearest neighbor queries in fixed dimension
10: Approximation Algorithms for the Traveling Repairman and Speeding Deliveryman Problems
11: Analysis of Sorting Algorithms by Kolmogorov Complexity (A Survey)
12: Distributed elections in an Archimedean ring of processors