Richard Korf's Research

My primary interest is basic research in problem solving, planning, and
heuristic search in artificial intelligence. An underlying assumption of much
of my work is that problem solving can be modelled as search in a problem
space. The research task is often the development of new search algorithms to
improve search performance. This work involves inventing new algorithms,
implementing those algorithms and empirically studying their performance on
example domains, and theoretically analyzing the performance of the algorithms.
The performance measures of interest are solution quality, time complexity, and
space complexity.