Journal of Computer and System Sciences · 2002 · 75 citations · 20 references
ComputingComputer ScienceAlgorithmsBacktracking AlgorithmsBacktracking SearchRecursive BacktrackingTraversing
20
Random walks, universal traversal sequences, and the complexity of maze problems
Romas Aleliunas, Richard M. Karp, Richard J. Lipton et al. · 1979 · 705 citations
Pseudorandom generators for space-bounded computation
Noam Nisan · COMBINATORICA · 1992 · 427 citations
Pseudorandom generators for space-bounded computations
Noam Nisan · 1990 · 229 citations