Efficient Enumeration of Markov Equivalent DAGs

Marcel Wienöbst, Malte Luttermann, Max Bannach +1

Enumerating the directed acyclic graphs (DAGs) of a Markov equivalence class (MEC) is an important primitive in causal analysis. The central resource from the perspective of comput…