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

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},
}