1: An \Omega(n log n) lower bound for computing the sum of even-ranked elements
2: On Profit-Maximizing Pricing for the Highway and Tollbooth Problems
3: Balanced allocation: Memory performance tradeoffs
4: An Online Multi-unit Auction with Improved Competitive Ratio
5: Fast Algorithms for Max Independent Set in Graphs of Small Average Degree
6: A rigorous analysis of the cavity equations for the minimum spanning tree
7: Rectangular Full Packed Format for Cholesky’s Algorithm: Factorization, Solution and Inversion
8: Towards Optimal Range Medians
9: Randomized Self-Assembly for Exact Shapes
10: Entropy, Triangulation, and Point Location in Planar Subdivisions