On the bidirected cut relaxation for the metric Steiner tree problem
- S. Rajagopalan
- Vijay V. Vazirani
- 1999
- SODA 1999
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
Date
Featured collections
Popular topics
4 results for Vijay V. Vazirani
A primal-dual schema based approximation algorithm for the element connectivity problem
- Kamal Jain
- Ion Mǎndoiu
- et al.
- 2002
- Journal of Algorithms
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