StringologyTimes

Data Structures and Algorithms: 2006/7/22-28

1: New Upper Bounds on The Approximability of 3D Strip Packing
2: Nearly-Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems
3: Polynomial-time algorithm for vertex k-colorability of P_5-free graphs