Sciweavers

Share
CP
2004
Springer

The Impact of AND/OR Search Spaces on Constraint Satisfaction and Counting

10 years 1 months ago
The Impact of AND/OR Search Spaces on Constraint Satisfaction and Counting
The contribution of this paper is in demonstrating the impact of AND/OR search spaces view on solutions counting. In contrast to the traditional (OR) search space view, the AND/OR search space displays independencies present in the graphical model explicitly and may sometimes reduce the search space exponentially. Empirical evaluation focusing on counting demonstrates the spectrum of search and inference within the AND/OR search spaces.
Rina Dechter, Robert Mateescu
Added 01 Jul 2010
Updated 01 Jul 2010
Type Conference
Year 2004
Where CP
Authors Rina Dechter, Robert Mateescu
Comments (0)
books