Lowest common ancestors in trees and directed acyclic graphs.
Michael A. BenderMartin Farach-ColtonGiridhar PemmasaniSteven SkienaPavel SumazinPublished in: J. Algorithms (2005)
Keyphrases
- directed acyclic graph
- equivalence class
- equivalence classes
- structural learning
- directed graph
- bayesian network structure
- random variables
- decision trees
- conditional independence
- undirected graph
- causal discovery
- structural equation models
- observational data
- causal reasoning
- compact representations
- markov property
- dynamic programming