Average-case complexity of backtrack search for coloring sparse random graphs

From MaRDI portal
Publication:394742

DOI10.1016/j.jcss.2013.06.003zbMath1410.68173OpenAlexW2051236701MaRDI QIDQ394742

Anikó Szajkó, Zoltán Ádám Mann

Publication date: 27 January 2014

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2013.06.003



Related Items



Cites Work