Combinatorial Geometry and Approximation Algorithms

被引：0
|
作者：
Chan, Timothy M. [1 ]
机构：
[1] Univ Waterloo, Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
来源：
ALGORITHMS AND COMPUTATION, ISAAC 2012 | 2012年 / 7676卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：2 / 2
页数：1
相关论文
共 50 条
  • [21] Combinatorial approximation algorithms for the maximum bounded connected bipartition problem
    Xiaofei Liu
    Yajie Li
    Weidong Li
    Jinhua Yang
    [J]. Journal of Combinatorial Optimization, 2023, 45
  • [22] The World of Combinatorial Fuzzy Problems and the Efficiency of Fuzzy Approximation Algorithms
    Yamakami, Tomoyuki
    [J]. 2014 JOINT 7TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS (SCIS) AND 15TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS (ISIS), 2014, : 29 - 35
  • [23] Approximation algorithms for the maximum power consumption problem on combinatorial circuits
    Asano, T
    Halldórsson, MM
    Iwama, K
    Matsuda, T
    [J]. ALGORITHM AND COMPUTATION, PROCEEDINGS, 2001, 1969 : 204 - 215
  • [24] Combinatorial approximation algorithms for the robust facility location problem with penalties
    Fengmin Wang
    Dachuan Xu
    Chenchen Wu
    [J]. Journal of Global Optimization, 2016, 64 : 483 - 496
  • [25] Combinatorial approximation algorithms for the robust facility location problem with penalties
    Wang, Fengmin
    Xu, Dachuan
    Wu, Chenchen
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2016, 64 (03) : 483 - 496
  • [26] Combinatorial approximation algorithms for the maximum bounded connected bipartition problem
    Liu, Xiaofei
    Li, Yajie
    Li, Weidong
    Yang, Jinhua
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2023, 45 (01)
  • [27] Approximation Algorithms for Combinatorial Auctions with Complement-Free Bidders
    Dobzinski, Shahar
    Nisan, Noam
    Schapira, Michael
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2010, 35 (01) : 1 - 13
  • [28] A case study of de-randomization methods for combinatorial approximation algorithms
    Rolim, JDP
    Trevisan, L
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 1998, 2 (03) : 219 - 236
  • [29] Combinatorial approximation algorithms for the submodular multicut problem in trees with submodular penalties
    Xiaofei Liu
    Weidong Li
    [J]. Journal of Combinatorial Optimization, 2022, 44 : 1964 - 1976
  • [30] Combinatorial approximation algorithms for the submodular multicut problem in trees with submodular penalties
    Liu, Xiaofei
    Li, Weidong
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (03) : 1964 - 1976
12345