Dynamic Approximate Maximum Independent Set of Intervals, Hypercubes and Hyperrectangles.

Monika Henzinger Stefan Neumann Andreas Wiese

Published in: SoCG (2020)

Keyphrases

maximum independent set
graph theory
graph theoretic
dynamically changing
real time
data sets
learning algorithm
evolutionary algorithm
dynamic environments
independent set