GENERAL TECHNIQUES FOR COMBINATORIAL APPROXIMATION

被引：79
|
作者：
SAHNI, S
机构：
来源：
OPERATIONS RESEARCH | 1977年 / 25卷 / 06期
关键词：
D O I：
10.1287/opre.25.6.920
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：920 / 936
页数：17
相关论文
共 50 条
  • [31] On Solutions to a General Combinatorial Recurrence
    Spivey, Michael Z.
    [J]. JOURNAL OF INTEGER SEQUENCES, 2011, 14 (09)
  • [32] A combinatorial approximation algorithm for the multicommodity flow problem
    Coudert, D
    Rivano, H
    Roche, X
    [J]. APPROXIMATION AND ONLINE ALGORITHMS, 2004, 2909 : 256 - 259
  • [33] Approximation Algorithms for Reliable Stochastic Combinatorial Optimization
    Nikolova, Evdokia
    [J]. APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2010, 6302 : 338 - 351
  • [34] Truthful approximation mechanisms for restricted combinatorial auctions
    Mu'alem, Ahuva
    Nisan, Noam
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2008, 64 (02) : 612 - 631
  • [35] Truthful approximation mechanisms for restricted combinatorial auctions
    Mu'alem, A
    Nisan, N
    [J]. EIGHTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-02)/FOURTEENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-02), PROCEEDINGS, 2002, : 379 - 384
  • [36] Combinatorial approximation algorithms for generalized flow problems
    Oldham, JD
    [J]. PROCEEDINGS OF THE TENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1999, : 704 - 714
  • [37] 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
  • [38] An Efficient Winner Approximation for a Series of Combinatorial Auctions
    Fukuta, Naoki
    Ito, Takayuki
    [J]. AGENTS AND ARTIFICIAL INTELLIGENCE, 2010, 67 : 233 - +
  • [39] Combinatorial approximation algorithms for generalized flow problems
    Oldham, JD
    [J]. JOURNAL OF ALGORITHMS, 2001, 38 (01) : 135 - 169
  • [40] 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
12345