Fox, Jacob; Himwich, Zoe; Mani, Nitya Extremal results on feedback arc sets in digraphs. (English) Zbl 07811290 Random Struct. Algorithms 64, No. 2, 287-308 (2024). MSC: 05C20 05C35 PDFBibTeX XMLCite \textit{J. Fox} et al., Random Struct. Algorithms 64, No. 2, 287--308 (2024; Zbl 07811290) Full Text: DOI arXiv OA License
Dovgal, Sergey; de Panafieu, Élie; Ralaivaosaona, Dimbinaina; Rasendrahasina, Vonjy; Wagner, Stephan The birth of the strong components. (English) Zbl 07811288 Random Struct. Algorithms 64, No. 2, 170-266 (2024). MSC: 05C80 05C20 05A15 05C35 60C05 05D40 PDFBibTeX XMLCite \textit{S. Dovgal} et al., Random Struct. Algorithms 64, No. 2, 170--266 (2024; Zbl 07811288) Full Text: DOI arXiv
Bachtler, Oliver; Bergner, Tim; Krumke, Sven O. Almost disjoint paths and separating by forbidden pairs. (English) Zbl 07809110 Theor. Comput. Sci. 982, Article ID 114272, 20 p. (2024). MSC: 68Qxx PDFBibTeX XMLCite \textit{O. Bachtler} et al., Theor. Comput. Sci. 982, Article ID 114272, 20 p. (2024; Zbl 07809110) Full Text: DOI arXiv
Wu, Qiying; Wang, Huiwen; Lu, Shan Nonlinear directed acyclic graph estimation based on the kernel partial correlation coefficient. (English) Zbl 07803344 Inf. Sci. 654, Article ID 119814, 19 p. (2024). MSC: 62-XX 68-XX PDFBibTeX XMLCite \textit{Q. Wu} et al., Inf. Sci. 654, Article ID 119814, 19 p. (2024; Zbl 07803344) Full Text: DOI
Guo, F. Richard; Perković, Emilija; Rotnitzky, Andrea Variable elimination, graph reduction and the efficient g-formula. (English) Zbl 07802192 Biometrika 110, No. 3, 739-761 (2023). MSC: 62-XX PDFBibTeX XMLCite \textit{F. R. Guo} et al., Biometrika 110, No. 3, 739--761 (2023; Zbl 07802192) Full Text: DOI arXiv OA License
Park, Gunwoong Computationally efficient learning of Gaussian linear structural equation models with equal error variances. (English) Zbl 07792040 J. Comput. Graph. Stat. 32, No. 3, 1060-1073 (2023). MSC: 62-XX PDFBibTeX XMLCite \textit{G. Park}, J. Comput. Graph. Stat. 32, No. 3, 1060--1073 (2023; Zbl 07792040) Full Text: DOI
Di Loro, Pierfrancesco Alaimo; Mingione, Marco; Lipsitt, Jonah; Batteate, Christina M.; Jerrett, Michael; Banerjee, Sudipto Bayesian hierarchical modeling and analysis for actigraph data from wearable devices. (English) Zbl 07789410 Ann. Appl. Stat. 17, No. 4, 2865-2886 (2023). MSC: 62Pxx PDFBibTeX XMLCite \textit{P. A. Di Loro} et al., Ann. Appl. Stat. 17, No. 4, 2865--2886 (2023; Zbl 07789410) Full Text: DOI arXiv
González d’León, Rafael S.; Hanusa, Christopher R. H.; Morales, Alejandro H.; Yip, Martha Column-convex matrices, \(G\)-cyclic orders, and flow polytopes. (English) Zbl 07781573 Discrete Comput. Geom. 70, No. 4, 1593-1631 (2023). MSC: 52B05 52B11 52B12 05C20 05A19 05C21 06A07 11B83 52A38 05A15 11Y55 PDFBibTeX XMLCite \textit{R. S. González d'León} et al., Discrete Comput. Geom. 70, No. 4, 1593--1631 (2023; Zbl 07781573) Full Text: DOI arXiv
Dumm, Will; Barker, Mary; Howard-Snyder, William; Dewitt, William S. III; Matsen, Frederick A. IV Representing and extending ensembles of parsimonious evolutionary histories with a directed acyclic graph. (English) Zbl 07770158 J. Math. Biol. 87, No. 5, Paper No. 75, 47 p. (2023). MSC: 92D15 05C90 PDFBibTeX XMLCite \textit{W. Dumm} et al., J. Math. Biol. 87, No. 5, Paper No. 75, 47 p. (2023; Zbl 07770158) Full Text: DOI arXiv OA License
Hao, Wei; Song, Peter X. K. A simultaneous likelihood test for joint mediation effects of multiple mediators. (English) Zbl 07764886 Stat. Sin. 33, No. 4, 2305-2326 (2023). MSC: 62-XX PDFBibTeX XMLCite \textit{W. Hao} and \textit{P. X. K. Song}, Stat. Sin. 33, No. 4, 2305--2326 (2023; Zbl 07764886) Full Text: DOI
Castelletti, Federico; Peluso, Stefano Network structure learning under uncertain interventions. (English) Zbl 07751832 J. Am. Stat. Assoc. 118, No. 543, 2117-2128 (2023). MSC: 62-XX PDFBibTeX XMLCite \textit{F. Castelletti} and \textit{S. Peluso}, J. Am. Stat. Assoc. 118, No. 543, 2117--2128 (2023; Zbl 07751832) Full Text: DOI
Naves, Guyslain Integer multiflows in acyclic planar digraphs. (English) Zbl 07745912 Combinatorica 43, No. 5, 1031-1043 (2023). MSC: 05C10 05C20 05C21 PDFBibTeX XMLCite \textit{G. Naves}, Combinatorica 43, No. 5, 1031--1043 (2023; Zbl 07745912) Full Text: DOI
Bekos, Michael A.; Da Lozzo, Giordano; Frati, Fabrizio; Gronemann, Martin; Mchedlidze, Tamara; Raftopoulou, Chrysanthi N. Recognizing DAGs with page-number 2 is NP-complete. (English) Zbl 07727773 Angelini, Patrizio (ed.) et al., Graph drawing and network visualization. 30th international symposium, GD 2022, Tokyo, Japan, September 13–16, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13764, 361-370 (2023). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{M. A. Bekos} et al., Lect. Notes Comput. Sci. 13764, 361--370 (2023; Zbl 07727773) Full Text: DOI
Choi, Semin; Kim, Yesool; Park, Gunwoong Densely connected sub-Gaussian linear structural equation model learning via \(\ell_1\)- and \(\ell_2\)-regularized regressions. (English) Zbl 07710146 Comput. Stat. Data Anal. 181, Article ID 107691, 22 p. (2023). MSC: 62-08 PDFBibTeX XMLCite \textit{S. Choi} et al., Comput. Stat. Data Anal. 181, Article ID 107691, 22 p. (2023; Zbl 07710146) Full Text: DOI
Aslani, Babak; Mohebbi, Shima Ensemble framework for causality learning with heterogeneous directed acyclic graphs through the lens of optimization. (English) Zbl 07706558 Comput. Oper. Res. 152, Article ID 106148, 24 p. (2023). MSC: 90Bxx PDFBibTeX XMLCite \textit{B. Aslani} and \textit{S. Mohebbi}, Comput. Oper. Res. 152, Article ID 106148, 24 p. (2023; Zbl 07706558) Full Text: DOI
Chitnis, Rajesh A tight lower bound for edge-disjoint paths on planar DAGs. (English) Zbl 07690454 SIAM J. Discrete Math. 37, No. 2, 556-572 (2023). MSC: 68W25 05C85 68W40 05C20 PDFBibTeX XMLCite \textit{R. Chitnis}, SIAM J. Discrete Math. 37, No. 2, 556--572 (2023; Zbl 07690454) Full Text: DOI
Duarte, Eliana; Solus, Liam A new characterization of discrete decomposable graphical models. (English) Zbl 07640189 Proc. Am. Math. Soc. 151, No. 3, 1325-1338 (2023). MSC: 62R01 62H22 13P10 13P25 PDFBibTeX XMLCite \textit{E. Duarte} and \textit{L. Solus}, Proc. Am. Math. Soc. 151, No. 3, 1325--1338 (2023; Zbl 07640189) Full Text: DOI arXiv
Blažej, Václav; Choudhary, Pratibha; Knop, Dušan; Křišťan, Jan Matyáš; Suchý, Ondřej; Valla, Tomáš Polynomial kernels for tracking shortest paths. (English) Zbl 07609054 Inf. Process. Lett. 179, Article ID 106315, 6 p. (2023). MSC: 68R10 05C38 05C85 68Q27 PDFBibTeX XMLCite \textit{V. Blažej} et al., Inf. Process. Lett. 179, Article ID 106315, 6 p. (2023; Zbl 07609054) Full Text: DOI arXiv
Czumaj, Artur; Lingas, Andrzej On parallel time in population protocols. (English) Zbl 07609053 Inf. Process. Lett. 179, Article ID 106314, 5 p. (2023). MSC: 68M14 68Q25 68R10 68W20 PDFBibTeX XMLCite \textit{A. Czumaj} and \textit{A. Lingas}, Inf. Process. Lett. 179, Article ID 106314, 5 p. (2023; Zbl 07609053) Full Text: DOI arXiv
Chen, Xi; Randolph, Tim; Servedio, Rocco A.; Sun, Timothy A lower bound on cycle-finding in sparse digraphs. (English) Zbl 07758425 ACM Trans. Algorithms 18, No. 4, Paper No. 31, 23 p. (2022). MSC: 68-XX PDFBibTeX XMLCite \textit{X. Chen} et al., ACM Trans. Algorithms 18, No. 4, Paper No. 31, 23 p. (2022; Zbl 07758425) Full Text: DOI
Afshar, Ramtin; Goodrich, Michael T. Exact learning of multitrees and almost-trees using path queries. (English) Zbl 07719351 Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 293-311 (2022). MSC: 68Qxx 68Rxx 68Wxx PDFBibTeX XMLCite \textit{R. Afshar} and \textit{M. T. Goodrich}, Lect. Notes Comput. Sci. 13568, 293--311 (2022; Zbl 07719351) Full Text: DOI arXiv
Chen, Zhi-Ming; Lee, Cheng-Hsiung; Lai, Hung-Lin Speedup the optimization of maximal closure of a node-weighted directed acyclic graph. (English) Zbl 07702290 Opsearch 59, No. 4, 1413-1437 (2022). MSC: 90Bxx PDFBibTeX XMLCite \textit{Z.-M. Chen} et al., Opsearch 59, No. 4, 1413--1437 (2022; Zbl 07702290) Full Text: DOI
Peruzzi, Michele; Dunson, David B. Spatial multivariate trees for big data Bayesian regression. (English) Zbl 07625170 J. Mach. Learn. Res. 23, Paper No. 17, 40 p. (2022). MSC: 68T05 PDFBibTeX XMLCite \textit{M. Peruzzi} and \textit{D. B. Dunson}, J. Mach. Learn. Res. 23, Paper No. 17, 40 p. (2022; Zbl 07625170) Full Text: arXiv Link
Fernandes, Cristina G.; Lintzmayer, Carla N. Leafy spanning arborescences in DAGs. (English) Zbl 07610743 Discrete Appl. Math. 323, 217-227 (2022). MSC: 68R10 68W25 05C20 05C82 PDFBibTeX XMLCite \textit{C. G. Fernandes} and \textit{C. N. Lintzmayer}, Discrete Appl. Math. 323, 217--227 (2022; Zbl 07610743) Full Text: DOI
Lee, Kuang-Yao; Li, Lexin Functional structural equation model. (English) Zbl 07593424 J. R. Stat. Soc., Ser. B, Stat. Methodol. 84, No. 2, 600-629 (2022). MSC: 62-XX PDFBibTeX XMLCite \textit{K.-Y. Lee} and \textit{L. Li}, J. R. Stat. Soc., Ser. B, Stat. Methodol. 84, No. 2, 600--629 (2022; Zbl 07593424) Full Text: DOI
Loper, J. H.; Lei, L.; Fithian, W.; Tansey, W. Smoothed nested testing on directed acyclic graphs. (English) Zbl 07543334 Biometrika 109, No. 2, 457-471 (2022). MSC: 62-XX PDFBibTeX XMLCite \textit{J. H. Loper} et al., Biometrika 109, No. 2, 457--471 (2022; Zbl 07543334) Full Text: DOI arXiv
Ingels, Florian; Azaïs, Romain Enumeration of irredundant forests. (English) Zbl 07540214 Theor. Comput. Sci. 922, 312-334 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{F. Ingels} and \textit{R. Azaïs}, Theor. Comput. Sci. 922, 312--334 (2022; Zbl 07540214) Full Text: DOI arXiv
Améndola, Carlos; Klüppelberg, Claudia; Lauritzen, Steffen; Tran, Ngoc M. Conditional independence in max-linear Bayesian networks. (English) Zbl 07493815 Ann. Appl. Probab. 32, No. 1, 1-45 (2022). MSC: 62H22 60G70 14T90 62R01 PDFBibTeX XMLCite \textit{C. Améndola} et al., Ann. Appl. Probab. 32, No. 1, 1--45 (2022; Zbl 07493815) Full Text: DOI arXiv
Castelletti, Federico; Consonni, Guido Bayesian causal inference in probit graphical models. (English) Zbl 07808148 Bayesian Anal. 16, No. 4, 1113-1137 (2021). MSC: 62-XX PDFBibTeX XMLCite \textit{F. Castelletti} and \textit{G. Consonni}, Bayesian Anal. 16, No. 4, 1113--1137 (2021; Zbl 07808148) Full Text: DOI arXiv Link
Wang, Xiaokang; Wang, Huiwen; Wang, Zhichao; Lu, Shan; Fan, Ying Risk spillover network structure learning for correlated financial assets: a directed acyclic graph approach. (English) Zbl 07786195 Inf. Sci. 580, 152-173 (2021). MSC: 62-XX 91-XX PDFBibTeX XMLCite \textit{X. Wang} et al., Inf. Sci. 580, 152--173 (2021; Zbl 07786195) Full Text: DOI
Cáceres, Manuel; Cairo, Massimo; Mumey, Brendan; Rizzi, Romeo; Tomescu, Alexandru I. A linear-time parameterized algorithm for computing the width of a DAG. (English) Zbl 07538582 Kowalik, Łukasz (ed.) et al., Graph-theoretic concepts in computer science. 47th international workshop, WG 2021, Warsaw, Poland, June 23–25, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12911, 257-269 (2021). MSC: 68R10 PDFBibTeX XMLCite \textit{M. Cáceres} et al., Lect. Notes Comput. Sci. 12911, 257--269 (2021; Zbl 07538582) Full Text: DOI arXiv
Krajewska, Antonina Learning causal theories with non-reversible MCMC methods. (English) Zbl 07504940 Control Cybern. 50, No. 3, 323-361 (2021). MSC: 62-XX PDFBibTeX XMLCite \textit{A. Krajewska}, Control Cybern. 50, No. 3, 323--361 (2021; Zbl 07504940)
Zareifard, Hamid; Rezaei Tabar, Vahid; Plewczynski, Dariusz A Gibbs sampler for learning DAG: a unification for discrete and Gaussian domains. (English) Zbl 07497083 J. Stat. Comput. Simulation 91, No. 14, 2833-2853 (2021). MSC: 62-XX PDFBibTeX XMLCite \textit{H. Zareifard} et al., J. Stat. Comput. Simulation 91, No. 14, 2833--2853 (2021; Zbl 07497083) Full Text: DOI
Solus, L.; Wang, Y.; Uhler, C. Consistency guarantees for greedy permutation-based causal inference algorithms. (English) Zbl 07459733 Biometrika 108, No. 4, 795-814 (2021). MSC: 62-XX PDFBibTeX XMLCite \textit{L. Solus} et al., Biometrika 108, No. 4, 795--814 (2021; Zbl 07459733) Full Text: DOI arXiv
Park, Gunwoong; Moon, Sang Jun; Park, Sion; Jeon, Jong-June Learning a high-dimensional linear structural equation model via \(\ell_1\)-regularized regression. (English) Zbl 07370619 J. Mach. Learn. Res. 22, Paper No. 102, 41 p. (2021). MSC: 68T05 PDFBibTeX XMLCite \textit{G. Park} et al., J. Mach. Learn. Res. 22, Paper No. 102, 41 p. (2021; Zbl 07370619) Full Text: Link
Eppstein, David; Frishberg, Daniel; Havvaei, Elham Simplifying activity-on-edge graphs. (English) Zbl 07759292 Albers, Susanne (ed.), 17th Scandinavian symposium and workshops on algorithm theory, SWAT 2020, Tórshavn, Faroe Islands, June 22–24, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 162, Article 24, 14 p. (2020). MSC: 68Wxx PDFBibTeX XMLCite \textit{D. Eppstein} et al., LIPIcs -- Leibniz Int. Proc. Inform. 162, Article 24, 14 p. (2020; Zbl 07759292) Full Text: DOI arXiv
Conte, Alessio; Crescenzi, Pierluigi; Marino, Andrea; Punzi, Giulia Enumeration of \(s\)-\(d\) separators in DAGs with application to reliability analysis in temporal graphs. (English) Zbl 07559396 Esparza, Javier (ed.) et al., 45th international symposium on mathematical foundations of computer science, MFCS 2020, August 25–26, 2020, Prague, Czech Republic. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 170, Article 25, 14 p. (2020). MSC: 68Qxx PDFBibTeX XMLCite \textit{A. Conte} et al., LIPIcs -- Leibniz Int. Proc. Inform. 170, Article 25, 14 p. (2020; Zbl 07559396) Full Text: DOI
Gu, Jiaying; Zhou, Qing Learning big Gaussian Bayesian networks: partition, estimation and fusion. (English) Zbl 07307465 J. Mach. Learn. Res. 21, Paper No. 158, 31 p. (2020). MSC: 68T05 PDFBibTeX XMLCite \textit{J. Gu} and \textit{Q. Zhou}, J. Mach. Learn. Res. 21, Paper No. 158, 31 p. (2020; Zbl 07307465) Full Text: arXiv Link
Tabar, Vahid Rezaei; Zareifard, Hamid; Salimi, Selva; Plewczynski, Dariusz Learning directed acyclic graphs by determination of candidate causes for discrete variables. (English) Zbl 07193820 J. Stat. Comput. Simulation 89, No. 10, 1957-1970 (2019). MSC: 62-XX PDFBibTeX XMLCite \textit{V. R. Tabar} et al., J. Stat. Comput. Simulation 89, No. 10, 1957--1970 (2019; Zbl 07193820) Full Text: DOI
Müller, Dominik; Czado, Claudia Representing sparse Gaussian DAGs as sparse R-vines allowing for non-Gaussian dependence. (English) Zbl 07498951 J. Comput. Graph. Stat. 27, No. 2, 334-344 (2018). MSC: 62-XX PDFBibTeX XMLCite \textit{D. Müller} and \textit{C. Czado}, J. Comput. Graph. Stat. 27, No. 2, 334--344 (2018; Zbl 07498951) Full Text: DOI arXiv