A primal-dual schema based approximation algorithm for the element connectivity problem
- Kamal Jain
- Ion Mǎndoiu
- et al.
- 2002
- Journal of Algorithms
Publications
4 results for Vijay V. Vazirani
On the bidirected cut relaxation for the metric Steiner tree problem
- S. Rajagopalan
- Vijay V. Vazirani
- 1999
- SODA 1999
A primal-dual approximation algorithm for generalized steiner network problems
- David P. Williamson
- Michel X. Goemans
- et al.
- 1995
- Combinatorica
NP-completeness of some generalizations of the maximum matching problem
- Larry J. Stockmeyer
- Vijay V. Vazirani
- 1982
- Information Processing Letters