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 条
  • [21] Reordering and Partitioning Jacobian Matrices Using Graph-Spectral Method
    Wang, Xuelin
    Hu, Yujin
    INTELLIGENT ROBOTICS AND APPLICATIONS, PROCEEDINGS, 2009, 5928 : 696 - 705
  • [22] Branch and Cut for Partitioning a Graph into a Cycle of Clusters
    Eifler, Leon
    Witzig, Jakob
    Gleixner, Ambros
    COMBINATORIAL OPTIMIZATION, ISCO 2024, 2024, 14594 : 97 - 108
  • [23] Limitations in the spectral method for graph partitioning: Detectability threshold and localization of eigenvectors
    Kawamoto, Tatsuro
    Kabashima, Yoshiyuki
    PHYSICAL REVIEW E, 2015, 91 (06):
  • [24] An Enhancement of the Bisection Method Average Performance Preserving Minmax Optimality
    Oliveira, I. F. D.
    Takahashi, R. H. C.
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2021, 47 (01):
  • [25] FAST MULTILEVEL IMPLEMENTATION OF RECURSIVE SPECTRAL BISECTION FOR PARTITIONING UNSTRUCTURED PROBLEMS
    BARNARD, ST
    SIMON, HD
    CONCURRENCY-PRACTICE AND EXPERIENCE, 1994, 6 (02): : 101 - 117
  • [26] Graph reduction with spectral and cut guarantees
    Loukas, Andreas
    Journal of Machine Learning Research, 2019, 20
  • [27] Graph Reduction with Spectral and Cut Guarantees
    Loukas, Andreas
    JOURNAL OF MACHINE LEARNING RESEARCH, 2019, 20
  • [28] Balanced Graph Partitioning: Optimizing Graph Cut Based on Label Swapping
    Zhang, Huajian
    PROCEEDINGS OF 2015 IEEE INTERNATIONAL CONFERENCE ON BEHAVIORAL, ECONOMIC, SOCIO-CULTURAL COMPUTING (BESC), 2015, : 184 - 187
  • [29] A Continuous Labeling for Multiphase Graph Cut Image Partitioning
    Ben Salah, Mohamed
    Mitiche, Amar
    Ben Ayed, Ismail
    ADVANCES IN VISUAL COMPUTING, PT I, PROCEEDINGS, 2008, 5358 : 268 - +
  • [30] AVERAGE-CASE OPTIMALITY OF A HYBRID SECANT-BISECTION METHOD
    NOVAK, E
    RITTER, K
    WOZNIAKOWSKI, H
    MATHEMATICS OF COMPUTATION, 1995, 64 (212) : 1517 - 1539
12345