Sudipto Guha
Sudipto Guha
`
Dirección de correo verificada de cis.upenn.edu
Título
Citado por
Citado por
Año
Cure: an efficient clustering algorithm for large databases
S Guha, R Rastogi, K Shim
Information systems 26 (1), 35-58, 2001
43202001
ROCK: A robust clustering algorithm for categorical attributes
S Guha, R Rastogi, K Shim
Data Engineering, 1999. Proceedings., 15th International Conference on, 512-521, 1999
25481999
Approximation algorithms for connected dominating sets
S Guha, S Khuller
Algorithmica 20 (4), 374-387, 1998
15791998
Clustering data streams: Theory and practice
S Guha, A Meyerson, N Mishra, R Motwani, L O'Callaghan
IEEE transactions on knowledge and data engineering 15 (3), 515-528, 2003
10782003
Clustering data streams
S Guha, N Mishra, R Motwani, L O'Callaghan
Foundations of Computer Science, 359-366, 2000
10582000
Streaming-data algorithms for high-quality clustering
L O'callaghan, N Mishra, A Meyerson, S Guha, R Motwani
Proceedings 18th International Conference on Data Engineering, 685-694, 2002
8602002
Greedy strikes back: Improved facility location algorithms
S Guha, S Khuller
Journal of algorithms 31 (1), 228-248, 1999
7521999
A constant-factor approximation algorithm for the k-median problem
M Charikar, S Guha, É Tardos, DB Shmoys
Journal of Computer and System Sciences 65 (1), 129-149, 2002
7102002
Approximation algorithms for directed Steiner problems
M Charikar, C Chekuri, T Cheung, Z Dai, A Goel, S Guha, M Li
Journal of Algorithms 33 (1), 73-91, 1999
5831999
Improved combinatorial algorithms for the facility location and k-median problems
M Charikar, S Guha
Foundations of Computer Science, 1999. 40th Annual Symposium on, 378-388, 1999
5621999
Data-streams and histograms
S Guha, N Koudas, K Shim
Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001
3862001
Fast, small-space algorithms for approximate histogram maintenance
AC Gilbert, S Guha, P Indyk, Y Kotidis, S Muthukrishnan, MJ Strauss
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002
3522002
Near-optimal sparse Fourier representations via sampling
AC Gilbert, S Guha, P Indyk, S Muthukrishnan, M Strauss
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002
3402002
Dynamic multidimensional histograms
N Thaper, S Guha, P Indyk, N Koudas
Proceedings of the 2002 ACM SIGMOD international conference on Management of …, 2002
2792002
Graph sketches: sparsification, spanners, and subgraphs
KJ Ahn, S Guha, A McGregor
Proceedings of the 31st ACM SIGMOD-SIGACT-SIGAI symposium on Principles of …, 2012
2672012
Improved methods for approximating node weighted Steiner trees and connected dominating sets
S Guha, S Khuller
Information and computation 150 (1), 57-74, 1999
2461999
Analyzing graph structure via linear measurements
KJ Ahn, S Guha, A McGregor
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012
2362012
Approximating the throughput of multiple machines in real-time scheduling
A Bar-Noy, S Guha, JS Naor, B Schieber
Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999
2361999
Approximating a finite metric by a small number of tree metrics
M Charikar, C Chekuri, A Goel, S Guha, S Plotkin
Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat …, 1998
2141998
Approximate XML joins
S Guha, HV Jagadish, N Koudas, D Srivastava, T Yu
Proceedings of the 2002 ACM SIGMOD international conference on Management of …, 2002
2072002
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20