• Title of article

    A note on approximating Max-Bisection on regular graphs

  • Author/Authors

    Uriel Feige، نويسنده , , Marek Karpinski، نويسنده , , Michael Langberg، نويسنده ,

  • Issue Information
    دوهفته نامه با شماره پیاپی سال 2001
  • Pages
    8
  • From page
    181
  • To page
    188
  • Keywords
    approximation algorithms , Max-Cut , Max-Bisection , semidefinite programming , Regular graphs
  • Journal title
    Information Processing Letters
  • Serial Year
    2001
  • Journal title
    Information Processing Letters
  • Record number

    129371