ML Anthology

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

Priyankar Ghosh, Amit Sharma, Partha Pratim Chakrabarti, Pallab Dasgupta
IJCAI 2013 pp. 3156-3160
/ijcai/2013/ghosh2013ijcai-algorithms/

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.

PDF IJCAI Semantic Scholar

Cite

Text

Ghosh et al. "Algorithms for Generating Ordered Solutions for Explicit AND/OR Structures : Extended Abstract." International Joint Conference on Artificial Intelligence, 2013.

Markdown

[Ghosh et al. "Algorithms for Generating Ordered Solutions for Explicit AND/OR Structures : Extended Abstract." International Joint Conference on Artificial Intelligence, 2013.](https://mlanthology.org/ijcai/2013/ghosh2013ijcai-algorithms/)

BibTeX

@inproceedings{ghosh2013ijcai-algorithms,
  title     = {{Algorithms for Generating Ordered Solutions for Explicit AND/OR Structures : Extended Abstract}},
  author    = {Ghosh, Priyankar and Sharma, Amit and Chakrabarti, Partha Pratim and Dasgupta, Pallab},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year      = {2013},
  pages     = {3156-3160},
  url       = {https://mlanthology.org/ijcai/2013/ghosh2013ijcai-algorithms/}
}