Analyzing the optimal neighborhood: Algorithms for partial and budgeted connected dominating set problems
- Samir Khuller
- Manish Purohit
- et al.
- 2020
- SIAM Journal on Discrete Mathematics
Publications
5 results for Samir Khuller
Facility location with red-blue demands
- Sonika Arora
- Neelima Gupta
- et al.
- 2014
- Operations Research Letters
Efficient minimum cost matching and transportation using the quadrangle inequality
- Alok Aggarwal
- Amotz Bar-Noy
- et al.
- 1995
- Journal of Algorithms
Efficient minimum cost matching using quadrangle inequality
- Alok Aggarwal
- Amotz Bar-Noy
- et al.
- 1992
- FOCS 1992
On independent spanning trees
- Samir Khuller
- Baruch Schieber
- 1992
- Information Processing Letters