Backbone analysis and heuristic design for the graph partitioning problem

被引：0
|
作者：
Jiang, He [1 ,2 ]
Qiu, Tie [1 ]
机构：
[1] School of Software, Dalian University of Technology, Dalian, Liaoning 116621, China
[2] State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China
来源：
Jisuanji Xuebao/Chinese Journal of Computers | 2009年 / 32卷 / 08期
关键词：
D O I：
10.3724/SP.J.1016.2009.01662
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：1662 / 1667
相关论文
共 50 条
  • [41] Eigenvalue and semidefinite approximations for graph partitioning problem
    Povh, Janez
    SOR'07: PROCEEDINGS OF THE 9TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH IN SLOVENIA, 2007, : 95 - 100
  • [42] An efficient memetic algorithm for the graph partitioning problem
    Galinier, Philippe
    Boujbel, Zied
    Fernandes, Michael Coutinho
    ANNALS OF OPERATIONS RESEARCH, 2011, 191 (01) : 1 - 22
  • [43] ON THE M-WAY GRAPH PARTITIONING PROBLEM
    AHMAD, I
    DHODHI, MK
    COMPUTER JOURNAL, 1995, 38 (03): : 237 - 244
  • [44] On the sum-max graph partitioning problem
    Watrigant, Rémi
    Bougeret, Marin
    Giroudeau, Rodolphe
    König, Jean-Claude
    Theoretical Computer Science, 2014, 540-541 (0C) : 143 - 155
  • [45] A Genetic Algorithm for Large Graph Partitioning Problem
    Xuan-Tung Nguyen
    Phuong-Nam Cao
    Van-Quyet Nguyen
    Kim, Kyungbaek
    Quyet-Thang Huynh
    SOICT 2019: PROCEEDINGS OF THE TENTH INTERNATIONAL SYMPOSIUM ON INFORMATION AND COMMUNICATION TECHNOLOGY, 2019, : 419 - 424
  • [46] Learning algorithm for the uniform graph partitioning problem
    Chua, CB
    Chen, K
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 1998, 9 (02): : 331 - 339
  • [47] Semidefinite programming relaxations for the graph partitioning problem
    Wolkowicz, H
    Zhao, Q
    DISCRETE APPLIED MATHEMATICS, 1999, 97 : 461 - 479
  • [48] Modified noising algorithm for the graph partitioning problem
    Novell Software Development , Ltd, Bangalore, India
    Integr VLSI J, 1-2 (101-113):
  • [49] A modified noising algorithm for the graph partitioning problem
    Sudhakar, V
    Murthy, CSR
    INTEGRATION-THE VLSI JOURNAL, 1997, 22 (1-2) : 101 - 113
  • [50] Genetic algorithms in solving graph partitioning problem
    Shazely, S
    Baraka, H
    Abdel-Wahab, A
    Kamal, H
    MULTIPLE APPROACHES TO INTELLIGENT SYSTEMS, PROCEEDINGS, 1999, 1611 : 155 - 164
12345