Title of article :
Improved fixed parameter tractable algorithms for two “edge” problems: MAXCUT and MAXDAG
Author/Authors :
Venkatesh Raman، نويسنده , , Saket Saurabh، نويسنده ,
Issue Information :
دوهفته نامه با شماره پیاپی سال 2007
Keywords :
graph algorithms , Directed feedback arc set , Max-Cut , parameterized complexity , Exact algorithm
Journal title :
Information Processing Letters
Journal title :
Information Processing Letters