StringologyTimes

Data Structures and Algorithms: 2011/5/15-21

1: Invitation to Algorithmic Uses of Inclusion-Exclusion
2: Rigid components in fixed-lattice and cone frameworks
3: Scalably Scheduling Power-Heterogeneous Processors
4: All-Pairs Shortest Paths in $O(n^2)$ time with high probability
5: Hierarchical Recursive Running Median
6: Fast O(1) bilateral filtering using trigonometric range kernels
7: Approximating subset $k$-connectivity problems