Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,833,389 papers from all fields of science
Search
Sign In
Create Free Account
And–or tree
Known as:
And-or tree
, And/or tree
An and–or tree is a graphical representation of the reduction of problems (or goals) to conjunctions and disjunctions of subproblems (or subgoals).
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
5 relations
Broader (1)
Artificial intelligence
List of data structures
Logic programming
Proof-number search
Tree traversal
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
An ANDOR-Tree Connected to Leaves via Communication Channels
Toshio Suzuki
2018
Corpus ID: 52841168
We introduce a successor model of an AND-OR tree. Leaves are connected to internal nodes via communication channels that possibly…
Expand
2015
2015
Equilibriums of independent distributions on uniform AND-OR trees
Ning-Ning Peng
,
Kazuyuki Tanaka
,
Yang Yue
2015
Corpus ID: 126067127
In 2007, Liu and Tanaka showed that for any uniform binary AND-OR tree on the assignments that are independently distributed (ID…
Expand
2015
2015
A New Cross-Level Decoding Scheme for LT Codes
Chen Cao
,
Hongxiang Li
,
Zixia Hu
IEEE Communications Letters
2015
Corpus ID: 1645149
In this letter, we propose a new cross-level decoding method for LT codes, where the results of packet-level decoding are fed…
Expand
2013
2013
Detection of false paths in logical circuits by joint analysis of the AND/OR trees and SSBDD-graphs
A. Matrosova
,
S. Ostanin
,
Virendra Singh
Automation and remote control
2013
Corpus ID: 51906874
Consideration was given to the problem of time verification of the combinational circuits, namely, to the problem of determining…
Expand
2013
2013
Operational Planning of Thermal Generators with Factored Markov Decision Process Models nikovski
2013
Corpus ID: 9949823
We describe a method for creating conditional plans for controllable thermal power generators operating together with…
Expand
2003
2003
On the BEAM Implementation
Ricardo Lopes
,
V. Costa
,
Fernando M A Silva
Portuguese Conference on Artificial Intelligence
2003
Corpus ID: 16191642
Logic Programming is based on the idea that computation is controlled inference. The Extended Andorra Model provides a very…
Expand
2003
2003
A Data Mining Algorithm Based on And/Or Tree
Jian Fan
2003
Corpus ID: 63853274
In this paper we take advantage of and/or tree to analyze or transform problems raised by the public and goals to be mined,and…
Expand
1997
1997
Parallel evaluation of software architecture specifications
Jeffrey J. P. Tsai
,
Bing Li
,
E. Y. T. Juan
Communications of the ACM
1997
Corpus ID: 1738543
HE CONCEPT OF SOFTWARE ARCHITECTURE has recently emerged as a new way to improve our ability to effectively construct large-scale…
Expand
1991
1991
Çôøøññð Ëëøø×¬ Blockin Blockinòò Ìööö Ëëëö Blockin×
ParkPalos
,
Verdes
1991
Corpus ID: 3013313
1991
1991
Optimal Satisficing Tree Searches
D. Geiger
,
J. Barnett
AAAI Conference on Artificial Intelligence
1991
Corpus ID: 9970561
We provide an algorithm that finds optimal search strategies for AND trees and OR trees. Our model includes three outcomes when a…
Expand