资源分类
》 资源 》论文》Algorithms for Generating Ordered Solutions for Explicit AND/OR Structures : Extended Abstract?

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

2019-11-11 | |  54 |   42 |   0
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.

上一篇：Communicating Open Systems (Extended Abstract)

下一篇：YAGO2: A Spatially and Temporally Enhanced Knowledge Base from Wikipedia (Extended Abstract)?

用户评价
全部评价

热门资源

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • Learning to learn...

    The move from hand-designed features to learned...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...