Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Sudipto Guha | Researchclopedia

Back to researchers

Sudipto Guha

University of Pennsylvania

180

Works

13,638

Citations

50

h-index

123

i10-index

Research Topics

Complexity and Algorithms in Graphs Optimization and Search Problems Data Management and Algorithms

Affiliations

AT&T (United States)2001–2002

Amazon (United States)2018–2018

University of Illinois Urbana-Champaign2010–2018

Duke University2009–2009

Urbana University2018–2018

Top Works

Sudipto Guha,Rajeev Rastogi,et al.

19981,910 citations

Advanced Database Systems and Queries

Advanced Bandit Algorithms Research

Rock: A robust clustering algorithm for categorical attributes

Sudipto Guha,Rajeev Rastogi,et al.

20001,484 citations

Cure: an efficient clustering algorithm for large databases

Sudipto Guha,Rajeev Rastogi,et al.

2001940 citations

Sudipto Guha,Rajeev Rastogi,et al.

1998653 citations

A Constant-Factor Approximation Algorithm for the k-Median Problem

Moses Charikar,Sudipto Guha,et al.

2002518 citations

Approximation algorithms for connected dominating sets

Sudipto Guha,Samir Khuller

1996442 citations

Greedy Strikes Back: Improved Facility Location Algorithms

Sudipto Guha,Samir Khuller

1999421 citations

Approximation Algorithms for Directed Steiner Problems

Moses Charikar,Chandra Chekuri,et al.

1999402 citations

Data-streams and histograms

Sudipto Guha,Nick Koudas,et al.

2001269 citations