• 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
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=130492