Design and Performance of Parallel and Distributed Approximation Algorithms for Maxcut

被引：0
|
作者：
机构：
来源：
Journal of Parallel and Distributed Computing | / 46卷 / 01期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] Formal design and performance evaluation of parallel and distributed software systems
    Goedicke, M
    Meyer, T
    SOFTWARE ENGINEERING FOR PARALLEL AND DISTRIBUTED SYSTEMS - INTERNATIONAL SYMPOSIUM PROCEEDINGS, 1998, : 136 - 144
  • [32] Performance modeling and practical parallel algorithms of cluster computing with applications on distributed platforms
    Wang, H
    Wang, H
    Shen, J
    PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 208 - 214
  • [33] Approximation Algorithms for Data Placement on Parallel Disks
    Golubchik, Leana
    Khanna, Sanjeev
    Khuller, Samir
    Thurimella, Ramakrishna
    Zhu, An
    ACM TRANSACTIONS ON ALGORITHMS, 2009, 5 (04)
  • [34] PARALLEL COMPARISON ALGORITHMS FOR APPROXIMATION-PROBLEMS
    ALON, N
    AZAR, Y
    COMBINATORICA, 1991, 11 (02) : 97 - 122
  • [35] Parallel Approximation Algorithms by Positive Linear Programming
    L. Trevisan
    Algorithmica, 1998, 21 : 72 - 88
  • [36] APPROXIMATION ALGORITHMS FOR SCHEDULING UNRELATED PARALLEL MACHINES
    LENSTRA, JK
    SHMOYS, DB
    TARDOS, E
    MATHEMATICAL PROGRAMMING, 1990, 46 (03) : 259 - 271
  • [37] Approximation algorithms for general parallel task scheduling
    Kwon, OH
    Chwa, KY
    INFORMATION PROCESSING LETTERS, 2002, 81 (03) : 143 - 150
  • [38] Approximation algorithms for data placement on parallel disks
    Golubchik, L
    Khanna, S
    Khuller, S
    Thurimella, R
    Zhu, A
    PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2000, : 223 - 232
  • [39] Approximation algorithms for the parallel flow shop problem
    Zhang, Xiandong
    van de Velde, Steef
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 216 (03) : 544 - 552
  • [40] Parallel cost approximation algorithms for differentiable optimization
    Patriksson, M
    PARALLEL COMPUTING IN OPTIMIZATION, 1997, 7 : 295 - 341
12345