| |
 |      |
                                         |
Note: Links lead to the DBLP on the Web. Sudipto Guha 49 Chandra Chekuri , Sudipto Guha, Joseph Naor : Approximating Steiner k-Cuts. ICALP 2003 : 189-199 48 Sudipto Guha, Shankar Krishnan , Kameshwar Munagala , Suresh Venkatasubramanian : Application of the two-sided depth test to CSG rendering. SI3D 2003 : 177-180 47 Sudipto Guha, Dimitrios Gunopulos , Nick Koudas , Divesh Srivastava , Michail Vlachos : Efficient Approximation Of Optimization Queries Under Parametric Aggregation Constraints. VLDB 2003 : 778-789 46 Julia Chuzhoy , Sudipto Guha, Sanjeev Khanna , Joseph Naor : Asymmetric k-center is log * n-hard to Approximate. Electronic Colloquium on Computational Complexity (ECCC) (038): (2003) 45 Sudipto Guha, Refael Hassin , Samir Khuller , Einat Or : Capacitated vertex covering. J. Algorithms 48 (1): 257-270 (2003) 44 Sudipto Guha, Adam Meyerson , Kameshwar Munagala : A constant factor approximation algorithm for the fault-tolerant facility location problem. J. Algorithms 48 (2): 429-440 (2003) 43 Sudipto Guha, Adam Meyerson , Nina Mishra , Rajeev Motwani , Liadan O'Callaghan : Clustering Data Streams: Theory and Practice. TKDE 15 (3): 515-528 (2003) 42 Sudipto Guha, Piotr Indyk , S. Muthukrishnan , Martin Strauss : Histogramming Data Streams with Fast Per-Item Processing. ICALP 2002 : 681-692 41 Sudipto Guha, Nick Koudas : Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation. ICDE 2002 : 567- 40 Liadan O'Callaghan , Adam Meyerson , Rajeev Motwani , Nina Mishra , Sudipto Guha: Streaming-Data Algorithms for High-Quality Clustering. ICDE 2002 : 685- 39 Sudipto Guha, Nick Koudas , Divesh Srivastava : Fast Algorithms For Hierarchical Range Histogram Construction. PODS 2002 : 180-187 38 Sudipto Guha, H. V. Jagadish , Nick Koudas , Divesh Srivastava , Ting Yu : Approximate XML joins. SIGMOD Conference 2002 : 287-298 37 Nitin Thaper , Sudipto Guha, Piotr Indyk , Nick Koudas : Dynamic multidimensional histograms. SIGMOD Conference 2002 : 428-439 36 Sudipto Guha, Kameshwar Munagala : Improved algorithms for the data placement problem. SODA 2002 : 106-107 35 Sudipto Guha, Kameshwar Munagala : Generalized clustering. SODA 2002 : 484-485 34 Amotz Bar-Noy , Sudipto Guha, Yoav Katz , Joseph Naor , Baruch Schieber , Hadas Shachnai : Throughput maximization of real-time scheduling with batching. SODA 2002 : 742-751 33 Sudipto Guha, Refael Hassin , Samir Khuller , Einat Or : Capacitated vertex covering with applications. SODA 2002 : 858-865 32 Anna C. Gilbert , Sudipto Guha, Piotr Indyk , S. Muthukrishnan , Martin Strauss : Near-optimal sparse fourier representations via sampling. STOC 2002 : 152-161 31 Anna C. Gilbert , Sudipto Guha, Piotr Indyk , Yannis Kotidis , S. Muthukrishnan , Martin Strauss : Fast, small-space algorithms for approximate histogram maintenance. STOC 2002 : 389-398 30 Moses Charikar , Sudipto Guha, Éva Tardos , David B. Shmoys : A Constant-Factor Approximation Algorithm for the k-Median Problem. JCSS 65 (1): 129-149 (2002) 29 Sudipto Guha, Adam Meyerson , Kameshwar Munagala : Improved algorithms for fault tolerant facility location. SODA 2001 : 636-641 28 Sudipto Guha, Adam Meyerson , Kameshwar Munagala : A constant factor approximation for the single sink edge installation problems. STOC 2001 : 383-388 27 Sudipto Guha, Nick Koudas , Kyuseok Shim : Data-streams and histograms. STOC 2001 : 471-475 26 Sudipto Guha, Rajeev Rastogi , Kyuseok Shim : Cure: An Efficient Clustering Algorithm for Large Databases. Information Systems 26 (1): 35-58 (2001) 25 Sudipto Guha: Nested Graph Dissection and Approximation Algorithms. FOCS 2000 : 126-135 24 Sudipto Guha, Nina Mishra , Rajeev Motwani , Liadan O'Callaghan : Clustering Data Streams. FOCS 2000 : 359-366 23 Sudipto Guha, Adam Meyerson , Kameshwar Munagala : Hierarchical Placement and Network Design Problems. FOCS 2000 : 603-612 22 Guy Even , Sudipto Guha, Baruch Schieber : Improved approximations of crossings in graph drawings. STOC 2000 : 296-305 21 Sudipto Guha, Rajeev Rastogi , Kyuseok Shim : ROCK: A Robust Clustering Algorithm for Categorical Attributes. Information Systems 25 (5): 345-366 (2000) 20 Amotz Bar-Noy , Sudipto Guha, Joseph Naor , Baruch Schieber : Message Multicasting in Heterogeneous Networks. SIAM J. Comput. 30 (2): 347-358 (2000) 19 Moses Charikar , Sudipto Guha: Improved Combinatorial Algorithms for the Facility Location and k-Median Problems. FOCS 1999 : 378-388 18 Sudipto Guha, Rajeev Rastogi , Kyuseok Shim : ROCK: A Robust Clustering Algorithm for Categorical Attributes. ICDE 1999 : 512-521 17 Moses Charikar , Sudipto Guha, Éva Tardos , David B. Shmoys : A Constant-Factor Approximation Algorithm for the k -Median Problem (Extended Abstract). STOC 1999 : 1-10 16 Sudipto Guha, Anna Moss , Joseph Naor , Baruch Schieber : Efficient Recovery from Power Outage (Extended Abstract). STOC 1999 : 574-582 15 Amotz Bar-Noy , Sudipto Guha, Joseph Naor , Baruch Schieber : Approximating the Throughput of Multiple Machines Under Real-Time Scheduling. STOC 1999 : 622-631 14 Sudipto Guha, Samir Khuller : Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets. Information and Computation 150 (1): 57-74 (1999) 13 Sudipto Guha, Samir Khuller : Greedy Strikes Back: Improved Facility Location Algorithms. J. Algorithms 31 (1): 228-248 (1999) 12 Moses Charikar , Chandra Chekuri , To-Yat Cheung , Zuo Dai , Ashish Goel , Sudipto Guha, Ming Li : Approximation Algorithms for Directed Steiner Problems. J. Algorithms 33 (1): 73-91 (1999) 11 Moses Charikar , Chandra Chekuri , Ashish Goel , Sudipto Guha, Serge A. Plotkin : Approximating a Finite Metric by a Small Number of Tree Metrics. FOCS 1998 : 379-388 10 Sudipto Guha, Samir Khuller : Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets. FSTTCS 1998 : 54-65 9 Sudipto Guha, Rajeev Rastogi , Kyuseok Shim : CURE: An Efficient Clustering Algorithm for Large Databases. SIGMOD Conference 1998 : 73-84 8 Moses Charikar , Chandra Chekuri , To-Yat Cheung , Zuo Dai , Ashish Goel , Sudipto Guha, Ming Li : Approximation Algorithms for Directed Steiner Problems. SODA 1998 : 192-200 7 Sudipto Guha, Samir Khuller : Greedy Strikes Back: Improved Facility Location Algorithms. SODA 1998 : 649-657 6 Moses Charikar , Chandra Chekuri , Ashish Goel , Sudipto Guha: Rounding via Trees: Deterministic Approximation Algorithms for Group Steiner Trees and k -Median. STOC 1998 : 114-123 5 Amotz Bar-Noy , Sudipto Guha, Joseph Naor , Baruch Schieber : Multicasting in Heterogeneous Networks. STOC 1998 : 448-453 4 Randeep Bhatia , Sudipto Guha, Samir Khuller , Yoram J. Sussmann : Facility Location with Dynamic Distance Function (Extended Abstract). SWAT 1998 : 23-34 3 Sudipto Guha, Samir Khuller : Approximation Algorithms for Connected Dominating Sets. Algorithmica 20 (4): 374-387 (1998) 2 Randeep Bhatia , Sudipto Guha, Samir Khuller , Yoram J. Sussmann : Facility Location with Dynamic Distance Functions. Journal of Combinatorial Optimization 2 (3): 199-217 (1998) 1 Sudipto Guha, Samir Khuller : Approximation Algorithms for Connected Dominating Sets. ESA 1996 : 179-193  DiSC'03 © 2003 Association for Computing Machinery |
