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 条

[41] Fully Dynamic Maximal Independent Set in Polylogarithmic Update Time
Behnezhad, Soheil
Derakhshan, Mahsa
Hajiaghayi, MohammadTaghi
Stein, Cliff
Sudan, Madhu
2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019), 2019, : 382 - 405
[42] A note on the approximation of a minimum-weight maximal independent set
Demange, M
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1999, 14 (01) : 157 - 169
[43] A randomized BSP/CGM algorithm for the maximal independent set problem
Ferreira, A
Schabanel, N
FOURTH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS (I-SPAN'99), PROCEEDINGS, 1999, : 284 - 289
[44] Derandomized Concentration Bounds for Polynomials, and Hypergraph Maximal Independent Set
Harris, David G.
ACM TRANSACTIONS ON ALGORITHMS, 2019, 15 (03)
[45] Loosely-Stabilizing Algorithm on Almost Maximal Independent Set
Dong, Rongcheng
Izumi, Taisuke
Kitamura, Naoki
Sudo, Yuichi
Masuzawa, Toshimitsu
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2023, E106D (11) : 1762 - 1771
[46] Maximal Independent Fault Set for Gate-Exhaustive Faults
Pomeranz, Irith
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2021, 40 (03) : 598 - 602
[47] A Note on the Approximation of a Minimum-Weight Maximal Independent Set
Marc Demange
Computational Optimization and Applications, 1999, 14 : 157 - 169
[48] A simple proof that finding a maximal independent set in a graph is in NC
Windsor, A
INFORMATION PROCESSING LETTERS, 2004, 92 (04) : 185 - 187
[49] Fully Dynamic Maximal Independent Set with Sublinear Update Time
Assadi, Sepehr
Onak, Krzysztof
Schieber, Baruch
Solomon, Shay
STOC'18: PROCEEDINGS OF THE 50TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2018, : 815 - 826
[50] Algorithms for k-colouring and finding maximal independent sets
Byskov, JM
PROCEEDINGS OF THE FOURTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2003, : 456 - 457

← 1 2 3 4 5 →