A Fine-grained Analysis of a Simple Independent Set Algorithm

Joachim Kneis, Alexander Langer, Peter Rossmanith. A Fine-grained Analysis of a Simple Independent Set Algorithm. In Ravi Kannan, K. Narayan Kumar, editors, IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2009, December 15-17, 2009, IIT Kanpur, India. Volume 4 of LIPIcs, pages 287-298, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2009. [doi]

Abstract

Abstract is missing.