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.