Online algorithms for the maximum k-colorable subgraph problem - Hertz, Alain; Montagné, Romain; Gagnon, François (Groupe d’études et de recherche en analyse des décisions, 2016)