Problem-Solving Methods in Artificial Intelligence
Problem-Solving Methods in Artificial Intelligence
Heuristic search in cyclic AND/OR graphs
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Directed Hypergraphs: Problems, Algorithmic Results, and a Novel Decremental Approach
ICTCS '01 Proceedings of the 7th Italian Conference on Theoretical Computer Science
Maximum Flows and Critical Vertices in AND/OR Graphs
COCOON '02 Proceedings of the 8th Annual International Conference on Computing and Combinatorics
Concurrency, Graphs and Models
Synthesis and Composition of Web Services
Formal Methods for Web Services
Memory intensive AND/OR search for combinatorial optimization in graphical models
Artificial Intelligence
A problem reduction model for non independent subproblems
IJCAI'75 Proceedings of the 4th international joint conference on Artificial intelligence - Volume 1
From dynamic programming to search algorithms with functional costs
IJCAI'75 Proceedings of the 4th international joint conference on Artificial intelligence - Volume 1
Strong planning under partial observability
Artificial Intelligence
Minimal disclosure in hierarchical hippocratic databases with delegation
ESORICS'05 Proceedings of the 10th European conference on Research in Computer Security
Algorithms for generating ordered solutions for explicit and/or structures
Journal of Artificial Intelligence Research
Robotics and Autonomous Systems
Survey on assembly sequencing: a combinatorial and geometrical perspective
Journal of Intelligent Manufacturing
Synthesis modulo recursive functions
Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications
Algorithms for generating ordered solutions for explicit AND/OR structures: extended abstract
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Hi-index | 0.00 |
Additive AND/OR graphs are defined as AND/ OR graphs without circuits, which can be considered as folded AND/OR trees; i. e. the cost of a common subproblem is added to the cost as many times as the subproblem occurs, but it is computed only once. Additive AND/OR graphs are naturally obtained by reinterpreting the dynamic programming method in the light of the problem-reduction approach. An example of this reduction is given. A top-down and a bottom-up method are proposed for searching additive AND/OR graphs. These methods are, respectively, extensions of the "arrow" method proposed by Nilsson for searching AND/OR trees and Dijkstra's algorithm for finding the shortest path. A proof is given that the two methods find an optimal solution whenever a solution exists.