Awake-Efficient Distributed Algorithms for Maximal Independent Set

被引：0

作者：

Hourani, Khalid ^{[1
]}

Pandurangan, Gopal ^{[1
]}

Robinson, Peter ^{[2
]}

机构：

[1] University of Houston, Department of Computer Science, United States

[2] Augusta University, School of Computer and Cyber Sciences, United States

来源：

Proceedings - International Conference on Distributed Computing Systems | 2022年 / 2022-July卷

关键词：

Compendex;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Graph theory

引用

页码：1338 / 1339

共 50 条

[41] A NEW PARALLEL ALGORITHM FOR THE MAXIMAL INDEPENDENT SET PROBLEM
GOLDBERG, M
SPENCER, T
SIAM JOURNAL ON COMPUTING, 1989, 18 (02) : 419 - 427
[42] 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
[43] A FAST PARALLEL ALGORITHM FOR THE MAXIMAL INDEPENDENT SET PROBLEM
KARP, RM
WIGDERSON, A
JOURNAL OF THE ACM, 1985, 32 (04) : 762 - 773
[44] A SIMPLE PARALLEL ALGORITHM FOR THE MAXIMAL INDEPENDENT SET PROBLEM
LUBY, M
SIAM JOURNAL ON COMPUTING, 1986, 15 (04) : 1036 - 1053
[45] A NEURAL DESIGN FOR SOLUTION OF THE MAXIMAL INDEPENDENT SET PROBLEM
BURKE, LI
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 62 (02) : 186 - 193
[46] Finding a Maximal Weighted Independent Set in Wireless Networks
Stefano Basagni
Telecommunication Systems, 2001, 18 : 155 - 168
[47] On the Maximal Output Admissible Set for Linear Distributed Systems
Khaloufi, Issam
Tridane, Abdessamad
Benfatah, Youssef
Rachik, Mostafa
INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2024, 22 (11) : 3434 - 3447
[48] Conversion of coloring algorithms into maximum weight independent set algorithms
Erlebach, T
Jansen, K
DISCRETE APPLIED MATHEMATICS, 2005, 148 (01) : 107 - 125
[49] EFFICIENT ALGORITHMS FOR FINDING MAXIMAL MATCHING IN GRAPHS
GALIL, Z
LECTURE NOTES IN COMPUTER SCIENCE, 1983, 159 : 90 - 113
[50] Efficient algorithms for mining maximal valid groups
Yida Wang
Ee-Peng Lim
San-Yih Hwang
The VLDB Journal, 2008, 17 : 515 - 535

← 1 2 3 4 5 →