• Title of article

    Pathwidth of cubic graphs and exact algorithms

  • Author/Authors

    Fedor V. Fomin، نويسنده , , Kjartan H?ie، نويسنده ,

  • Issue Information
    دوهفته نامه با شماره پیاپی سال 2006
  • Pages
    6
  • From page
    191
  • To page
    196
  • Keywords
    Maximum independent set , Treewidth , Cubic graph , Max-Cut , Exact exponential algorithm , Minimum dominating set , graph algorithms , Pathwidth
  • Journal title
    Information Processing Letters
  • Serial Year
    2006
  • Journal title
    Information Processing Letters
  • Record number

    130206