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 条
  • [21] Graph partitioning method based on connected graph constrained knapsack problem
    Lin, J. (mejklin@126.com), 1600, Chinese Society for Electrical Engineering (32):
  • [22] A deterministic annealing control algorithm for a general graph partitioning problem
    Wu Z.-T.
    Gao Q.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2019, 36 (11): : 1936 - 1941
  • [23] Solving graph partitioning problem using genetic algorithms
    Shazely, S
    Baraka, H
    Abdel-Wahab, A
    1998 MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, PROCEEDINGS, 1999, : 302 - 305
  • [24] A Distributed Honeybee optimization algorithm for the graph-K-partitioning problem
    Ben Othman, H.
    Bouamama, S.
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS (KSE 2021), 2021, 192 : 4008 - 4016
  • [25] AN EFFICIENT ALGORITHM FOR VLSI NETWORK PARTITIONING PROBLEM USING A COST FUNCTION WITH BALANCING FACTOR
    PARK, CI
    PARK, YB
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1993, 12 (11) : 1686 - 1694
  • [26] Revisiting the Isoperimetric Graph Partitioning Problem
    Danda, Sravan
    Challa, Aditya
    Sagar, B. S. Daya
    Najman, Laurent
    IEEE ACCESS, 2019, 7 : 50636 - 50649
  • [27] Polynomial observables in the graph partitioning problem
    Marchisio, MA
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2001, 12 (01): : 13 - 18
  • [28] An application of XML and XLink using a graph-partitioning method and a density map for information retrieval and knowledge discovery
    Guillaume, D
    Murtagh, F
    ASTRONOMICAL DATA ANALYSIS SOFTWARE AND SYSTEMS VIII, 1999, 172 : 278 - 282
  • [29] ALGORITHM FOR SET PARTITIONING PROBLEM
    GONDRAN, M
    LAURIERE, JL
    REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1974, 8 (NV1): : 27 - 40
  • [30] ONE PROBLEM OF GRAPH TRANSFORMATION
    SMOLKIN, RA
    DOKLADY AKADEMII NAUK SSSR, 1975, 222 (06): : 1311 - 1314
12345