Algorithms for Generating Ordered Solutions for Explicit AND/OR Structures : Extended Abstract
Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence. Pages 3156-3159.
Abstract
We present algorithms for generating alternative solutions for explicit acyclic AND/OR structures in non-decreasing order of cost. Our algorithms use a best first search technique and report the solutions using an implicit representation ordered by cost. Experiments on randomly constructed AND/OR DAGs and problem domains including matrix chain multiplication, finding the secondary structure of RNA, etc, show that the proposed algorithms perform favorably to the existing approach in terms of time and space.
Priyankar Ghosh, Amit Sharma, P. P. Chakrabarti, and Pallab Dasgupta. 2013. Algorithms for Generating Ordered Solutions for Explicit AND/OR Structures : Extended Abstract. In Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI-13. IJCAI, 3156–3159. https://ijcai.org/proceedings/2013/477
Ghosh, P., Sharma, A., Chakrabarti, P. P., & Dasgupta, P. (2013). Algorithms for Generating Ordered Solutions for Explicit AND/OR Structures : Extended Abstract. In Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI-13 (pp. 3156–3159). IJCAI. https://ijcai.org/proceedings/2013/477
@inproceedings{ijcai2013p477,
title = {Algorithms for Generating Ordered Solutions for Explicit AND/OR Structures : Extended Abstract},
author = {Ghosh, Priyankar and Sharma, Amit and Chakrabarti, P. P. and Dasgupta, Pallab},
booktitle = {Proceedings of the Twenty-Third International Joint Conference on
Artificial Intelligence, {IJCAI-13}},
publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
editor = {Francesca Rossi},
pages = {3156--3159},
year = {2013},
month = {8},
url = {https://ijcai.org/proceedings/2013/477},
}
TY - CPAPER TI - Algorithms for Generating Ordered Solutions for Explicit AND/OR Structures : Extended Abstract AU - Ghosh, Priyankar AU - Sharma, Amit AU - Chakrabarti, P. P. AU - Dasgupta, Pallab T2 - Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI-13 PB - AAAI Press / International Joint Conferences on Artificial Intelligence PY - 2013 SP - 3156 EP - 3159 UR - https://ijcai.org/proceedings/2013/477 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
