StringologyTimes

Data Structures and Algorithms: 2009/6/08-14

1: Cell-Probe Lower Bounds for Prefix Sums
2: Uniform unweighted set cover: The power of non-oblivious local search
3: A Randomized Algorithm for 3-SAT
4: An Exponential Time 2-Approximation Algorithm for Bandwidth
5: Scheduling with Outliers
6: Minimizing Maximum Response Time and Delay Factor in Broadcast Scheduling
7: Longest Wait First for Broadcast Scheduling
8: The Limit of Convexity Based Isoperimetry: Sampling Harmonic-Concave Functions
9: Continuous Blooming of Convex Polyhedra
10: Truthful Mechanisms via Greedy Iterative Packing