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 条
  • [1] Approximation algorithms for min-max and max-min resource sharing problems, and applications
    Jansen, K
    EFFICIENT APPROXIMATION AND ONLINE ALGORITHMS: RECENT PROGRESS ON CLASSICAL COMBINATORIAL OPTIMIZATION PROBLEMS AND NEW APPLICATIONS, 2006, 3484 : 156 - 202
  • [2] Max-min and min-max approximation problems for normal matrices revisited
    Liesen, Jörg
    Tichý, Petr
    1600, Kent State University (41): : 159 - 166
  • [3] MAX-MIN AND MIN-MAX APPROXIMATION PROBLEMS FOR NORMAL MATRICES REVISITED
    Liesen, Joerg
    Tichy, Petr
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2014, 41 : 159 - 166
  • [4] Implementation of approximation algorithms for the max-min resource sharing problem
    Aizatulin, Mihhail
    Diedrich, Florian
    Jansen, Klaus
    EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2006, 4007 : 207 - 218
  • [5] Max-max, max-min, min-max and min-min knapsack problems with a parametric constraint
    Halman, Nir
    Kovalyov, Mikhail Y.
    Quilliot, Alain
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2023, 21 (02): : 235 - 246
  • [6] A unified framework for max-min and min-max fairness with applications
    Radunovic, Bozidar
    Le Boudec, Jean-Yves
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2007, 15 (05) : 1073 - 1083
  • [7] Improved approximation algorithms for some min-max postmen cover problems with applications to the min-max subtree cover
    Yu, Wei
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2023, 97 (01) : 135 - 157
  • [8] Approximation Algorithms for Min-Max Generalization Problems
    Berman, Piotr
    Raskhodnikova, Sofya
    APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2010, 6302 : 53 - 66
  • [9] Approximation Algorithms for Min-Max Generalization Problems
    Berman, Piotr
    Raskhodnikova, Sofya
    ACM TRANSACTIONS ON ALGORITHMS, 2014, 11 (01)
  • [10] Min-max and max-min graph saturation parameters
    Sudha, S.
    Arumugam, S.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 943 - 947
12345