Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems

Author: Guruswami V.   Khanna S.   Rajaraman R.   Shepherd B.   Yannakakis M.  

Publisher: Elsevier

ISSN: 0022-0000

Source: Journal of Computer and System Sciences, Vol.67, Iss.3, 2003-11, pp. : 473-496

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