Combinatorial Geometry and Approximation Algorithms

被引：0
|
作者：
Chan, Timothy M. [1 ]
机构：
[1] Univ Waterloo, Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
来源：
ALGORITHMS AND COMPUTATION, ISAAC 2012 | 2012年 / 7676卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：2 / 2
页数：1
相关论文
共 50 条
  • [1] APPROXIMATION ALGORITHMS FOR COMBINATORIAL PROBLEMS
    JOHNSON, DS
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1974, 9 (03) : 256 - 278
  • [2] Approximation algorithms in combinatorial scientific computing
    Pothen, Alex
    Ferdous, S. M.
    Manne, Fredrik
    [J]. ACTA NUMERICA, 2019, 28 : 541 - 633
  • [3] Randomized approximation algorithms in combinatorial optimization
    Raghavan, P
    [J]. FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, 1994, 880 : 300 - 317
  • [4] Approximation Algorithms for Reliable Stochastic Combinatorial Optimization
    Nikolova, Evdokia
    [J]. APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2010, 6302 : 338 - 351
  • [5] Combinatorial approximation algorithms for generalized flow problems
    Oldham, JD
    [J]. JOURNAL OF ALGORITHMS, 2001, 38 (01) : 135 - 169
  • [6] Approximation Algorithms for Optimization of Combinatorial Dynamical Systems
    Yang, Insoon
    Burden, Samuel A.
    Rajagopal, Ram
    Sastry, S. Shankar
    Tomlin, Claire J.
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (09) : 2644 - 2649
  • [7] Combinatorial approximation algorithms for generalized flow problems
    Oldham, JD
    [J]. PROCEEDINGS OF THE TENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1999, : 704 - 714
  • [8] Approximation Algorithms for Stochastic Combinatorial Optimization Problems
    Li, Jian
    Liu, Yu
    [J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2016, 4 (01) : 1 - 47
  • [9] New combinatorial direction stochastic approximation algorithms
    Xu, Zi
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2013, 28 (04): : 743 - 755
  • [10] Data reductions and combinatorial bounds for improved approximation algorithms
    Abu-Khzam, Faisal N.
    Bazgan, Cristina
    Chopin, Morgan
    Fernau, Henning
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2016, 82 (03) : 503 - 520
12345