StringologyTimes

Data Structures and Algorithms: 2008/9/08-14

1: Multirate Anypath Routing in Wireless Mesh Networks
2: Improved Smoothed Analysis of the k-Means Method
3: Characterization of the errors of the FMM in particle simulations
4: Thinking Twice about Second-Price Ad Auctions
5: Fast C-K-R Partitions of Sparse Graphs
6: Betweenness Centrality : Algorithms and Lower Bounds
7: Low congestion online routing and an improved mistake bound for online prediction of graph labeling
8: Algorithms for Locating Constrained Optimal Intervals