Approximating the Minimum k-way Cut in a Graph via Minimum 3-way Cuts

Author: Zhao L.   Nagamochi H.   Ibaraki T.  

Publisher: Springer Publishing Company

ISSN: 1382-6905

Source: Journal of Combinatorial Optimization, Vol.5, Iss.4, 2001-12, pp. : 397-410

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract