Online Coloring of Bipartite Graphs with and without Advice

Universal codeword sets and representations of the integers

Peter Eliaš · IEEE Transactions on Information Theory · 1975 · 1.2K citations

Natural Sciences, Computer Science, Mathematics +11

On‐line and first fit colorings of graphs

András Gyárfás, Jenő Lehel · Journal of Graph Theory · 1988 · 193 citations

Natural Sciences, Computer Science, Algorithms +12

Online computation with advice

Yuval Emek, Pierre Fraigniaud, Amos Korman et al. · Theoretical Computer Science · 2010 · 144 citations

Computing, Computer Science, Theory Of Computation +2

An on-line graph coloring algorithm with sublinear performance ratio

László Lovász, Michael Saks, W. T. Trotter · Discrete Mathematics · 1989 · 135 citations

Computing, Computer Science, Algorithms +9

Effective coloration

Dwight R. Bean · Journal of Symbolic Logic · 1976 · 59 citations

Natural Sciences, Mathematics, Combinatorics +11