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 条
  • [21] Local Approximability of Max-Min and Min-Max Linear Programs
    Floreen, Patrik
    Hassinen, Marja
    Kaasinen, Joel
    Kaski, Petteri
    Musto, Topi
    Suomela, Jukka
    THEORY OF COMPUTING SYSTEMS, 2011, 49 (04) : 672 - 697
  • [22] Gumbel central limit theorem for max-min and min-max
    Eliazar, Iddo
    Metzler, Ralf
    Reuveni, Shlomi
    PHYSICAL REVIEW E, 2019, 100 (02)
  • [23] Parallel Approximation of Min-Max Problems
    Gutoski, Gus
    Wu, Xiaodi
    COMPUTATIONAL COMPLEXITY, 2013, 22 (02) : 385 - 428
  • [24] Approximation and resolution of min-max and min-max regret versions of combinatorial optimization problems
    Aissi H.
    4OR, 2006, 4 (4) : 347 - 350
  • [25] Approximation of min-max and min-max regret versions of some combinatorial optimization problems
    Aissi, Hassene
    Bazgan, Cristina
    Vanderpooten, Daniel
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 179 (02) : 281 - 290
  • [26] A Distributed Algorithm for Min-Max Tree and Max-Min Cut Problems in Communication Networks
    Guo, Song
    Leung, Victor C. M.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2010, 18 (04) : 1067 - 1076
  • [27] Approximation algorithms for some min-max postmen cover problems
    Yu, Wei
    Liu, Zhaohui
    Bao, Xiaoguang
    ANNALS OF OPERATIONS RESEARCH, 2021, 300 (01) : 267 - 287
  • [28] Approximation algorithms for the max-min allocation problem
    Khot, Subhash
    Ponnuswami, Ashok Kumar
    APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2007, 4627 : 204 - +
  • [29] Complexity of the min-max and min-max regret assignment problems
    Aissi, H
    Bazgan, C
    Vanderpooten, D
    OPERATIONS RESEARCH LETTERS, 2005, 33 (06) : 634 - 640
  • [30] Approximation algorithms for min-max tree partition
    GuttmannBeck, N
    Hassin, R
    JOURNAL OF ALGORITHMS, 1997, 24 (02) : 266 - 286
12345