samir khuller
samir khuller
Barris Professor and Chair of Computer Science, Northwestern University
Verified email at northwestern.edu - Homepage
Title
Cited by
Cited by
Year
Approximation algorithms for NP-hard problems
DS Hochba
ACM Sigact News 28 (2), 40-52, 1997
28801997
Approximation algorithms for connected dominating sets
S Guha, S Khuller
Algorithmica 20 (4), 374-387, 1998
15761998
The budgeted maximum coverage problem
S Khuller, A Moss, JS Naor
Information processing letters 70 (1), 39-45, 1999
8841999
A clustering scheme for hierarchical control in multi-hop wireless networks
S Banerjee, S Khuller
Proceedings IEEE INFOCOM 2001. Conference on Computer Communications …, 2001
8332001
Greedy strikes back: Improved facility location algorithms
S Guha, S Khuller
Journal of algorithms 31 (1), 228-248, 1999
7361999
Landmarks in graphs
S Khuller, B Raghavachari, A Rosenfeld
Discrete applied mathematics 70 (3), 217-229, 1996
5801996
Construction of an efficient overlay multicast infrastructure for real-time applications
S Banerjee, C Kommareddy, K Kar, B Bhattacharjee, S Khuller
IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE …, 2003
5762003
Achieving anonymity via clustering
G Aggarwal, R Panigrahy, T Feder, D Thomas, K Kenthapadi, S Khuller, ...
ACM Transactions on Algorithms (TALG) 6 (3), 1-19, 2010
4972010
Algorithms for facility location problems with outliers
M Charikar, S Khuller, DM Mount, G Narasimhan
SODA 1, 642-651, 2001
3852001
Balancing minimum spanning trees and shortest-path trees
S Khuller, B Raghavachari, N Young
Algorithmica 14 (4), 305-321, 1995
3551995
Computer science handbook
AB Tucker
CRC press, 2004
3492004
Biconnectivity approximations and graph carvings
S Khuller, U Vishkin
Journal of the ACM (JACM) 41 (2), 214-235, 1994
2921994
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
On finding dense subgraphs
S Khuller, B Saha
International Colloquium on Automata, Languages, and Programming, 597-608, 2009
2332009
Approximation algorithms for partial covering problems
R Gandhi, S Khuller, A Srinivasan
Journal of Algorithms 53 (1), 55-84, 2004
2332004
Dependent rounding and its applications to approximation algorithms
R Gandhi, S Khuller, S Parthasarathy, A Srinivasan
Journal of the ACM (JACM) 53 (3), 324-360, 2006
2122006
Improved approximation algorithms for uniform connectivity problems
S Khuller, B Raghavachari
Journal of Algorithms 21 (2), 434-450, 1996
1891996
Relay placement for fault tolerance in wireless networks in higher dimensions
A Kashyap, S Khuller, M Shayman
Computational Geometry 44 (4), 206-215, 2011
185*2011
Approximation algorithms for finding highly connected subgraphs
S Khuller
1731998
The capacitated k-center problem
S Khuller, YJ Sussmann
SIAM Journal on Discrete Mathematics 13 (3), 403-418, 2000
171*2000
The system can't perform the operation now. Try again later.
Articles 1–20