A note on the complexity of the causal ordering problem

Simon, 1953, Causal ordering and identifiability Goncalves, 2014, ϒ-DB: managing scientific hypotheses as uncertain data, Proc. VLDB Endow., 7, 959, 10.14778/2732967.2732971 Dash, 2008, A note on the correctness of the causal ordering algorithm, Artif. Intell., 172, 1800, 10.1016/j.artint.2008.06.005 Nayak, 1994, Causal approximations, Artif. Intell., 70, 277, 10.1016/0004-3702(94)90108-2 Iwasaki, 1994, Causality and model abstraction, Artif. Intell., 67, 143, 10.1016/0004-3702(94)90014-0 Pearl, 2000 Nayak, 1996 Gonçalves, 2015, Managing scientific hypotheses as data with support for predictive analytics, IEEE Comput. Sci. Eng., 17, 35, 10.1109/MCSE.2015.102 Haas, 2011, Data is dead... without what-if models, Proc. VLDB Endow., 4, 1486, 10.14778/3402755.3402802 Hunter, 2003, Integration from proteins to organs: the Physiome project, Nat. Rev. Mol. Cell Biol., 4, 237, 10.1038/nrm1054 Hines, 2004, ModelDB: a database to support computational neuroscience, J. Comput. Neurosci., 17, 7, 10.1023/B:JCNS.0000023869.22017.2e Chelliah, 2013, BioModels database: a repository of mathematical models of biological processes, Methods Mol. Biol., 1021, 189, 10.1007/978-1-62703-450-0_10 Gonçalves, 2015 Serrano, 1987, Constraint management in conceptual design, 211 Bondy, 1976 Even, 2011 Dawande, 2001, On bipartite and multipartite clique problems, J. Algorithms, 41, 388, 10.1006/jagm.2001.1199 Hopcroft, 1973, An n5/2 algorithm for maximum matchings in bipartite graphs, SIAM J. Comput., 2, 225, 10.1137/0202019 Cormen, 2009