Anytime search in dynamic graphs

A note on two problems in connexion with graphs

E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations

Natural Sciences, Computer Science, Mathematics +6

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

Multiple Sequence Alignment Using ClustalW and ClustalX

Julie Thompson, Toby J. Gibson, Desmond G. Higgins · Current Protocols in Bioinformatics · 2002 · 3.1K citations

Life Sciences, Bioinformatics, Molecular Biology +14

Depth-first iterative-deepening

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

Heuristics: Intelligent search strategies for computer problem solving.

Information Processing & Management · 1985 · 1.4K citations

Computing, Computer Science, Algorithms +12