Approximation algorithms for min-max and max-min resource sharing problems, and applications

被引：10
|
作者：
Institut für Informatik und Praktische Mathematik, Christian-Albrechts-Universität zu Kiel, Olshausenstr. 40, 24098 Kiel, Germany [1 ]
机构：
来源：
Lect. Notes Comput. Sci. | 2006年 / 156-202期
关键词：
D O I：
10.1007/11671541_6
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [11] Approximation algorithms for the general max-min resource sharing problem: Faster and simpler
    Jansen, K
    ALGORITHM THEORY- SWAT 2004, 2004, 3111 : 311 - 322
  • [12] A Deterministic Algorithm for Min-max and Max-min Linear Fractional Programming Problems
    Qigao Feng
    Hongwei Jiao
    Hanping Mao
    Yongqiang Chen
    International Journal of Computational Intelligence Systems, 2011, 4 (2) : 134 - 141
  • [13] A Deterministic Algorithm for Min-max and Max-min Linear Fractional Programming Problems
    Feng, Qigao
    Jiao, Hongwei
    Mao, Hanping
    Chen, Yongqiang
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2011, 4 (02): : 134 - 141
  • [14] Approximation Algorithms for Min-Max Cycle Cover Problems
    Xu, Wenzheng
    Liang, Weifa
    Lin, Xiaola
    IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (03) : 600 - 613
  • [15] Approximation algorithms for MAX-MIN tiling
    Berman, P
    DasGupta, B
    Muthukrishnan, S
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2003, 47 (02): : 122 - 134
  • [16] Pseudo-polynomial algorithms for min-max and min-max regret problems
    Aissi, Hassene
    Bazgan, Cristina
    Vanderpooten, Daniel
    Operations Research and Its Applications, 2005, 5 : 171 - 178
  • [17] An approximation algorithm for the general max-min resource sharing problem
    Jansen, K
    MATHEMATICAL PROGRAMMING, 2006, 106 (03) : 547 - 566
  • [18] An approximation algorithm for the general max-min resource sharing problem
    Klaus Jansen
    Mathematical Programming, 2006, 106 : 547 - 566
  • [19] Parallel Approximation of Min-Max Problems
    Gus Gutoski
    Xiaodi Wu
    computational complexity, 2013, 22 : 385 - 428
  • [20] Local Approximability of Max-Min and Min-Max Linear Programs
    Patrik Floréen
    Marja Hassinen
    Joel Kaasinen
    Petteri Kaski
    Topi Musto
    Jukka Suomela
    Theory of Computing Systems, 2011, 49 : 672 - 697
12345