Algorithms of maximal independent set

被引：0
|
作者：
Zhu, Songnian
Zhu, Qiang
机构：
来源：
Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University | 1995年 / 30卷 / 04期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：473 / 479
相关论文
共 50 条
  • [11] LOWER BOUNDS ON PARALLEL ALGORITHMS FOR FINDING THE 1ST MAXIMAL INDEPENDENT SET
    MARTEL, CU
    INFORMATION PROCESSING LETTERS, 1986, 22 (02) : 81 - 85
  • [12] Parallel, Portable Algorithms for Distance-2 Maximal Independent Set and Graph Coarsening
    Kelley, Brian
    Rajamanickam, Sivasankaran
    2022 IEEE 36TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS 2022), 2022, : 280 - 290
  • [13] Characteristics of the maximal independent set ZDD
    Morrison, David R.
    Sewell, Edward C.
    Jacobson, Sheldon H.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 28 (01) : 121 - 139
  • [14] Local Computation of Maximal Independent Set
    Ghaffari, Mohsen
    2022 IEEE 63RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2022, : 438 - 449
  • [15] Local Computation of Maximal Independent Set
    Ghaffari, Mohsen
    arXiv, 2022,
  • [16] Characteristics of the maximal independent set ZDD
    David R. Morrison
    Edward C. Sewell
    Sheldon H. Jacobson
    Journal of Combinatorial Optimization, 2014, 28 : 121 - 139
  • [17] Feedback from nature: simple randomised distributed algorithms for maximal independent set selection and greedy colouring
    Jeavons, Peter
    Scott, Alex
    Xu, Lei
    DISTRIBUTED COMPUTING, 2016, 29 (05) : 377 - 393
  • [18] Feedback from nature: simple randomised distributed algorithms for maximal independent set selection and greedy colouring
    Peter Jeavons
    Alex Scott
    Lei Xu
    Distributed Computing, 2016, 29 : 377 - 393
  • [19] Fast Algorithms for max independent set
    Nicolas Bourgeois
    Bruno Escoffier
    Vangelis T. Paschos
    Johan M. M. van Rooij
    Algorithmica, 2012, 62 : 382 - 415
  • [20] Fast Algorithms for max independent set
    Bourgeois, Nicolas
    Escoffier, Bruno
    Paschos, Vangelis T.
    van Rooij, Johan M. M.
    ALGORITHMICA, 2012, 62 (1-2) : 382 - 415
12345