Design and Performance of Parallel and Distributed Approximation Algorithms for Maxcut

被引：0
|
作者：
机构：
来源：
Journal of Parallel and Distributed Computing | / 46卷 / 01期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] Design and performance of parallel and distributed approximation algorithms for maxcut
    Homer, S
    Peinado, M
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 46 (01) : 48 - 61
  • [2] Parallel algorithms for linear approximation on distributed memory machines
    Chung, YW
    Prasanna, VK
    Wang, CL
    IMAGE UNDERSTANDING WORKSHOP, 1996 PROCEEDINGS, VOLS I AND II, 1996, : 1465 - 1472
  • [3] To performance evaluation of distributed parallel algorithms
    Hanuliak, J
    Hanuliak, I
    KYBERNETES, 2005, 34 (9-10) : 1633 - 1650
  • [4] DESIGN OF PARALLEL ALGORITHMS FOR A DISTRIBUTED MEMORY HYPERCUBE
    ZAPATA, EL
    PLATA, OG
    RIVERA, FF
    MICROPROCESSORS AND MICROSYSTEMS, 1992, 16 (09) : 463 - 470
  • [5] Performance analysis of parallel/distributed genetic algorithms
    Dvorak, V
    1ST AUSTRIAN-HUNGARIAN WORKSHOP ON DISTRIBUTED AND PARALLEL SYSTEMS, PROCEEDINGS, 1996, 1996 (09): : 219 - 220
  • [6] Space-efficient approximation algorithms for MAXCUT and COLORING semidefinite programs
    Klein, PN
    Lu, HI
    ALGORITHMS AND COMPUTATIONS, 1998, 1533 : 387 - 396
  • [7] Approximation algorithms for semidefinite packing problems with applications to MAXCUT and graph coloring
    Iyengar, G
    Phillips, DJ
    Stein, C
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2005, 3509 : 152 - 166
  • [8] Performance evaluation of distributed diagnosis algorithms in parallel systems
    Benkahla, O
    Aktouf, C
    Robach, C
    PARALLEL COMPUTING, 1998, 24 (08) : 1205 - 1222
  • [9] Parallel and distributed algorithms
    Aupy, Guillaume
    Tang, Xueyan
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2018, 30 (17):
  • [10] ParaDisEO-based design of parallel and distributed evolutionary algorithms
    Cahon, S
    Melab, N
    Talbi, EG
    Schoenauer, M
    ARTIFICIAL EVOLUTION, 2004, 2936 : 216 - 228
12345