Before revision: Maximum Independent Set ( MaxIS ) problem is a fundamental  problem in graph theory, which is NP-hard . Since the underlying graphs  are always changing in numerous applications, computing a MaxIS over dynamic graphs has received increasing attention in recent years.
After revision:  MaxIS ) problem is a fundamental problem in graph theory, which is NP-hard . Since the underlying graphs are always changing in numerous applications, computing a MaxIS over dynamic graphs has received increasing attention in recent years.