Conflict-free broadcasting algorithms for graph traversals and their applications

Algorithms for searching explicit AND/OR

Algorithms for searching explicit AND/OR graphs and their applications to problem reduction search

✍ P.P. Chakrabarti 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 756 KB

Chakrabarti, P.P., Algorithms for searching explicit AND/OR graphs and their applications to problem reduction search, Artificial Intelligence 65 (1994) 329-345. We present algorithms for finding out optimal cost solutions of an explicit AND/OR graph. We show that these new algorithms can work on A