Analysis of an exhaustive search algorithm in random graphs and the n^{c log n}-asymptotics

Cyril Banderier, Hsien-Kuei Hwang, Vlady Ravelomanana and Vytas Zacharovas, Analysis of an exhaustive search algorithm in random graphs and the n^{c log n}-asymptotics, SIAM Journal on Discrete Mathematics, 28:1 (2014) 342-371. pdf (413K) arXiv (old version)