Exact and Heuristic Computation of the Scanwidth of Directed Acyclic Graphs.
Niels HoltgrefeLeo van IerselMark JonesPublished in: CoRR (2024)
Keyphrases
- directed acyclic graph
- bayesian network structure
- structural learning
- equivalence classes
- random variables
- conditional independence
- dynamic programming
- directed graph
- undirected graph
- equivalence class
- causal reasoning
- causal discovery
- search algorithm
- optimal solution
- probability distribution
- higher order
- approximation algorithms
- search space