Primal-dual approximation algorithms for integral flow and multicut in trees
Year: 1997
Type: article
Source: Algorithmica
DOI: 10.1007/bf02523685
Authors: N. Garg, V. V. Vazirani, M. Yannakakis
Institutions: Indian Institute of Technology Delhi, AT&T (United States)
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: closed
OpenAlex ID: W2019062750
