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 条
  • [31] AN EFFICIENT PQ-GRAPH ALGORITHM FOR SOLVING THE GRAPH-REALIZATION PROBLEM
    FUJISHIGE, S
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1980, 21 (01) : 63 - 86
  • [32] An Efficient Approximate Algorithm for the 1-Median Problem on a Graph
    Tabata, Koji
    Nakamura, Atsuyoshi
    Kudo, Mineichi
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2017, E100D (05): : 994 - 1002
  • [33] An efficient hierarchical parallel genetic algorithm for graph coloring problem
    Department of Computer Science, University of Regina, Regina, Canada
    Genet. Evol. Comput. Conf., GECCO, (521-528):
  • [34] ON THE EXISTENCE OF AN EFFICIENT PARALLEL ALGORITHM FOR A GRAPH-THEORETIC PROBLEM
    ZEROVNIK, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 591 : 359 - 368
  • [35] An Efficient Hierarchical Parallel Genetic Algorithm for Graph Coloring Problem
    Abbasian, Reza
    Mouhoub, Malek
    GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 521 - 528
  • [36] Dynamic load balancing with a spectral bisection algorithm for the constrained graph partitioning problem
    VanDriessche, R
    Roose, D
    HIGH-PERFORMANCE COMPUTING AND NETWORKING, 1995, 919 : 392 - 397
  • [37] Solving Channel Allocation Problem using New Genetic Algorithm with Clique Partitioning Method
    Marappan, Raja
    Sethumadhavan, Gopalakrishnan
    2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMPUTING RESEARCH, 2016, : 512 - 515
  • [38] Graph Partitioning Algorithm for Model Transformation Frameworks
    Laszlo Deak
    Gergely Mezei
    Tamas Vajk
    Krisztian Fekete
    2013 IEEE EUROCON, 2013, : 475 - 481
  • [39] An efficient node partitioning algorithm for the capacitated minimum spanning tree problem
    Han, Jun
    Sun, Zhaohao
    Huai, Jinpeng
    Li, Xian
    6TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, PROCEEDINGS, 2007, : 575 - +
  • [40] HSLS: An efficient local search algorithm for the hardware and software partitioning problem
    Tian, Xinliang
    Ouyang, Dantong
    Zhou, Huisi
    Jiang, Luyu
    Zhang, Liming
    ELECTRONICS LETTERS, 2022, 58 (21) : 789 - 791
12345