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 条
  • [31] MULTIPLE CLASSIFIERS AND GRAPH CUT METHOD FOR SPECTRAL SPATIAL CLASSIFICATION OF HYPERSPECTRAL IMAGE
    Damodaran, Bharath Bhushan
    Nidamanuri, Rama Rao
    ISPRS TECHNICAL COMMISSION VIII SYMPOSIUM, 2014, 40-8 : 683 - 688
  • [32] Graph Partitioning via Adaptive Spectral Techniques
    Coja-Oghlan, Amin
    COMBINATORICS PROBABILITY & COMPUTING, 2010, 19 (02): : 227 - 284
  • [33] Deep Learning and Spectral Embedding for Graph Partitioning
    Gatti, Alice
    Hu, Zhixiong
    Smidt, Tess
    Ng, Esmond G.
    Ghysels, Pieter
    PROCEEDINGS OF THE 2022 SIAM CONFERENCE ON PARALLEL PROCESSING FOR SCIENTIFIC COMPUTING, PP, 2022, : 25 - 36
  • [34] A subspace semidefinite programming for spectral graph partitioning
    Oliveira, S
    Stewart, D
    Soma, T
    COMPUTATIONAL SCIENCE-ICCS 2002, PT I, PROCEEDINGS, 2002, 2329 : 1058 - 1067
  • [35] Spectral methods for community detection and graph partitioning
    Newman, M. E. J.
    PHYSICAL REVIEW E, 2013, 88 (04)
  • [36] Fast Spectral Graph Partitioning with a Randomized Eigensolver
    Espinoza, Heliezer J. D.
    Loe, Jennifer A.
    Boman, Erik G.
    2023 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE, HPEC, 2023,
  • [37] A spectral partitioning algorithm for maximum directed cut problem
    Zhenning Zhang
    Donglei Du
    Chenchen Wu
    Dachuan Xu
    Dongmei Zhang
    Journal of Combinatorial Optimization, 2021, 42 : 373 - 395
  • [38] A Spectral Partitioning Algorithm for Maximum Directed Cut Problem
    Zhang, Zhenning
    Du, Donglei
    Wu, Chenchen
    Xu, Dachuan
    Zhang, Dongmei
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, COCOA 2017, PT I, 2017, 10627 : 298 - 312
  • [39] NEW SPECTRAL METHODS FOR RATIO CUT PARTITIONING AND CLUSTERING
    HAGEN, L
    KAHNG, AB
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1992, 11 (09) : 1074 - 1085
  • [40] A spectral partitioning algorithm for maximum directed cut problem
    Zhang, Zhenning
    Du, Donglei
    Wu, Chenchen
    Xu, Dachuan
    Zhang, Dongmei
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 42 (03) : 373 - 395
12345