Time complexity of iterative-deepening-A∗

A Formal Basis for the Heuristic Determination of Minimum Cost Paths

Peter Hart, Nils J. Nilsson, Bertram Raphael · IEEE Transactions on Systems Science and Cybernetics · 1968 · 12.3K citations

Computing, Decision Sciences, Algorithms +15

Depth-first iterative-deepening

Richard E. Korf · Artificial Intelligence · 1985 · 1.6K citations

Finding optimal solutions to Rubik's cube using pattern databases

Richard E. Korf · 1997 · 255 citations

Computing, Computer Science, Algorithms +15

Disjoint pattern database heuristics

Richard E. Korf, Ariel Felner · Artificial Intelligence · 2002 · 198 citations

Computing, Computer Science, Computer Systems +9

Machine Intelligence. Vol. 7.

Information and Control · 1974 · 174 citations

Computing, Computer Science, Artificial Intelligence +5