An Expected-Cost Analysis of Backtracking and Non-Backtracking Algorithms.

Colin J. H. McDiarmid, Gregory M. Provan

Browse the full IJCAI paper archive.