• Title of article

    A lower bound of on the integrality ratio of the C linescu–Karloff–Rabani relaxation for multiway cut

  • Author/Authors

    Ari Freund، نويسنده , , Howard Karloff، نويسنده ,

  • Issue Information
    دوهفته نامه با شماره پیاپی سال 2000
  • Pages
    8
  • From page
    43
  • To page
    50
  • Keywords
    Multiway cuts , lower bounds , graph algorithms , Approximation ratio
  • Journal title
    Information Processing Letters
  • Serial Year
    2000
  • Journal title
    Information Processing Letters
  • Record number

    129243

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=129243