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 条
  • [1] On the Optimality of the Median Cut Spectral Bisection Graph Partitioning Method
    SIAM J Sci Comput, 3 (943):
  • [2] On the optimality of the median cut spectral bisection graph partitioning method
    Chan, TF
    Ciarlet, P
    Szeto, WK
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1997, 18 (03): : 943 - 948
  • [3] On the graph bisection cut polytope
    Armbruster, Michael
    Helmberg, Christoph
    Fuegenschuh, Marzena
    Martin, Alexander
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (03) : 1073 - 1098
  • [4] 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
  • [5] Cut size statistics of graph bisection heuristics
    Schreiber, GR
    Martin, OC
    SIAM JOURNAL ON OPTIMIZATION, 1999, 10 (01) : 231 - 251
  • [6] Detectability of the spectral method for sparse graph partitioning
    Kawamoto, T.
    Kabashima, Y.
    EPL, 2015, 112 (04)
  • [7] RANKS AND REPRESENTATIONS FOR SPECTRAL GRAPH BISECTION
    Martin, Jacob G.
    Canfield, E. Rodney
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2009, 31 (05): : 3529 - 3546
  • [8] ASYMPTOTIC NEAR OPTIMALITY OF THE BISECTION METHOD
    SIKORSKI, K
    TROJAN, GM
    NUMERISCHE MATHEMATIK, 1990, 57 (05) : 421 - 433
  • [9] Spectral methods for graph bisection problems
    Tu, CC
    Cheng, HJ
    COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (7-8) : 519 - 530
  • [10] Fast voltage control partitioning based on normal matrix spectral bisection method
    Xu, Gang
    Wang, Zilei
    Dianwang Jishu/Power System Technology, 2014, 38 (01): : 199 - 204
12345