StringologyTimes

Data Structures and Algorithms: 2009/2/15-21

1: The Forgiving Graph: A distributed data structure for low stretch under adversarial attack
2: Communication-optimal Parallel and Sequential Cholesky Decomposition
3: More Haste, Less Waste: Lowering the Redundancy in Fully Indexable Dictionaries
4: A Unified Algorithm for Accelerating Edit-Distance Computation via Text-Compression
5: A Graph Reduction Step Preserving Element-Connectivity and Applications
6: Compact Ancestry Labeling Schemes for Trees of Small Depth
7: Parallel machine scheduling with precedence constraints and setup times
8: A Fast Multigrid Algorithm for Energy Minimization Under Planar Density Constraints
9: An Exact Algorithm for the Stratification Problem with Proportional Allocation
10: Pricing strategies for viral marketing on Social Networks
11: Energy-Efficient Shortest Path Algorithms for Convergecast in Sensor Networks
12: A Superstabilizing $\log(n)$-Approximation Algorithm for Dynamic Steiner Trees