Colin J. H. McDiarmid, Gregory M. Provan. An Expected-Cost Analysis of Backtracking and Non-Backtracking Algorithms. In IJCAI. pages 172-177, 1991.
@inproceedings{McDiarmidP91, title = {An Expected-Cost Analysis of Backtracking and Non-Backtracking Algorithms}, author = {Colin J. H. McDiarmid and Gregory M. Provan}, year = {1991}, tags = {analysis}, researchr = {https://researchr.org/publication/McDiarmidP91}, cites = {0}, citedby = {0}, pages = {172-177}, booktitle = {IJCAI}, }