Search rearrangement backtracking and polynomial average time
- 31 March 1983
- journal article
- Published by Elsevier in Artificial Intelligence
- Vol. 21 (1-2) , 117-133
- https://doi.org/10.1016/s0004-3702(83)80007-1
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Average time analysis of simplified Davis-Putnam proceduresInformation Processing Letters, 1982
- An Empirical Comparison of Backtracking AlgorithmsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1982
- An Average Time Analysis of BacktrackingSIAM Journal on Computing, 1981
- Backtracking with multi-level dynamic search rearrangementActa Informatica, 1981
- Backtrack programming techniquesCommunications of the ACM, 1975