Computing A Near-Maximum Independent Set in Linear Time by Reducing-Peeling.

Lijun Chang, Wei Li, Wenjie Zhang

Browse the full SIGMOD paper archive.