Maximum Independent Set on Massive Graphs Maximum Independent Set on Massive Graphs Supervisor Prof. Lu Special thanks to Hua Problem Definition Independent Set(IS), Maximal…