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 条

[31] GRAPH ISOMORPHISM - HEURISTIC EDGE-PARTITIONING-ORIENTED ALGORITHM
LEVI, G
COMPUTING, 1974, 12 (04) : 291 - 313
[32] A two-way graph partitioning using a heuristic procedure
Mani, N
ANZIIS 96 - 1996 AUSTRALIAN NEW ZEALAND CONFERENCE ON INTELLIGENT INFORMATION SYSTEMS, PROCEEDINGS, 1996, : 342 - 345
[33] A Graph-Induced Neighborhood Search Heuristic for the Capacitated Multicommodity Network Design Problem
Zhang, Houshan
MATHEMATICS, 2025, 13 (04)
[34] HEURISTIC OPTIMIZATION TECHNIQUES FOR SOLVING THE OPTIMAL PARTITIONING PROBLEM
Kasprikova, Nikola
7TH INTERNATIONAL DAYS OF STATISTICS AND ECONOMICS, 2013, : 570 - 577
[35] CONTRIBUTION OF COPOSITIVE FORMULATIONS TO GRAPH PARTITIONING PROBLEM
Povh, Janez
PROCEEDINGS OF THE 10TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH SOR 09, 2009, : 117 - 127
[36] An efficient memetic algorithm for the graph partitioning problem
Philippe Galinier
Zied Boujbel
Michael Coutinho Fernandes
Annals of Operations Research, 2011, 191 : 1 - 22
[37] Semidefinite programming relaxations for the graph partitioning problem
Wolkowicz, Henry
Zhao, Qing
Discrete Applied Mathematics, 1999, 96-97 : 461 - 479
[38] DESIGN-FLOW GRAPH PARTITIONING
HUGHES, RB
MUSGRAVE, G
IFIP TRANSACTIONS A-COMPUTER SCIENCE AND TECHNOLOGY, 1993, 20 : 395 - 404
[39] Contribution of copositive formulations to the graph partitioning problem
Povh, Janez
OPTIMIZATION, 2013, 62 (01) : 71 - 83
[40] Metaheuristics for the Minimum Gap Graph Partitioning Problem
Bruglieri, Maurizio
Cordone, Roberto
COMPUTERS & OPERATIONS RESEARCH, 2021, 132

← 1 2 3 4 5 →