ALGORITHMS FOR SEARCHING EXPLICIT AND OR GRAPHS AND THEIR APPLICATIONS TO PROBLEM REDUCTION SEARCH

Authors
CHAKRABARTI PP
Citation
Pp. Chakrabarti, ALGORITHMS FOR SEARCHING EXPLICIT AND OR GRAPHS AND THEIR APPLICATIONS TO PROBLEM REDUCTION SEARCH, Artificial intelligence, 65(2), 1994, pp. 329-345
Citations number
8
Categorie Soggetti
Computer Sciences, Special Topics","Computer Science Artificial Intelligence",Ergonomics
Journal title
Artificial intelligence → ACNP
ISSN journal
00043702
Volume
65
Issue
2
Year of publication
1994
Pages
329 - 345
Database
ISI
SICI code
0004-3702(1994)65:2<329:AFSEAO>2.0.ZU;2-W
Abstract
We present algorithms for finding out optimal cost solutions of an exp licit AND/OR graph. We show that these new algorithms can work on AND/ OR graphs containing cycles. Finally, we show how these algorithms can be incorporated in implicit graph search schemes like AO so that the y work for transformation rules which lead to graphs with cycles.