@article{RO_2006__40_2_129_0, author = {Escoffier, Bruno and Paschos, Vangelis Th.}, title = {On-line models and algorithms for max independent set}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {129--142}, publisher = {EDP-Sciences}, volume = {40}, number = {2}, year = {2006}, doi = {10.1051/ro:2006014}, mrnumber = {2272683}, zbl = {1110.68170}, language = {en}, url = {http://www.numdam.org/articles/10.1051/ro:2006014/} }