Title of article :
A primal–dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
Author/Authors :
Fabi?n A. Chudak، نويسنده , , Michel X. Goemans.، نويسنده , , Dorit S. Hochbaum، نويسنده , , David P. Williamson، نويسنده ,
Issue Information :
دوماهنامه با شماره پیاپی سال 1998
Pages :
8
From page :
111
To page :
118
Keywords :
approximation algorithms , combinatorial optimization , Feedback vertex set
Journal title :
Operations Research Letters
Serial Year :
1998
Journal title :
Operations Research Letters
Record number :
137119
Link To Document :
بازگشت