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
26691997
Approximation algorithms for connected dominating sets
S Guha, S Khuller
Algorithmica 20 (4), 374-387, 1998
16301998
The budgeted maximum coverage problem
S Khuller, A Moss, JS Naor
Information processing letters 70 (1), 39-45, 1999
9271999
A clustering scheme for hierarchical control in multi-hop wireless networks
S Banerjee, S Khuller
Proceedings IEEE INFOCOM 2001. Conference on Computer Communications …, 2001
8612001
Greedy strikes back: Improved facility location algorithms
S Guha, S Khuller
Journal of algorithms 31 (1), 228-248, 1999
7681999
Landmarks in graphs
S Khuller, B Raghavachari, A Rosenfeld
Discrete applied mathematics 70 (3), 217-229, 1996
6101996
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
5932003
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
5082010
Algorithms for facility location problems with outliers
M Charikar, S Khuller, DM Mount, G Narasimhan
SODA 1, 642-651, 2001
3992001
Balancing minimum spanning trees and shortest-path trees
S Khuller, B Raghavachari, N Young
Algorithmica 14 (4), 305-321, 1995
3641995
Biconnectivity approximations and graph carvings
S Khuller, U Vishkin
Journal of the ACM (JACM) 41 (2), 214-235, 1994
3041994
On finding dense subgraphs
S Khuller, B Saha
International Colloquium on Automata, Languages, and Programming, 597-608, 2009
2472009
Improved methods for approximating node weighted steiner trees and connected dominating sets
S Guha, S Khuller
Information and computation 150 (1), 57-74, 1999
2421999
Approximation algorithms for partial covering problems
R Gandhi, S Khuller, A Srinivasan
Journal of Algorithms 53 (1), 55-84, 2004
2402004
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
2232006
Relay placement for fault tolerance in wireless networks in higher dimensions
A Kashyap, S Khuller, M Shayman
Computational Geometry 44 (4), 206-215, 2011
194*2011
Improved approximation algorithms for uniform connectivity problems
S Khuller, B Raghavachari
Journal of Algorithms 21 (2), 434-450, 1996
1941996
Computer science handbook
AB Tucker
CRC press, 2004
1882004
Approximation algorithms for finding highly connected subgraphs
S Khuller
1821998
The capacitated k-center problem
S Khuller, YJ Sussmann
SIAM Journal on Discrete Mathematics 13 (3), 403-418, 2000
178*2000
The system can't perform the operation now. Try again later.
Articles 1–20