The Complexity of Backtrack Searches (Preliminary Version)

Larry Carter, Larry J. Stockmeyer, Mark N. Wegman

Browse the full STOC paper archive.