مرکز منطقه ای اطلاع رساني علوم و فناوري - Approximate Max k-Cut with subgraph guarantee

Title of article :

Approximate Max k-Cut with subgraph guarantee

Author/Authors :

Viggo Kann، نويسنده , , Jens Lagergren، نويسنده , , Alessandro Panconesi، نويسنده ,

Issue Information :

دوهفته نامه با شماره پیاپی سال 1998

Pages :

From page :

145

To page :

150

Keywords :

Algorithms , approximation , Malי k-Cut , Spanning subgraphs , Induced subgraphs

Journal title :

Information Processing Letters

Serial Year :

1998

Journal title :

Information Processing Letters

Record number :

128831

Link To Document :