StringologyTimes

Data Structures and Algorithms: 2012/3/29-31

1: Max-Sum Diversification, Monotone Submodular Functions and Dynamic Updates
2: Polylogarithmic Approximation for Generalized Minimum Manhattan Networks
3: Solving Mahjong Solitaire boards with peeking
4: Online Mixed Packing and Covering
5: Fast Matrix Rank Algorithms and Applications
6: Linear-Size Approximations to the Vietoris-Rips Filtration
7: Improved matrix algorithms via the Subsampled Randomized Hadamard Transform