Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms

An Improved Approximation Algorithm for the Column Subset Selection Problem

Christos Boutsidis, Michael W. Mahoney, Petros Drineas · 2009 · 196 citations

Computing, Computer Science, Algorithms +15

Maximizing Submodular Set Functions Subject to Multiple Linear Constraints

Ariel Kulik, Hadas Shachnai, Tami Tamir · 2009 · 93 citations · Full text

Natural Sciences, Computer Science, Facility Layout +16

Speed Scaling with an Arbitrary Power Function

Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs · 2009 · 91 citations

Computing, Computer Engineering, Computer Science +12

Constructing Laplace Operator from Point Clouds in ℝ^<i>d</i>

Mikhail A. Belkin, Jian Sun, Yusu Wang · 2009 · 82 citations

Computing, Computer Science, Algorithms +7

High rate fingerprinting codes and the fingerprinting capacity

Ehsan Amiri, Gábor Tardos · 2009 · 56 citations

Computing, Computer Science, Cybersecurity +12