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 条
  • [41] Nonlinear acceleration of momentum and primal-dual algorithms
    Bollapragada, Raghu
    Scieur, Damien
    D'Aspremont, Alexandre
    [J]. MATHEMATICAL PROGRAMMING, 2023, 198 (01) : 325 - 362
  • [42] Primal-dual algorithms for QoS multimedia multicast
    Calinescu, G
    Fernandes, CG
    Mandoiu, II
    Olshevsky, A
    Yang, K
    Zelikovsky, A
    [J]. GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 3631 - 3635
  • [43] Fast distributed algorithms via primal-dual
    Panconesi, Alessandro
    [J]. STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, PROCEEDINGS, 2007, 4474 : 1 - 6
  • [44] Efficient Primal-Dual Graph Algorithms for MapReduce
    Bahmani, Bahman
    Goel, Ashish
    Munagala, Kamesh
    [J]. ALGORITHMS AND MODELS FOR THE WEB GRAPH (WAW 2014), 2014, 8882 : 59 - 78
  • [45] Online Primal-Dual Algorithms for Covering and Packing
    Buchbinder, Niv
    Naor, Joseph
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2009, 34 (02) : 270 - 286
  • [46] Nonlinear acceleration of momentum and primal-dual algorithms
    Raghu Bollapragada
    Damien Scieur
    Alexandre d’Aspremont
    [J]. Mathematical Programming, 2023, 198 : 325 - 362
  • [47] A primal-dual perspective of online learning algorithms
    Shalev-Shwartz, Shai
    Singer, Yoram
    [J]. MACHINE LEARNING, 2007, 69 (2-3) : 115 - 142
  • [48] A primal-dual perspective of online learning algorithms
    Shai Shalev-Shwartz
    Yoram Singer
    [J]. Machine Learning, 2007, 69 : 115 - 142
  • [49] Monotonicity of Primal-dual Interior-point Algorithms for Semidefinite Programming Problems
    Dept. of Math. and Info. Sciences, Tokyo Institute of Technology, 2-12-1 Oh-Okayama, Meguro-ku, Tokyo 152, Japan
    不详
    [J]. Optim Method Software, 2 (275-296):
  • [50] PRIMAL-DUAL ALGORITHMS FOR OPTIMIZATION WITH STOCHASTIC DOMINANCE
    Haskell, William B.
    Shanthikumar, J. George
    Shen, Z. Max
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2017, 27 (01) : 34 - 66
12345