Primal-dual schema based approximation algorithms

被引：0
|
作者：
Vazirani, VV
机构：
来源：
COMPUTING AND COMBINATORICS | 1995年 / 959卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：650 / 652
页数：3
相关论文
共 50 条
  • [1] Primal-dual schema based approximation algorithms
    Vazirani, VV
    [J]. THEORETICAL ASPECTS OF COMPUTER SCIENCE, 2002, 2292 : 198 - 207
  • [2] The primal-dual method for approximation algorithms
    Williamson, DP
    [J]. MATHEMATICAL PROGRAMMING, 2002, 91 (03) : 447 - 478
  • [3] The primal-dual method for approximation algorithms
    David P. Williamson
    [J]. Mathematical Programming, 2002, 91 : 447 - 478
  • [4] A primal-dual schema based approximation algorithm for the element connectivity problem
    Jain, K
    Mandoiu, I
    Vazirani, VV
    Williamson, DP
    [J]. PROCEEDINGS OF THE TENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1999, : 484 - 489
  • [5] A primal-dual schema based approximation algorithm for the element connectivity problem
    Jain, K
    Mandoiu, I
    Vazirani, VV
    Williamson, DP
    [J]. JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2002, 45 (01): : 1 - 15
  • [6] ON PRIMAL-DUAL ALGORITHMS
    BELL, EJ
    JENNINGS, C
    [J]. COMMUNICATIONS OF THE ACM, 1966, 9 (09) : 653 - &
  • [7] Primal-Dual Approximation Algorithms for Feedback Problems in Planar Graphs
    Michel X. Goemans
    David P. Williamson
    [J]. Combinatorica, 1998, 18 : 37 - 59
  • [8] Primal-dual approximation algorithms for integral flow and multicut in trees
    N. Garg
    V. V. Vazirani
    M. Yannakakis
    [J]. Algorithmica, 1997, 18 : 3 - 20
  • [9] Primal-dual approximation algorithms for feedback problems in planar graphs
    Goemans, MX
    Williamson, DP
    [J]. COMBINATORICA, 1998, 18 (01) : 37 - 59
  • [10] Primal-dual approximation algorithms for integral flow and multicut in trees
    Garg, N
    Vazirani, VV
    Yannakakis, M
    [J]. ALGORITHMICA, 1997, 18 (01) : 3 - 20
12345