Sudipto Guha
Sudipto Guha
`
Verifierad e-postadress på cis.upenn.edu
TitelCiteras avÅr
Cure: an efficient clustering algorithm for large databases
S Guha, R Rastogi, K Shim
Information systems 26 (1), 35-58, 2001
40762001
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
24151999
Approximation algorithms for connected dominating sets
S Guha, S Khuller
Algorithmica 20 (4), 374-387, 1998
15361998
Clustering data streams
S Guha, M Nina, R Motwani, L O'callaghan
Foundations of Computer Science, 359-366, 2016
10562016
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
10102003
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
8052002
Greedy strikes back: Improved facility location algorithms
S Guha, S Khuller
Journal of algorithms 31 (1), 228-248, 1999
7081999
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
6592002
Approximation Algorithms for Directed Steiner Problems.
M Charikar, C Chekuri, T Cheung, Z Dai, A Goel, S Guha, M Li
SODA 98, 192-200, 1998
5601998
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
5491999
Data-streams and histograms
S Guha, N Koudas, K Shim
Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001
3782001
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
3382002
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
3232002
Dynamic multidimensional histograms
N Thaper, S Guha, P Indyk, N Koudas
Proceedings of the 2002 ACM SIGMOD international conference on Management of …, 2002
2732002
Improved methods for approximating node weighted Steiner trees and connected dominating sets
S Guha, S Khuller
Information and computation 150 (1), 57-74, 1999
2381999
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
2261999
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
2242012
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
2061998
Analyzing graph structure via linear measurements
KJ Ahn, S Guha, A McGregor
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012
1982012
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
197*2002
Systemet kan inte utföra åtgärden just nu. Försök igen senare.
Artiklar 1–20