Lijun Chang, Wei Li, Wenjie Zhang. Computing A Near-Maximum Independent Set in Linear Time by Reducing-Peeling. In Semih Salihoglu, Wenchao Zhou, Rada Chirkova, Jun Yang 0001, Dan Suciu, editors, Proceedings of the 2017 ACM International Conference on Management of Data, SIGMOD Conference 2017, Chicago, IL, USA, May 14-19, 2017. pages 1181-1196, ACM, 2017. [doi]
Abstract is missing.