On the optimality of the median cut spectral bisection graph partitioning method

被引：0
|
作者：
Chan, Tony F. [1 ]
Ciarlet Jr., P. [1 ]
Szeto, W.K. [1 ]
机构：
[1] Univ of California at Los Angeles, Los Angeles, United States
来源：
SIAM Journal of Scientific Computing | 1997年 / 18卷 / 03期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：943 / 948
相关论文
共 50 条
  • [41] Hybrid genetic algorithm within branch-and-cut for the minimum graph bisection problem
    Armbruster, Michael
    Fuegenschuh, Marzena
    Helmberg, Christoph
    Jetchev, Nikolay
    Martin, Alexander
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2006, 3906 : 1 - 12
  • [42] Edge-cut imbalances produced by graph partitioning algorithms
    Bilderback, ML
    PROCEEDINGS OF THE HIGH PERFORMANCE COMPUTING SYMPOSIUM - HPC '99, 1999, : 279 - 284
  • [43] Min-cut partitioning on underlying tree and graph structures
    Tragoudas, S
    IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (04) : 470 - 474
  • [44] Community Detection Based on Minimum-Cut Graph Partitioning
    Wang, Yashen
    Huang, Heyan
    Feng, Chong
    Liu, Zhirun
    WEB-AGE INFORMATION MANAGEMENT (WAIM 2015), 2015, 9098 : 57 - 69
  • [45] A minimum-cut algorithm with size constraint for partitioning a graph
    Michelon, P
    Ripeau, S
    Maculan, N
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 2001, 35 (04): : 401 - 414
  • [46] MPC: Minimum Property-Cut RDF Graph Partitioning
    Peng, Peng
    Ozsu, M. Tamer
    Zou, Lei
    Yan, Cen
    Liu, Chengjun
    2022 IEEE 38TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2022), 2022, : 192 - 204
  • [47] On graph partitioning, spectral analysis, and digital mesh processing
    Gotsman, C
    SMI 2003: SHAPE MODELING INTERNATIONAL 2003, PROCEEDINGS, 2003, : 165 - 171
  • [48] Support vector clustering combined with spectral graph partitioning
    Park, JH
    Ji, X
    Zha, HY
    Kasturi, R
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 4, 2004, : 581 - 584
  • [49] Interactive Image Segmentation by Constrained Spectral Graph Partitioning
    Zhang, Hao
    He, Jin
    Zhang, Hong
    Huang, Zhanhua
    OPTOELECTRONIC IMAGING AND MULTIMEDIA TECHNOLOGY, 2010, 7850
  • [50] SSC: Clustering of Turkish Texts By Spectral Graph Partitioning
    Uckan, Taner
    Hark, Cengiz
    Karci, Ali
    JOURNAL OF POLYTECHNIC-POLITEKNIK DERGISI, 2021, 24 (04): : 1433 - 1444
12345