A Lower Bound On The Integrality Gap For Minimum Multicut In Directed Networks

Author： Saks* Michael Samorodnitsky† Alex Zosin† Leonid

ISSN： 0209-9683

Source： Combinatorica, Vol.24, Iss.3, 2004-07, pp. : 525-530

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

Related content

An Inverse-Ackermann Type Lower Bound For Online Minimum Spanning Tree Verification*

By Pettie† Seth

Combinatorica, Vol. 26, Iss. 2, 2006-04 ,pp. : 207-230

Springer Publishing Company

Access to resources Recommend Favorite

Design of hexagonal circularly polarized antenna array using paralleled dynamic minimum lower confidence bound

INTERNATIONAL JOURNAL OF RF AND MICROWAVE COMPUTER-AIDED ENGINEERING (ELECTRONIC), Vol. 28, Iss. 2, 2018-02 ,pp. : n/a-n/a

John Wiley & Sons Inc

Access to resources Recommend Favorite

A lower bound of the Trautman–Bondi energy

By Tafel J

Classical and Quantum Gravity, Vol. 33, Iss. 2, 2016-01 ,pp. : 25002-25014

IOP Publishing

Access to resources Recommend Favorite

An Elementary Example of an Order Bound Dual Space that is not Directed

By Gaans Otto

Positivity, Vol. 9, Iss. 2, 2005-06 ,pp. : 265-267

Springer Publishing Company

Access to resources Recommend Favorite

Compact roundtrip routing in directed networks

By Cowen L.J. Wagner C.G.

Journal of Algorithms, Vol. 50, Iss. 1, 2004-01 ,pp. : 79-95

Elsevier

Access to resources Recommend Favorite