Primal-Dual Approximation Algorithms for Feedback Problems in Planar Graphs

被引：0

作者：

Michel X. Goemans

David P. Williamson

机构：

[1] Dept. of Mathematics,

[2] M.I.T.; Cambridge,undefined

[3] MA 02139; E-mail: goemans@math.mit.edu,undefined

[4] IBM T.J. Watson Research Center; P.O. Box 218,undefined

[5] Yorktown Heights,undefined

[6] NY,undefined

[7] 10598; E-mail: dpw@watson.ibm.com,undefined

来源：

Combinatorica | 1998年 / 18卷

关键词：

AMS Subject Classification (1991) Classes: 90C27, 05C85, 68Q25;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

页码：37 / 59

页数：22

共 50 条

[1] Primal-dual approximation algorithms for feedback problems in planar graphs
Goemans, MX
Williamson, DP
[J]. COMBINATORICA, 1998, 18 (01) : 37 - 59
[2] Primal-Dual Approximation Algorithms for Node-Weighted Steiner Forest on Planar Graphs
Moldenhauer, Carsten
[J]. AUTOMATA, LANGUAGES AND PROGRAMMING, ICALP, PT I, 2011, 6755 : 748 - 759
[3] Primal-dual approximation algorithms for Node-Weighted Steiner Forest on planar graphs
Moldenhauer, Carsten
[J]. INFORMATION AND COMPUTATION, 2013, 222 : 293 - 306
[4] The primal-dual method for approximation algorithms
Williamson, DP
[J]. MATHEMATICAL PROGRAMMING, 2002, 91 (03) : 447 - 478
[5] The primal-dual method for approximation algorithms
David P. Williamson
[J]. Mathematical Programming, 2002, 91 : 447 - 478
[6] Primal-dual approximation algorithms for a packing-covering pair of problems
Kovaleva, S
Spieksma, FCR
[J]. RAIRO-OPERATIONS RESEARCH, 2002, 36 (01) : 53 - 71
[7] Primal-dual schema based approximation algorithms
Vazirani, VV
[J]. COMPUTING AND COMBINATORICS, 1995, 959 : 650 - 652
[8] Primal-dual schema based approximation algorithms
Vazirani, VV
[J]. THEORETICAL ASPECTS OF COMPUTER SCIENCE, 2002, 2292 : 198 - 207
[9] A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
Chudak, FA
Goemans, MX
Hochbaum, DS
Williamson, DP
[J]. OPERATIONS RESEARCH LETTERS, 1998, 22 (4-5) : 111 - 118
[10] Primal-dual algorithms for deterministic inventory problems
Levi, Retsef
Roundy, Robin O.
Shmoys, David B.
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 2006, 31 (02) : 267 - 284

← 1 2 3 4 5 →