Dynamic Near Maximum Independent Set with Time Independent of Graph Size.

Xiangyu Gao Jianzhong Li Dongjing Miao Xianmin Liu

Published in: CoRR (2020)

Keyphrases

maximum independent set
graph theory
graph theoretic
independent set
dynamic environments
maximal cliques
directed graph
weighted graph
directed acyclic graph
data sets
knn
greedy algorithm