On-line models and algorithms for max independent set.

Bruno Escoffier Vangelis Th. Paschos On-line models and algorithms for max independent set. 129-142 2006 40 RAIRO - Operations Research 2 http://dx.doi.org/10.1051/ro:2006014 db/journals/rairo/rairo40.html#EscoffierP06