Title of article :
Improved fixed parameter tractable algorithms for two “edge” problems: MAXCUT and MAXDAG
Author/Authors :
Venkatesh Raman، نويسنده , , Saket Saurabh، نويسنده ,
Issue Information :
دوهفته نامه با شماره پیاپی سال 2007
Pages :
8
From page :
65
To page :
72
Keywords :
graph algorithms , Directed feedback arc set , Max-Cut , parameterized complexity , Exact algorithm
Journal title :
Information Processing Letters
Serial Year :
2007
Journal title :
Information Processing Letters
Record number :
130492
Link To Document :
بازگشت