Title of article :
A lower bound of on the integrality ratio of the C linescu–Karloff–Rabani relaxation for multiway cut
Author/Authors :
Ari Freund، نويسنده , , Howard Karloff، نويسنده ,
Issue Information :
دوهفته نامه با شماره پیاپی سال 2000
Pages :
8
From page :
43
To page :
50
Keywords :
Multiway cuts , lower bounds , graph algorithms , Approximation ratio
Journal title :
Information Processing Letters
Serial Year :
2000
Journal title :
Information Processing Letters
Record number :
129243
Link To Document :
https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=129243
بازگشت