StringologyTimes

Data Structures and Algorithms: 2008/12/22-28

1: Multi-level algorithms for modularity clustering
2: An Improved Approximation Algorithm for the Column Subset Selection Problem
3: An $O(k^{3} log n)$-Approximation Algorithm for Vertex-Connectivity Survivable Network Design
4: Random Projections for the Nonnegative Least-Squares Problem