Facets of the Directed Acyclic Graph Layering Polytope.
Patrick HealyNikola S. NikolovPublished in: WG (2002)
Keyphrases
- directed acyclic graph
- facet defining inequalities
- directed graph
- facet defining
- equivalence class
- lattice points
- stable set
- causal models
- structural learning
- equivalence classes
- transitive closure
- random variables
- random walk
- conditional independence
- shortest path problem
- observational data
- convex hull
- causal discovery
- event calculus
- bayesian network structures
- bayesian network structure
- markov property
- semidefinite