Home

Sudipto__Guha



A constant factor approximation for the single sink edge installation problems

Approximation Algorithms for Connected Dominating Sets

Clustering algorithm for categorical attributes

Clustering Data Streams

Data-streams and histograms

Efficient approximation of optimization queries under parametric aggregation constraints

Greedy strikes back: Improved facility location algorithms

Hierarchical placement and network design problems

Improved algorithms for the data placement problem

Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets

ROCK: A robust clustering algorithm for categorical attributes