Return Home
Paper Publications
An approximation algorithm for the Generalized k-Multicut problem
  • Affiliation of Author(s):
    计算机科学与技术学院
  • Journal:
    Discrete Applied Mathematics
  • Key Words:
    k-Multicut;k-Forest;LP-rounding;Approximation algorithm;Combinatorial optimization
  • First Author:
    张鹏
  • Document Code:
    1395262364491714562
  • Volume:
    160
  • Issue:
    7-8
  • Page Number:
    1240-1247
  • Number of Words:
    10
  • Translation or Not:
    no
Copyright All Rights Reserved Shandong University Address: No. 27 Shanda South Road, Jinan City, Shandong Province, China: 250100
Information desk: (86) - 0531-88395114
On Duty Telephone: (86) - 0531-88364731 Construction and Maintenance: Information Work Office of Shandong University