Finding least common ancestors in directed acyclic graphs.

Michael A. Bender Giridhar Pemmasani Steven Skiena Pavel Sumazin

Published in: SODA (2001)

Keyphrases

directed acyclic graph
conditional independence
equivalence class
random variables
structural learning
directed graph
equivalence classes
reinforcement learning
causal models
causal reasoning
probability distribution
undirected graph
observational data
markov property