Primal-dual approximation algorithms for integral flow and multicut in trees, with applications to matching and set cover

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.

Full text not available from this repository.

Official URL: https://link.springer.com/chapter/10.1007/3-540-56...

Abstract

This article does not have an abstract.

Item Type:Conference or Workshop Item (Paper)
Source:Copyright of this article belongs to Springer Verlag.
ID Code:101335
Deposited On:31 Jan 2018 09:34
Last Modified:31 Jan 2018 09:34

Repository Staff Only: item control page