EFFICIENT ALGORITHM FOR GRAPH-PARTITIONING PROBLEM USING A PROBLEM TRANSFORMATION METHOD

被引：17
|
作者：
LEE, CH
PARK, CI
KIM, M
机构：
来源：
COMPUTER-AIDED DESIGN | 1989年 / 21卷 / 10期
关键词：
D O I：
10.1016/0010-4485(89)90159-0
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：611 / 618
页数：8
相关论文
共 50 条
  • [41] CONTRIBUTION OF COPOSITIVE FORMULATIONS TO GRAPH PARTITIONING PROBLEM
    Povh, Janez
    PROCEEDINGS OF THE 10TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH SOR 09, 2009, : 117 - 127
  • [42] Semidefinite programming relaxations for the graph partitioning problem
    Wolkowicz, Henry
    Zhao, Qing
    Discrete Applied Mathematics, 1999, 96-97 : 461 - 479
  • [43] A Solution to Graph Coloring Problem Using Genetic Algorithm
    Malhotra, Karan
    Vasa, Karan D.
    Chaudhary, Neha
    Vishnoi, Ankit
    Sapra, Varun
    EAI ENDORSED TRANSACTIONS ON SCALABLE INFORMATION SYSTEMS, 2024, 11 (06):
  • [44] Contribution of copositive formulations to the graph partitioning problem
    Povh, Janez
    OPTIMIZATION, 2013, 62 (01) : 71 - 83
  • [45] Metaheuristics for the Minimum Gap Graph Partitioning Problem
    Bruglieri, Maurizio
    Cordone, Roberto
    COMPUTERS & OPERATIONS RESEARCH, 2021, 132
  • [46] 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
  • [47] ON THE M-WAY GRAPH PARTITIONING PROBLEM
    AHMAD, I
    DHODHI, MK
    COMPUTER JOURNAL, 1995, 38 (03): : 237 - 244
  • [48] 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
  • [49] On the m-way graph partitioning problem
    Ahmad, Imtiaz
    Dhodhi, Muhammad K.
    Computer Journal, 1995, 38 (03): : 237 - 244
  • [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