分类: 计算机科学 >> 计算机软件 提交时间: 2022-02-24
摘要: This paper focus on the researches of Maximal Independent Set (MIS). Based on reading and analysis of several recent papers, we divide the MIS problems into several classifications. The first is the classification based on the research objects, including the solution and maintenance of MIS; the second is the classification based on research methods, including serial, parallel, deterministic and randomized algorithms; the third is experimental analysis, including worst time complexity and expected time complexity.