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 条
  • [1] ALGORITHM FOR THE GRAPH-PARTITIONING PROBLEM USING A PROBLEM TRANSFORMATION METHOD
    MEKNASSI, M
    ABOULHAMID, EM
    CERNY, E
    COMPUTER-AIDED DESIGN, 1992, 24 (07) : 397 - 398
  • [2] An efficient memetic algorithm for the graph partitioning problem
    Philippe Galinier
    Zied Boujbel
    Michael Coutinho Fernandes
    Annals of Operations Research, 2011, 191 : 1 - 22
  • [3] 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
  • [4] Efficient Algorithms for a Graph Partitioning Problem
    Vaishali, S.
    Atulya, M. S.
    Purohit, Nidhi
    FRONTIERS IN ALGORITHMICS (FAW 2018), 2018, 10823 : 29 - 42
  • [5] An incremental graph-partitioning algorithm for entity resolution
    Tauer, Gregory
    Date, Ketan
    Nagi, Rakesh
    Sudit, Moises
    INFORMATION FUSION, 2019, 46 : 171 - 183
  • [6] APPLICATION OF A GRAPH-PARTITIONING ALGORITHM TO SCHEDULING OF CURRICULUM REQUIREMENTS
    PARKER, RG
    GRAVES, RJ
    SHERALI, H
    SOCIO-ECONOMIC PLANNING SCIENCES, 1977, 11 (02) : 95 - 99
  • [7] 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
  • [8] Learning algorithm for the uniform graph partitioning problem
    Chua, CB
    Chen, K
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 1998, 9 (02): : 331 - 339
  • [9] Modified noising algorithm for the graph partitioning problem
    Novell Software Development , Ltd, Bangalore, India
    Integr VLSI J, 1-2 (101-113):
  • [10] A modified noising algorithm for the graph partitioning problem
    Sudhakar, V
    Murthy, CSR
    INTEGRATION-THE VLSI JOURNAL, 1997, 22 (1-2) : 101 - 113
12345