Improved Bounds on the Complexity of Graph Coloring. - Zoltán Ádám Mann; Aniko Szajko (SYNASC, 2010)

Average-case complexity of backtrack search for coloring sparse random graphs. - Zoltán Ádám Mann; Aniko Szajko (J. Comput. Syst. Sci., 2013)