I tidningen introduceras ett AND/OR-sökrumsperspektiv för grafiska modeller som inkluderar probabilistiska nätverk (direkta eller oriktade) och begränsade nätverk. I motsats till den traditionella (OR) sökrymdsvyn visar AND/OR sökträdet några av de oberoenden som finns i den grafiska modellen explicit och kan någon gång minska sökutrymmet exponentiellt. I själva verket, de flesta algoritmiska framsteg i sökbaserad begränsning bearbetning och probabilistic inference kan ses som söker en AND/OR sökträd eller graf. Bekanta parametrar som djupet av ett spännträd, trädbredd och sökbredd visas spela en viktig roll för att karakterisera effekten av AND/OR-sökdiagram vs de traditionella OR-sökdiagram.
Detta blandade tillvägagångssätt kan i själva verket ses som att söka en AND/OR sökutrymme vars ryggrad pseudo träd definieras av och strukturerade längs trädet nedbrytning REF.
AND/OR search spaces for graphical models
{'venue': 'Artif. Intell.', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}