GENERAL APPROXIMATION ALGORITHMS FOR SOME ARITHMETICAL COMBINATORIAL PROBLEMS

被引：6
|
作者：
MORAN, S
机构：
来源：
THEORETICAL COMPUTER SCIENCE | 1981年 / 14卷 / 03期
关键词：
D O I：
10.1016/0304-3975(81)90047-5
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：289 / 303
页数：15
相关论文
共 50 条
  • [21] Combinatorial Geometry and Approximation Algorithms
    Chan, Timothy M.
    ALGORITHMS AND COMPUTATION, ISAAC 2012, 2012, 7676 : 2 - 2
  • [22] SOME ARITHMETICAL PACKING PROBLEMS
    FREDMAN, ML
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1975, 11 (OCT): : 389 - 398
  • [23] On a general approach to some problems of approximation of operators
    Kovalenko O.
    Journal of Mathematical Sciences, 2024, 279 (1) : 67 - 76
  • [24] RANDOM PSEUDOPOLYNOMIAL ALGORITHMS FOR SOME COMBINATORIAL-PROGRAMMING PROBLEMS
    GALBIATI, G
    MAFFIOLI, F
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 58 (02) : 223 - 235
  • [25] Parameterized Approximation Algorithms for Some Location Problems in Graphs
    Leitert, Arne
    Dragan, Feodor F.
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, COCOA 2017, PT II, 2017, 10628 : 348 - 361
  • [26] Parameterized approximation algorithms for some location problems in graphs
    Leitert, Arne
    Dragan, Feodor F.
    THEORETICAL COMPUTER SCIENCE, 2019, 755 : 48 - 64
  • [27] GENERAL TECHNIQUES FOR COMBINATORIAL APPROXIMATION
    SAHNI, S
    OPERATIONS RESEARCH, 1977, 25 (06) : 920 - 936
  • [28] Combinatorial approximation algorithms for buy-at-bulk connected facility location problems
    Bley, Andreas
    Rezapour, Mohsen
    DISCRETE APPLIED MATHEMATICS, 2016, 213 : 34 - 46
  • [29] Approximation algorithms with constant ratio for general cluster routing problems
    Zhang, Xiaoyan
    Du, Donglei
    Gutin, Gregory
    Ming, Qiaoxia
    Sun, Jian
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (04) : 2499 - 2514
  • [30] Approximation algorithms with constant ratio for general cluster routing problems
    Xiaoyan Zhang
    Donglei Du
    Gregory Gutin
    Qiaoxia Ming
    Jian Sun
    Journal of Combinatorial Optimization, 2022, 44 : 2499 - 2514
12345