---
title: "Algorithms for Generating Ordered Solutions for Explicit AND/OR Structures : Extended Abstract"
authors:
  - "Priyankar Ghosh"
  - "Amit Sharma"
  - "P. P. Chakrabarti"
  - "Pallab Dasgupta"
doi: ""
url: "https://ijcai.org/proceedings/2013/477"
pdf: "https://ijcai.org/proceedings/2013/0477.pdf"
venue: "Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence"
year: 2013
pages: "3156-3159"
track: ""
keywords:
---

# Algorithms for Generating Ordered Solutions for Explicit AND/OR Structures : Extended Abstract

Priyankar Ghosh, Amit Sharma, P. P. Chakrabarti, Pallab Dasgupta

*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.