Sudipto Guha
University of Pennsylvania(US)
Publications by Year
Research Areas
Complexity and Algorithms in Graphs, Optimization and Search Problems, Data Management and Algorithms, Advanced Database Systems and Queries, Advanced Bandit Algorithms Research
Most-Cited Works
- → CURE(1998)1,910 cited
- → Rock: A robust clustering algorithm for categorical attributes(2000)1,484 cited
- → Cure: an efficient clustering algorithm for large databases(2001)940 cited
- → A Constant-Factor Approximation Algorithm for the k-Median Problem(2002)517 cited
- → Approximation algorithms for connected dominating sets(1996)442 cited
- → Greedy Strikes Back: Improved Facility Location Algorithms(1999)419 cited
- → Approximation Algorithms for Directed Steiner Problems(1999)402 cited
- → Data-streams and histograms(2001)269 cited
- → Fast, small-space algorithms for approximate histogram maintenance(2002)247 cited