George M. Adelson-Velsky,1Alexander Gelbukh,2and Eugene Levner3
Received07 Feb 2002
Revised06 Jun 2002
Abstract
We present a polynomial-time path-finding algorithm in AND-OR graphs Given p arcs and n nodes, the complexity of the algorithm is O(np), which is superior to the complexity of previously known algorithms.