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 条
  • [21] Exact algorithms for maximum independent set
    Xiao, Mingyu
    Nagamochi, Hiroshi
    INFORMATION AND COMPUTATION, 2017, 255 : 126 - 146
  • [22] Exact Algorithms for Maximum Independent Set
    Xiao, Mingyu
    Nagamochi, Hiroshi
    ALGORITHMS AND COMPUTATION, 2013, 8283 : 328 - 338
  • [23] Finding a maximal weighted independent set in wireless networks
    Basagni, S
    TELECOMMUNICATION SYSTEMS, 2001, 18 (1-3) : 155 - 168
  • [24] A NEW PARALLEL ALGORITHM FOR THE MAXIMAL INDEPENDENT SET PROBLEM
    GOLDBERG, M
    SPENCER, T
    SIAM JOURNAL ON COMPUTING, 1989, 18 (02) : 419 - 427
  • [25] Maximal Independent Vertex Set Applied to Graph Pooling
    Stanovic, Stevan
    Gauzere, Benoit
    Brun, Luc
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, S+SSPR 2022, 2022, 13813 : 11 - 21
  • [26] A FAST PARALLEL ALGORITHM FOR THE MAXIMAL INDEPENDENT SET PROBLEM
    KARP, RM
    WIGDERSON, A
    JOURNAL OF THE ACM, 1985, 32 (04) : 762 - 773
  • [27] A SIMPLE PARALLEL ALGORITHM FOR THE MAXIMAL INDEPENDENT SET PROBLEM
    LUBY, M
    SIAM JOURNAL ON COMPUTING, 1986, 15 (04) : 1036 - 1053
  • [28] Distributed-Memory Fast Maximal Independent Set
    Kanewala, Thejaka
    Zalewski, Marcin
    Lumsdaine, Andrew
    2017 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2017,
  • [29] A NEURAL DESIGN FOR SOLUTION OF THE MAXIMAL INDEPENDENT SET PROBLEM
    BURKE, LI
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 62 (02) : 186 - 193
  • [30] Finding a Maximal Weighted Independent Set in Wireless Networks
    Stefano Basagni
    Telecommunication Systems, 2001, 18 : 155 - 168
12345