Bruce G. Buchanan
Department of Computer Science University of Pittsburgh
" The state of the art of artificial intelligence is changing rapidly. In a recent article, one of the leading researchers surveys the major accomplishments of AI, encapsulates some of the major lessons learned, and proposes some grand challenges.
R. Reddy, "Foundations and grand challenges of artificial intelligence: The 1988 AAAI presidential address," AI Magazine, 9 (4), 9-21, Winter 1988.
" Many interesting problems can be reduced to graph-theoretic terms, so computational questions arising in searching graphs remain important. The problem of finding minimum feedback vertex sets (that is, the lowest cardinality set of vertices containing at least one node from every directed cycle) in a graph is NP-complete. A new paper unifies previous work on some types of graphs for which the problem can be solved in polynomial time.
E.L. Lloyd, M.L. Soffa, C.-C. Wang...