Items where Author is "Vazirani, Vijay V."

Article

Garg, Naveen ; Vazirani, Vijay V. ; Yannakakis, Mihalis (2004) Multiway cuts in directed and node weighted graphs Journal of Algorithms, 50 (1). pp. 49-61. ISSN 0196-6774

Garg, Naveen ; Saran, Huzur ; Vazirani, Vijay V. (1999) Finding separator cuts in planar graphs within twice the optimal SIAM Journal on Computing, 29 (1). pp. 159-179. ISSN 0097-5397

Garg, Naveen ; Vazirani, Vijay V. ; Yannakakis, Mihalis (1996) Approximate max-flow min-(multi)cut theorems and their applications SIAM Journal on Computing, 25 (2). pp. 235-251. ISSN 0097-5397

Garg, Naveen ; Vazirani, Vijay V. (1995) A polyhedron with alls-t cuts as vertices and adjacency of cuts Mathematical Programming, 70 (1). pp. 17-25. ISSN 0025-5610

Conference or Workshop Item

Garg, Naveen ; Vazirani, Vijay V. ; Yannakakis, Mihalis (1993) Primal-dual approximation algorithms for integral flow and multicut in trees, with applications to matching and set cover In: CALP '93 Proceedings of the 20th International Colloquium on Automata, Languages and Programming, July 05-09, 1993, Lund, Sweden.