Simple dynamic algorithms for Maximal Independent Set and other problems.

Manoj Gupta Shahbaz Khan

Published in: CoRR (2018)

Keyphrases

independent set
optimization problems
maximum independent set
benchmark problems
computational complexity
graph theory
partial solutions
maximum weight
combinatorial optimization
run times
learning algorithm
data structure
worst case
multi dimensional
convergence rate