Recognition of directed acyclic graphs by spanning tree automata.
Akio FujiyoshiPublished in: Theor. Comput. Sci. (2010)
Keyphrases
- spanning tree
- directed acyclic graph
- undirected graph
- minimum spanning tree
- minimum cost
- minimum spanning trees
- minimum weight
- edge disjoint
- structural learning
- edge weights
- equivalence classes
- directed graph
- equivalence class
- conditional independence
- random variables
- causal models
- weighted graph
- approximation algorithms
- causal reasoning
- computational complexity
- connected components