StringologyTimes

Data Structures and Algorithms: 2007/2/22-28

1: An Optimal Linear Time Algorithm for Quasi-Monotonic Segmentation
2: Matrix norms and rapid mixing for spin systems
3: Succinct Sampling on Streams
4: Analysis of Steiner subtrees of Random Trees for Traceroute Algorithms
5: Perfect Hashing for Data Management Applications