Sciweavers

1029 search results - page 31 / 206
» Probabilistic Recurrence Relations
Sort
View
DM
2008
68views more  DM 2008»
15 years 3 months ago
Riordan paths and derangements
Riordan paths are Motzkin paths without horizontal steps on the x-axis. We establish a correspondence between Riordan paths and (321, 3
William Y. C. Chen, Eva Yu-Ping Deng, Laura L. M. ...
COMBINATORICS
2007
68views more  COMBINATORICS 2007»
15 years 3 months ago
Compositions of Graphs Revisited
The idea of graph compositions, which was introduced by A. Knopfmacher and M. E. Mays, generalizes both ordinary compositions of positive integers and partitions of finite sets. ...
Aminul Huq
DM
1998
80views more  DM 1998»
15 years 2 months ago
Basis partitions
We study basis partitions, introduced by Hansraj Gupta in 1978. For this family of partitions, we give a recurrence, a generating function, identities relating basis partitions to...
Jennifer M. Nolan, Carla D. Savage, Herbert S. Wil...
AAAI
2004
15 years 4 months ago
Encoding Probabilistic Causal Model in Probabilistic Action Language
Pearl's probabilistic causal model has been used in many domains to reason about causality. Pearl's treatment of actions is very different from the way actions are repre...
Nam Tran, Chitta Baral
UAI
2000
15 years 4 months ago
Probabilistic Arc Consistency: A Connection between Constraint Reasoning and Probabilistic Reasoning
We document a connection between constraint reasoning and probabilistic reasoning. We present an algorithm, called probabilistic arc consistency, which is both a generalization of...
Michael C. Horsch, William S. Havens