Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06

Sampling algorithms for <i>l</i>₂ regression and applications

Petros Drineas, Michael W. Mahoney, S. Muthukrishnan · 2006 · 173 citations

Computing, Computer Science, Mathematics +17

Tight approximation algorithms for maximum general assignment problems

Lisa Fleischer, Michel X. Goemans, Vahab Mirrokni et al. · 2006 · 165 citations

Computing, Computer Science, Algorithms +16

Entropy based nearest neighbor search in high dimensions

Rina Panigrahy‎ · 2006 · 116 citations

Computing, Computer Science, Mathematics +17

Deterministic boundary recognition and topology extraction for large sensor networks

Alexander Kröller, Sándor P. Fekete, Dennis Pfisterer et al. · 2006 · 108 citations

Computing, Computer Science, Computer Systems +17

Quantum verification of matrix products

Harry Buhrman, Robert Špalek · 2006 · 95 citations

Computing, Computer Science, Mathematics +13