Samir Khuller
Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213) · 1999–2018
A researcher in the Science corpus: 8 papers; trusts 3 researchers and is trusted by 38 researchers here, as inferred from the citation graph.
Whom Samir Khuller trusts overall
Their strongest outbound trust, strongest first, inferred from their citations.
Who trusts Samir Khuller overall
- Andreas Krause
- Hui-Ching Lin
- Xiao-Tong Yuan
- Ashwinkumar Badanidiyuru
- Shike Mei
- Matthew J. Streeter
- Andrea Moro
- Alexander A. Ageev
- Maxim Sviridenko
- Ossama Younis
Papers from Samir Khuller's perspective
Ordered by how strongly the researchers Samir Khuller trusts endorse each paper. Same corpus, a different order for every researcher.
- A threshold of ln n for approximating set cover (preliminary version)
- Approximation algorithms for facility location problems
- Primal-dual approximation algorithms for metric facility location and k-median problems
- Clustering to Minimize the Maximum Intercluster Distance
- Algorithms for Clustering Data
- Next century challenges: scalable coordination in sensor networks
- The Budgeted Maximum Coverage Problem
- Analysis of a local search heuristic for facility location problems (ACM-SIAM Symposium on Discrete Algorithms)
- A multidisciplinary survey on discrimination analysis
- Equality of Opportunity in Supervised Learning
Their papers
- On the cost of essentially fair clusterings (2018) — 120 citations
- Dependent rounding and its applications to approximation algorithms (2006) — 346 citations
- On Finding Dense Subgraphs (2009) — 305 citations
- Achieving anonymity via clustering (2006) — 405 citations
- Construction of an efficient overlay multicast infrastructure for real-time applications (2003) — 436 citations
- Algorithms for facility location problems with outliers (2001) — 464 citations
- A clustering scheme for hierarchical control in multi-hop wireless networks (2001) — 645 citations
- The Budgeted Maximum Coverage Problem (1999)