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 条
  • [1] A MASSIVELY PARALLELIZABLE HEURISTIC METHOD FOR THE GRAPH PARTITIONING PROBLEM
    MEUNIER, F
    HIGH PERFORMANCE COMPUTING /, 1989, : 109 - 118
  • [2] Finding optimal solutions to the graph partitioning problem with heuristic search
    Ariel Felner
    Annals of Mathematics and Artificial Intelligence, 2005, 45 : 293 - 322
  • [3] Finding optimal solutions to the graph partitioning problem with heuristic search
    Felner, A
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2005, 45 (3-4) : 293 - 322
  • [4] HEURISTIC ALGORITHM FOR PARTITIONING OF A GRAPH
    MILGRAM, M
    DUBUISSON, B
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1977, 11 (02): : 175 - 199
  • [5] NEW HEURISTIC SOLUTION PROCEDURES FOR THE UNIFORM GRAPH PARTITIONING PROBLEM - EXTENSIONS AND EVALUATION
    PIRKUL, H
    ROLLAND, E
    COMPUTERS & OPERATIONS RESEARCH, 1994, 21 (08) : 895 - 907
  • [6] Multilevel heuristic algorithm for graph partitioning
    Baños, R
    Gil, C
    Ortega, J
    Montoya, FG
    APPLICATIONS OF EVOLUTIONARY COMPUTING, 2003, 2611 : 143 - 153
  • [7] Heuristic and simulated annealing algorithms for wireless ATM backbone network design problem
    Din, Der-Rong
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2008, 24 (02) : 483 - 501
  • [8] Parallel heuristic search in multilevel graph partitioning
    Baños, R
    Gil, C
    Ortega, J
    Montoya, FG
    12TH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, PROCEEDINGS, 2004, : 88 - 95
  • [9] Graph Edge Partitioning via Neighborhood Heuristic
    Zhang, Chenzi
    Wei, Fan
    Liu, Qin
    Tang, Zhihao Gavin
    Li, Zhenguo
    KDD'17: PROCEEDINGS OF THE 23RD ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2017, : 605 - 614
  • [10] A PROBE-based heuristic for graph partitioning
    Chardaire, Pierre
    Barake, Musbah
    McKeown, Geoff P.
    IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (12) : 1707 - 1720
12345