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
Evans, Robin J. Latent free equivalent mDAGs. (English) Zbl 07803507 Algebr. Stat. 14, No. 1, 3-16 (2023). MSC: 62Rxx 62H22 PDFBibTeX XMLCite \textit{R. J. Evans}, Algebr. Stat. 14, No. 1, 3--16 (2023; Zbl 07803507) 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
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
Giudice, Enrico; Kuipers, Jack; Moffa, Giusi The dual PC algorithm and the role of Gaussianity for structure learning of Bayesian networks. (English) Zbl 07734025 Int. J. Approx. Reasoning 161, Article ID 108975, 23 p. (2023). MSC: 68T37 PDFBibTeX XMLCite \textit{E. Giudice} et al., Int. J. Approx. Reasoning 161, Article ID 108975, 23 p. (2023; Zbl 07734025) Full Text: DOI arXiv
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
Cardinal, Jean; Hoang, Hung P.; Merino, Arturo; Mička, Ondřej; Mütze, Torsten Combinatorial generation via permutation languages. V: Acyclic orientations. (English) Zbl 1519.05141 SIAM J. Discrete Math. 37, No. 3, 1509-1547 (2023). MSC: 05C45 05C20 05A05 05C65 52B11 06B10 PDFBibTeX XMLCite \textit{J. Cardinal} et al., SIAM J. Discrete Math. 37, No. 3, 1509--1547 (2023; Zbl 1519.05141) Full Text: DOI arXiv
Duttweiler, Luke; Thurston, Sally W.; Almudevar, Anthony Spectral Bayesian network theory. (English) Zbl 1518.05115 Linear Algebra Appl. 674, 282-303 (2023). MSC: 05C50 05C22 62H22 62H10 60C05 PDFBibTeX XMLCite \textit{L. Duttweiler} et al., Linear Algebra Appl. 674, 282--303 (2023; Zbl 1518.05115) Full Text: DOI arXiv
Chirvasitu, Alexandru Tree-optimized labeled directed graphs. (English) Zbl 1527.05101 J. Comb. Optim. 45, No. 4, Paper No. 107, 10 p. (2023). MSC: 05C35 05C20 05C30 PDFBibTeX XMLCite \textit{A. Chirvasitu}, J. Comb. Optim. 45, No. 4, Paper No. 107, 10 p. (2023; Zbl 1527.05101) Full Text: DOI arXiv
Lalou, Mohammed; Kheddouci, Hamamache Pseudo-polynomial algorithms for solving the knapsack problem with dependencies between items. (English) Zbl 07705491 Comput. Oper. Res. 158, Article ID 106281, 13 p. (2023). MSC: 90Bxx PDFBibTeX XMLCite \textit{M. Lalou} and \textit{H. Kheddouci}, Comput. Oper. Res. 158, Article ID 106281, 13 p. (2023; Zbl 07705491) 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
Bhore, Sujoy; Da Lozzo, Giordano; Montecchiani, Fabrizio; Nöllenburg, Martin On the upward book thickness problem: combinatorial and complexity results. (English) Zbl 1512.05302 Eur. J. Comb. 110, Article ID 103662, 23 p. (2023). MSC: 05C62 68R10 68Q25 PDFBibTeX XMLCite \textit{S. Bhore} et al., Eur. J. Comb. 110, Article ID 103662, 23 p. (2023; Zbl 1512.05302) Full Text: DOI
Fernandes, Cristina G.; Lintzmayer, Carla N. How heavy independent sets help to find arborescences with many leaves in DAGs. (English) Zbl 07677372 J. Comput. Syst. Sci. 135, 158-174 (2023). MSC: 68-XX PDFBibTeX XMLCite \textit{C. G. Fernandes} and \textit{C. N. Lintzmayer}, J. Comput. Syst. Sci. 135, 158--174 (2023; Zbl 07677372) Full Text: DOI arXiv
Aksoy, Sinan G.; Bennink, Ryan; Chen, Yuzhou; Frías, José; Gel, Yulia R.; Kay, Bill; Naumann, Uwe; Ortiz Marrero, Carlos; Petyuk, Anthony V.; Roy, Sandip; Segovia-Dominguez, Ignacio; Veldt, Nate; Young, Stephen J. Seven open problems in applied combinatorics. (English) Zbl 1511.05224 J. Comb. 14, No. 4, 559-601 (2023). MSC: 05C90 05C65 65D25 65F10 65Y04 81P68 PDFBibTeX XMLCite \textit{S. G. Aksoy} et al., J. Comb. 14, No. 4, 559--601 (2023; Zbl 1511.05224) Full Text: DOI arXiv
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 1512.68190 Theor. Comput. Sci. 946, Article ID 113689, 11 p. (2023). MSC: 68R10 68Q17 PDFBibTeX XMLCite \textit{M. A. Bekos} et al., Theor. Comput. Sci. 946, Article ID 113689, 11 p. (2023; Zbl 1512.68190) Full Text: DOI arXiv
Hsu, Kevin; Huang, Jing Obstructions for acyclic local tournament orientation completions. (English) Zbl 1504.05107 Discrete Math. 346, No. 2, Article ID 113220, 9 p. (2023). MSC: 05C20 PDFBibTeX XMLCite \textit{K. Hsu} and \textit{J. Huang}, Discrete Math. 346, No. 2, Article ID 113220, 9 p. (2023; Zbl 1504.05107) 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
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
Zhang, Hai-Tao; Cao, Haosen; Chen, Zhiyong A necessary and sufficient condition of an interfering reverse edge for a directed acyclic graph. (English) Zbl 07740991 IEEE Trans. Autom. Control 67, No. 9, 4885-4891 (2022). MSC: 93-XX PDFBibTeX XMLCite \textit{H.-T. Zhang} et al., IEEE Trans. Autom. Control 67, No. 9, 4885--4891 (2022; Zbl 07740991) 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
Pilaud, Vincent Acyclic reorientation lattices and their lattice quotients. (English. French summary) Zbl 1515.05080 Sémin. Lothar. Comb. 86B, Article 67, 12 p. (2022). MSC: 05C20 06A07 52B11 52B12 52B20 PDFBibTeX XMLCite \textit{V. Pilaud}, Sémin. Lothar. Comb. 86B, Article 67, 12 p. (2022; Zbl 1515.05080) Full Text: arXiv Link
Constantinou, Anthony C.; Liu, Yang; Kitson, Neville K.; Chobtham, Kiattikun; Guo, Zhigao Effective and efficient structure learning with pruning and model averaging strategies. (English) Zbl 07629285 Int. J. Approx. Reasoning 151, 292-321 (2022). MSC: 68T37 PDFBibTeX XMLCite \textit{A. C. Constantinou} et al., Int. J. Approx. Reasoning 151, 292--321 (2022; Zbl 07629285) Full Text: DOI arXiv
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
Chen, Po-An; Cheng, Ya-Wen; Tseng, Yao-Wei Mixed integer programming and LP rounding for opinion maximization on directed acyclic graphs. (English) Zbl 1506.90166 Benito, Rosa Maria (ed.) et al., Complex networks & their applications X. Volume 1. Proceedings of the 10th international conference, COMPLEX NETWORKS 2021, Madrid, Spain, November 30 – December 2, 2021. Cham: Springer. Stud. Comput. Intell. 1015, 867-878 (2022). MSC: 90C11 90C35 91D30 PDFBibTeX XMLCite \textit{P.-A. Chen} et al., Stud. Comput. Intell. 1015, 867--878 (2022; Zbl 1506.90166) Full Text: DOI
Xiao, Lan; Guo, Yubao Spanning acyclic subdigraphs and strong \(t\)-panconnectivity of tournaments. (English) Zbl 1498.05118 Discrete Appl. Math. 322, 9-19 (2022). MSC: 05C20 05C45 05C12 05C38 PDFBibTeX XMLCite \textit{L. Xiao} and \textit{Y. Guo}, Discrete Appl. Math. 322, 9--19 (2022; Zbl 1498.05118) Full Text: DOI
Gische, Christian; Voelkle, Manuel C. Beyond the mean: a flexible framework for studying causal effects using linear models. (English) Zbl 1496.62202 Psychometrika 87, No. 3, 868-901 (2022); erratum ibid. 87, No. 3, 902 (2022). MSC: 62P15 62D20 62J05 62H12 PDFBibTeX XMLCite \textit{C. Gische} and \textit{M. C. Voelkle}, Psychometrika 87, No. 3, 868--901 (2022; Zbl 1496.62202) Full Text: DOI
Ai, Jiangdong; Gerke, Stefanie; Gutin, Gregory; Zhou, Yacong Extended path partition conjecture for semicomplete and acyclic compositions. (English) Zbl 1495.05245 Discrete Math. 345, No. 11, Article ID 113019, 6 p. (2022). MSC: 05C70 05C38 05C20 PDFBibTeX XMLCite \textit{J. Ai} et al., Discrete Math. 345, No. 11, Article ID 113019, 6 p. (2022; Zbl 1495.05245) Full Text: DOI arXiv
Goldfeder, Ilan A.; Javier-Nol, Nahid Y.; Tey, Joaquín A family of bipartite circulant tournaments with acyclic disconnection 3. (English) Zbl 1495.05114 Discrete Appl. Math. 320, 324-330 (2022). MSC: 05C20 PDFBibTeX XMLCite \textit{I. A. Goldfeder} et al., Discrete Appl. Math. 320, 324--330 (2022; Zbl 1495.05114) Full Text: DOI
Huang, Jireh; Zhou, Qing Partitioned hybrid learning of Bayesian network structures. (English) Zbl 07570141 Mach. Learn. 111, No. 5, 1695-1738 (2022). MSC: 68T05 PDFBibTeX XMLCite \textit{J. Huang} and \textit{Q. Zhou}, Mach. Learn. 111, No. 5, 1695--1738 (2022; Zbl 07570141) Full Text: DOI arXiv
Korenblit, Mark; Levit, Vadim E. On lengths of edge-labeled graph expressions. (English) Zbl 1494.05096 Discrete Appl. Math. 319, 583-594 (2022). MSC: 05C78 05C25 05C20 68R10 68Q25 PDFBibTeX XMLCite \textit{M. Korenblit} and \textit{V. E. Levit}, Discrete Appl. Math. 319, 583--594 (2022; Zbl 1494.05096) Full Text: DOI
Zema, Sebastiano Michele Directed acyclic graph based information shares for price discovery. (English) Zbl 1492.91363 J. Econ. Dyn. Control 139, Article ID 104434, 15 p. (2022); corrigendum ibid. 148, Article ID 104608, 1 p. (2023). MSC: 91G15 PDFBibTeX XMLCite \textit{S. M. Zema}, J. Econ. Dyn. Control 139, Article ID 104434, 15 p. (2022; Zbl 1492.91363) Full Text: DOI
Li, Yuqing; Luo, Tao; Ma, Chao Nonlinear weighted directed acyclic graph and a priori estimates for neural networks. (English) Zbl 1491.68184 SIAM J. Math. Data Sci. 4, No. 2, 694-720 (2022). MSC: 68T07 05C82 41A46 PDFBibTeX XMLCite \textit{Y. Li} et al., SIAM J. Math. Data Sci. 4, No. 2, 694--720 (2022; Zbl 1491.68184) Full Text: DOI arXiv
Lee, Yi-Lin An extension of the Lindström-Gessel-Viennot theorem. (English) Zbl 1491.05099 Electron. J. Comb. 29, No. 2, Research Paper P2.41, 31 p. (2022). MSC: 05C22 05C20 05C62 05A15 05C30 05C38 PDFBibTeX XMLCite \textit{Y.-L. Lee}, Electron. J. Comb. 29, No. 2, Research Paper P2.41, 31 p. (2022; Zbl 1491.05099) Full Text: DOI arXiv
Gelbukh, Irina Criterion for a graph to admit a good orientation in terms of leaf blocks. (English) Zbl 1490.05097 Monatsh. Math. 198, No. 1, 61-77 (2022). MSC: 05C20 05C90 57R35 PDFBibTeX XMLCite \textit{I. Gelbukh}, Monatsh. Math. 198, No. 1, 61--77 (2022; Zbl 1490.05097) Full Text: DOI
Araujo-Pardo, Gabriela; Montellano-Ballesteros, Juan José; Olsen, Mika; Rubio-Montiel, Christian The digrundy number of digraphs. (English) Zbl 1490.05092 Discrete Appl. Math. 317, 117-123 (2022). MSC: 05C20 05C15 PDFBibTeX XMLCite \textit{G. Araujo-Pardo} et al., Discrete Appl. Math. 317, 117--123 (2022; Zbl 1490.05092) Full Text: DOI arXiv
Vasiliauskaite, Vaiva; Evans, Tim S.; Expert, Paul Cycle analysis of directed acyclic graphs. (English) Zbl 07511838 Physica A 596, Article ID 127097, 22 p. (2022). MSC: 82-XX PDFBibTeX XMLCite \textit{V. Vasiliauskaite} et al., Physica A 596, Article ID 127097, 22 p. (2022; Zbl 07511838) Full Text: DOI arXiv
Kim, Jaehoon; Lee, Hyunwoo; Seo, Jaehyeon On 1-subdivisions of transitive tournaments. (English) Zbl 1486.05118 Electron. J. Comb. 29, No. 1, Research Paper P1.51, 9 p. (2022). MSC: 05C20 05C35 05D10 05C55 PDFBibTeX XMLCite \textit{J. Kim} et al., Electron. J. Comb. 29, No. 1, Research Paper P1.51, 9 p. (2022; Zbl 1486.05118) Full Text: DOI arXiv
Bang-Jensen, Jørgen; Schweser, Thomas; Stiebitz, Michael Digraphs and variable degeneracy. (English) Zbl 1484.05081 SIAM J. Discrete Math. 36, No. 1, 578-595 (2022). MSC: 05C20 05C15 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., SIAM J. Discrete Math. 36, No. 1, 578--595 (2022; Zbl 1484.05081) Full Text: DOI arXiv
Bang-Jensen, Jørgen; Bessy, Stéphane; Huang, Jing; Kriesell, Matthias Good orientations of unions of edge-disjoint spanning trees. (English) Zbl 1521.05053 J. Graph Theory 96, No. 4, 594-618 (2021). MSC: 05C20 05B35 05C70 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., J. Graph Theory 96, No. 4, 594--618 (2021; Zbl 1521.05053) Full Text: DOI
Dong, Fengming; Ge, Jun; Gong, Helin; Ning, Bo; Ouyang, Zhangdong; Tay, Eng Guan Proving a conjecture on chromatic polynomials by counting the number of acyclic orientations. (English) Zbl 1521.05054 J. Graph Theory 96, No. 3, 343-360 (2021). MSC: 05C20 05C31 PDFBibTeX XMLCite \textit{F. Dong} et al., J. Graph Theory 96, No. 3, 343--360 (2021; Zbl 1521.05054) Full Text: DOI
Baruah, Sanjoy; Marchetti-Spaccamela, Alberto Feasibility analysis of conditional DAG tasks. (English) Zbl 07699461 Brandenburg, Björn B. (ed.), 33rd Euromicro conference on real-time systems, ECRTS 2021, virtual conference, July 5–9, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 196, Article 12, 17 p. (2021). MSC: 68M20 PDFBibTeX XMLCite \textit{S. Baruah} and \textit{A. Marchetti-Spaccamela}, LIPIcs -- Leibniz Int. Proc. Inform. 196, Article 12, 17 p. (2021; Zbl 07699461) Full Text: DOI
Mwangi, Paul; Kamaku, Waweru; Nyaga, Lewis The non-negative \(P_0\)-matrix completion problem for \(5\times 5\) matrices specifying digraphs with 5 vertices and 4 arcs for acyclic digraphs. (English) Zbl 1504.05111 Int. J. Adv. Appl. Math. Mech. 9, No. 1, 1-5 (2021). MSC: 05C20 05C21 PDFBibTeX XMLCite \textit{P. Mwangi} et al., Int. J. Adv. Appl. Math. Mech. 9, No. 1, 1--5 (2021; Zbl 1504.05111) Full Text: Link
Rizzi, Romeo; Tomescu, Alexandru I. Random generation of essential directed acyclic graphs. (English) Zbl 1492.05057 Rend. Ist. Mat. Univ. Trieste 53, Paper No. 22, 8 p. (2021). MSC: 05C20 05C30 68R10 05C80 62F15 PDFBibTeX XMLCite \textit{R. Rizzi} and \textit{A. I. Tomescu}, Rend. Ist. Mat. Univ. Trieste 53, Paper No. 22, 8 p. (2021; Zbl 1492.05057) Full Text: DOI
Tsitsiashvili, G. Sh.; Osipova, M. A. Optimal algorithm for converting an acyclic digraph to a cluster. (Russian. English summary) Zbl 1486.05295 Prikl. Diskretn. Mat. 2021, No. 54, 94-98 (2021). MSC: 05C85 05C20 05C45 05C70 68W05 PDFBibTeX XMLCite \textit{G. Sh. Tsitsiashvili} and \textit{M. A. Osipova}, Prikl. Diskretn. Mat. 2021, No. 54, 94--98 (2021; Zbl 1486.05295) Full Text: DOI MNR
Gurski, Frank; Komander, Dominique; Rehs, Carolin Acyclic coloring parameterized by directed clique-width. (English) Zbl 07497524 Mudgal, Apurva (ed.) et al., Algorithms and discrete applied mathematics. 7th international conference, CALDAM 2021, Rupnagar, India, February 11–13, 2021. Proceedings. Lect. Notes Comput. Sci. 12601, 95-108 (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{F. Gurski} et al., Lect. Notes Comput. Sci. 12601, 95--108 (2021; Zbl 07497524) Full Text: DOI
Antunović, Suzana; Vukičević, Damir Evaluating topological ordering in directed acyclic graphs. (English) Zbl 1481.05060 Electron. J. Graph Theory Appl. 9, No. 2, 567-580 (2021). MSC: 05C20 05C35 05C12 94C15 PDFBibTeX XMLCite \textit{S. Antunović} and \textit{D. Vukičević}, Electron. J. Graph Theory Appl. 9, No. 2, 567--580 (2021; Zbl 1481.05060) Full Text: DOI
Al’Dzhabri, Kh. Sh. Enumeration of connected components of acyclic digraph. (English) Zbl 1483.05081 J. Discrete Math. Sci. Cryptography 24, No. 7, 2047-2058 (2021). MSC: 05C30 05C20 05C40 PDFBibTeX XMLCite \textit{Kh. Sh. Al'Dzhabri}, J. Discrete Math. Sci. Cryptography 24, No. 7, 2047--2058 (2021; Zbl 1483.05081) Full Text: DOI
King, Christopher The fluid limit of a random graph model for a shared ledger. (English) Zbl 1496.60007 Adv. Appl. Probab. 53, No. 1, 81-106 (2021). MSC: 60C05 05C80 PDFBibTeX XMLCite \textit{C. King}, Adv. Appl. Probab. 53, No. 1, 81--106 (2021; Zbl 1496.60007) Full Text: DOI arXiv
Wang, Shimin; Huang, Jie Adaptive distributed observer for an uncertain leader with an unknown output over directed acyclic graphs. (English) Zbl 1478.93336 Int. J. Control 94, No. 12, 3424-3432 (2021). MSC: 93C40 93B53 93A13 93D50 93A16 PDFBibTeX XMLCite \textit{S. Wang} and \textit{J. Huang}, Int. J. Control 94, No. 12, 3424--3432 (2021; Zbl 1478.93336) Full Text: DOI
Yamada, Tomohiro On a problem of De Koninck. (English) Zbl 1483.11007 Mosc. J. Comb. Number Theory 10, No. 3, 249-260 (2021); correction 10, No. 4, 339 (2021). MSC: 11A25 05C20 11A05 11A41 PDFBibTeX XMLCite \textit{T. Yamada}, Mosc. J. Comb. Number Theory 10, No. 3, 249--260 (2021; Zbl 1483.11007) Full Text: DOI arXiv
Billstein, Andreas; Schrader, Rainer A note on integral generalized flows in directed partial 2-trees. (English) Zbl 1478.90135 Inf. Process. Lett. 172, Article ID 106147, 6 p. (2021). MSC: 90C35 05C21 05C85 PDFBibTeX XMLCite \textit{A. Billstein} and \textit{R. Schrader}, Inf. Process. Lett. 172, Article ID 106147, 6 p. (2021; Zbl 1478.90135) Full Text: DOI
Yang, Jenny; Liu, Yang; Liu, Yufeng; Sun, Wei Model free estimation of graphical model using gene expression data. (English) Zbl 1475.62271 Ann. Appl. Stat. 15, No. 1, 194-207 (2021). MSC: 62P10 62H22 PDFBibTeX XMLCite \textit{J. Yang} et al., Ann. Appl. Stat. 15, No. 1, 194--207 (2021; Zbl 1475.62271) Full Text: DOI
Korchmaros, Annachiara The structure of 2-colored best match graphs. (English) Zbl 1473.05111 Discrete Appl. Math. 304, 397-416 (2021). MSC: 05C20 05C10 92D10 92D15 05C90 PDFBibTeX XMLCite \textit{A. Korchmaros}, Discrete Appl. Math. 304, 397--416 (2021; Zbl 1473.05111) Full Text: DOI arXiv
Shchekalev, M. I.; Bokov, G. V.; Kudryavtsev, V. B. On the complexity of a linear ordering of weighted directed acyclic graphs. (English. Russian original) Zbl 1472.05065 Mosc. Univ. Math. Bull. 76, No. 1, 35-36 (2021); translation from Vestn. Mosk. Univ., Ser. I 76, No. 1, 55-57 (2021). MSC: 05C22 05C20 05C38 68Q25 PDFBibTeX XMLCite \textit{M. I. Shchekalev} et al., Mosc. Univ. Math. Bull. 76, No. 1, 35--36 (2021; Zbl 1472.05065); translation from Vestn. Mosk. Univ., Ser. I 76, No. 1, 55--57 (2021) Full Text: DOI
Madhura, R.; Elizabeth, B. Lydia; Uthariaraj, V. Rhymend An improved list-based task scheduling algorithm for fog computing environment. (English) Zbl 1481.68029 Computing 103, No. 7, 1353-1389 (2021). MSC: 68M20 PDFBibTeX XMLCite \textit{R. Madhura} et al., Computing 103, No. 7, 1353--1389 (2021; Zbl 1481.68029) Full Text: DOI
Katzfuss, Matthias; Guinness, Joseph A general framework for Vecchia approximations of Gaussian processes. (English) Zbl 07368223 Stat. Sci. 36, No. 1, 124-141 (2021). MSC: 62-XX PDFBibTeX XMLCite \textit{M. Katzfuss} and \textit{J. Guinness}, Stat. Sci. 36, No. 1, 124--141 (2021; Zbl 07368223) Full Text: DOI arXiv
Agarwal, Chirag; Klobusicky, Joe; Schonfeld, Dan Convergence of back-propagation with momentum for network architectures with skip connections. (English) Zbl 1474.68013 J. Comput. Math. 39, No. 1, 147-158 (2021). MSC: 68M07 68R10 68T07 PDFBibTeX XMLCite \textit{C. Agarwal} et al., J. Comput. Math. 39, No. 1, 147--158 (2021; Zbl 1474.68013) Full Text: DOI arXiv
Parsa, Esmaeil; Kayll, P. Mark On random digraphs and cores. (English) Zbl 1465.05164 Australas. J. Comb. 79, Part 3, 371-379 (2021). MSC: 05C80 05C20 PDFBibTeX XMLCite \textit{E. Parsa} and \textit{P. M. Kayll}, Australas. J. Comb. 79, Part 3, 371--379 (2021; Zbl 1465.05164) Full Text: arXiv Link
Liu, Xujun; Machado, Roberto Assis; Milenkovic, Olgica Directed intersection representations and the information content of digraphs. (English) Zbl 1465.05070 IEEE Trans. Inf. Theory 67, No. 1, 347-357 (2021). MSC: 05C20 05C69 94C15 PDFBibTeX XMLCite \textit{X. Liu} et al., IEEE Trans. Inf. Theory 67, No. 1, 347--357 (2021; Zbl 1465.05070) Full Text: DOI arXiv
Döcker, Janosch; Linz, Simone; Semple, Charles Display sets of normal and tree-child networks. (English) Zbl 1456.05154 Electron. J. Comb. 28, No. 1, Research Paper P1.8, 21 p. (2021). MSC: 05C82 05C20 05C85 92D15 92C42 PDFBibTeX XMLCite \textit{J. Döcker} et al., Electron. J. Comb. 28, No. 1, Research Paper P1.8, 21 p. (2021; Zbl 1456.05154) Full Text: DOI arXiv
Elvey Price, Andrew; Fang, Wenjie; Wallner, Michael Compacted binary trees admit a stretched exponential. (English) Zbl 1448.05034 J. Comb. Theory, Ser. A 177, Article ID 105306, 40 p. (2021). MSC: 05C05 05C20 05C38 05C85 68Q45 PDFBibTeX XMLCite \textit{A. Elvey Price} et al., J. Comb. Theory, Ser. A 177, Article ID 105306, 40 p. (2021; Zbl 1448.05034) Full Text: DOI arXiv
Chandrasekaran, Karthekeyan; Grigorescu, Elena; Istrate, Gabriel; Kulkarni, Shubhang; Lin, Young-San; Zhu, Minshen Fixed-parameter algorithms for longest heapable subsequence and maximum binary tree. (English) Zbl 07764098 Cao, Yixin (ed.) et al., 15th international symposium on parameterized and exact computation, IPEC 2020, Hong Kong, China, virtual conference, December 14–18, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 180, Article 7, 16 p. (2020). MSC: 68Q25 68Q27 68Wxx PDFBibTeX XMLCite \textit{K. Chandrasekaran} et al., LIPIcs -- Leibniz Int. Proc. Inform. 180, Article 7, 16 p. (2020; Zbl 07764098) Full Text: DOI arXiv
Elvey Price, Andrew; Fang, Wenjie; Wallner, Michael Asymptotics of minimal deterministic finite automata recognizing a finite binary language. (English) Zbl 07651050 Drmota, Michael (ed.) et al., 31st international conference on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms, AofA 2020, Klagenfurt, Austria (virtual conference), June 15–19, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 159, Article 11, 13 p. (2020). MSC: 68W40 PDFBibTeX XMLCite \textit{A. Elvey Price} et al., LIPIcs -- Leibniz Int. Proc. Inform. 159, Article 11, 13 p. (2020; Zbl 07651050) Full Text: DOI
Fernandes, Cristina G.; Lintzmayer, Carla N. Leafy spanning arborescences in DAGs. (English) Zbl 07600764 Kohayakawa, Yoshiharu (ed.) et al., Latin 2020: theoretical informatics. 14th Latin American symposium, São Paulo, Brazil, January 5–8, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12118, 50-62 (2020). MSC: 68Qxx 68Rxx 68Wxx PDFBibTeX XMLCite \textit{C. G. Fernandes} and \textit{C. N. Lintzmayer}, Lect. Notes Comput. Sci. 12118, 50--62 (2020; Zbl 07600764) Full Text: DOI arXiv
Steiner, Raphael A note on graphs of dichromatic number 2. (English) Zbl 1464.05167 Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 11, 8 p. (2020). MSC: 05C20 05C15 05C10 05C83 PDFBibTeX XMLCite \textit{R. Steiner}, Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 11, 8 p. (2020; Zbl 1464.05167) Full Text: DOI arXiv Link
Liu, Yue; Fang, Zhuangyan; He, Yangbo; Geng, Zhi; Liu, Chunchen Local causal network learning for finding pairs of total and direct effects. (English) Zbl 1525.68119 J. Mach. Learn. Res. 21, Paper No. 148, 37 p. (2020). MSC: 68T05 62D20 PDFBibTeX XMLCite \textit{Y. Liu} et al., J. Mach. Learn. Res. 21, Paper No. 148, 37 p. (2020; Zbl 1525.68119) Full Text: Link
Vonjy, Rasendrahasina; Vlady, Ravelomanana Generating functions of some families of directed uniform hypergraphs. (English. French summary) Zbl 1447.05149 Sémin. Lothar. Comb. 84B, Article 72, 11 p. (2020). MSC: 05C65 05A15 05C78 05C20 05C38 05C40 05C30 PDFBibTeX XMLCite \textit{R. Vonjy} and \textit{R. Vlady}, Sémin. Lothar. Comb. 84B, Article 72, 11 p. (2020; Zbl 1447.05149) Full Text: arXiv Link
De Panafieu, Élie; Dovgal, Sergey Counting directed acyclic and elementary digraphs. (English) Zbl 1452.05087 Sémin. Lothar. Comb. 84B, Article 2, 12 p. (2020). Reviewer: Xueliang Li (Tianjin) MSC: 05C30 05C20 05C80 05D40 PDFBibTeX XMLCite \textit{É. De Panafieu} and \textit{S. Dovgal}, Sémin. Lothar. Comb. 84B, Article 2, 12 p. (2020; Zbl 1452.05087) Full Text: arXiv Link
Archer, Kassie; Gessel, Ira M.; Graves, Christina; Liang, Xuming Counting acyclic and strong digraphs by descents. (English) Zbl 1452.05073 Discrete Math. 343, No. 11, Article ID 112041, 14 p. (2020). Reviewer: Michael Wallner (Vienna) MSC: 05C20 05C40 05C30 05A15 PDFBibTeX XMLCite \textit{K. Archer} et al., Discrete Math. 343, No. 11, Article ID 112041, 14 p. (2020; Zbl 1452.05073) Full Text: DOI arXiv
Korenblit, Mark; Levit, Vadim E. On algebraic expressions of two-terminal directed acyclic graphs. (English) Zbl 1456.05077 Changat, Manoj (ed.) et al., Algorithms and discrete applied mathematics. 6th international conference, CALDAM 2020, Hyderabad, India, February 13–15, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12016, 248-259 (2020). MSC: 05C25 PDFBibTeX XMLCite \textit{M. Korenblit} and \textit{V. E. Levit}, Lect. Notes Comput. Sci. 12016, 248--259 (2020; Zbl 1456.05077) Full Text: DOI
Saddiki, Hachem; Balzer, Laura B. A primer on causality in data science. (English) Zbl 1445.62022 J. SFdS 161, No. 1, 67-90 (2020). MSC: 62D20 62A01 62R07 62P10 05C90 PDFBibTeX XMLCite \textit{H. Saddiki} and \textit{L. B. Balzer}, J. SFdS 161, No. 1, 67--90 (2020; Zbl 1445.62022) Full Text: arXiv
Bang-Jensen, J.; Bellitto, T.; Lochet, W.; Yeo, A. The directed 2-linkage problem with length constraints. (English) Zbl 1445.68146 Theor. Comput. Sci. 814, 69-73 (2020). Reviewer: K. Subramani (Morgantown) MSC: 68R10 05C20 05C38 68Q25 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Theor. Comput. Sci. 814, 69--73 (2020; Zbl 1445.68146) Full Text: DOI arXiv Link
Genitrini, Antoine; Gittenberger, Bernhard; Kauers, Manuel; Wallner, Michael Asymptotic enumeration of compacted binary trees of bounded right height. (English) Zbl 1433.05154 J. Comb. Theory, Ser. A 172, Article ID 105177, 49 p. (2020). MSC: 05C30 05C05 05C20 05A16 PDFBibTeX XMLCite \textit{A. Genitrini} et al., J. Comb. Theory, Ser. A 172, Article ID 105177, 49 p. (2020; Zbl 1433.05154) Full Text: DOI arXiv Link
Garlet Millani, Marcelo; Molter, Hendrik; Niedermeier, Rolf; Sorge, Manuel Efficient algorithms for measuring the funnel-likeness of DAGs. (English) Zbl 1434.05148 J. Comb. Optim. 39, No. 1, 216-245 (2020). MSC: 05C85 68Q25 05C20 68W25 PDFBibTeX XMLCite \textit{M. Garlet Millani} et al., J. Comb. Optim. 39, No. 1, 216--245 (2020; Zbl 1434.05148) Full Text: DOI arXiv
Van Lierde, Hadrien; Chow, Tommy W. S.; Delvenne, Jean-Charles Spectral clustering algorithms for the detection of clusters in block-cyclic and block-acyclic graphs. (English) Zbl 1462.05333 J. Complex Netw. 7, No. 1, 1-53 (2019). MSC: 05C82 05C38 05C20 05C85 05C81 PDFBibTeX XMLCite \textit{H. Van Lierde} et al., J. Complex Netw. 7, No. 1, 1--53 (2019; Zbl 1462.05333) Full Text: DOI arXiv
Vinod, Hrishikesh D. New exogeneity tests and causal paths. (English) Zbl 1439.62248 Vinod, Hrishikesh D. (ed.) et al., Conceptual econometrics using R. Amsterdam: Elsevier/North Holland. Handb. Stat. 41, 33-64 (2019). MSC: 62P20 62F40 05C90 60E15 PDFBibTeX XMLCite \textit{H. D. Vinod}, Handb. Stat. 41, 33--64 (2019; Zbl 1439.62248) Full Text: DOI
Qamhieh, Manar; George, Laurent; Midonnet, Serge Stretching algorithm for global scheduling of real-time DAG tasks. (English) Zbl 1436.68072 Real-Time Syst. 55, No. 1, 32-62 (2019). MSC: 68M20 68R10 PDFBibTeX XMLCite \textit{M. Qamhieh} et al., Real-Time Syst. 55, No. 1, 32--62 (2019; Zbl 1436.68072) Full Text: DOI
Sondhi, Arjun; Shojaie, Ali The reduced PC-algorithm: improved causal structure learning in large random networks. (English) Zbl 1446.62256 J. Mach. Learn. Res. 20, Paper No. 164, 31 p. (2019). MSC: 62M40 62H22 60G60 05C90 62-08 62P10 PDFBibTeX XMLCite \textit{A. Sondhi} and \textit{A. Shojaie}, J. Mach. Learn. Res. 20, Paper No. 164, 31 p. (2019; Zbl 1446.62256) Full Text: arXiv Link
Datta, Abhirup; Banerjee, Sudipto; Hodges, James S.; Gao, Leiwen Spatial disease mapping using directed acyclic graph auto-regressive (DAGAR) models. (English) Zbl 1435.62319 Bayesian Anal. 14, No. 4, 1221-1244 (2019). MSC: 62M10 62P10 62H11 05C90 62F15 PDFBibTeX XMLCite \textit{A. Datta} et al., Bayesian Anal. 14, No. 4, 1221--1244 (2019; Zbl 1435.62319) Full Text: DOI arXiv Euclid
Frot, Benjamin; Nandy, Preetam; Maathuis, Marloes H. Robust causal structure learning with some hidden variables. (English) Zbl 1420.62361 J. R. Stat. Soc., Ser. B, Stat. Methodol. 81, No. 3, 459-487 (2019). MSC: 62M05 62G35 05C90 PDFBibTeX XMLCite \textit{B. Frot} et al., J. R. Stat. Soc., Ser. B, Stat. Methodol. 81, No. 3, 459--487 (2019; Zbl 1420.62361) Full Text: DOI arXiv
Akhoondian Amiri, Saeed; Kreutzer, Stephan; Marx, Dániel; Rabinovich, Roman Routing with congestion in acyclic digraphs. (English) Zbl 1461.05098 Inf. Process. Lett. 151, Article ID 105836 (2019). MSC: 05C20 05C85 05C38 68Q17 68R10 PDFBibTeX XMLCite \textit{S. Akhoondian Amiri} et al., Inf. Process. Lett. 151, Article ID 105836 (2019; Zbl 1461.05098) Full Text: DOI Link
Corander, Jukka; Hyttinen, Antti; Kontinen, Juha; Pensar, Johan; Väänänen, Jouko A logical approach to context-specific independence. (English) Zbl 1477.03068 Ann. Pure Appl. Logic 170, No. 9, 975-992 (2019). MSC: 03B48 03B60 05C20 68Q17 PDFBibTeX XMLCite \textit{J. Corander} et al., Ann. Pure Appl. Logic 170, No. 9, 975--992 (2019; Zbl 1477.03068) Full Text: DOI Link
Kryvtsun, O. V. Representation of fragmentary structures by oriented graphs. (English. Russian original) Zbl 1418.05068 Cybern. Syst. Anal. 55, No. 2, 313-320 (2019); translation from Kibern. Sist. Anal. 2019, No. 2, 163-170 (2019). MSC: 05C20 05C10 PDFBibTeX XMLCite \textit{O. V. Kryvtsun}, Cybern. Syst. Anal. 55, No. 2, 313--320 (2019; Zbl 1418.05068); translation from Kibern. Sist. Anal. 2019, No. 2, 163--170 (2019) Full Text: DOI
Chang, Shu-Chiuan; Shrock, Robert Study of exponential growth constants of directed heteropolygonal Archimedean lattices. (English) Zbl 1416.05122 J. Stat. Phys. 174, No. 6, 1288-1315 (2019). MSC: 05C20 05C31 06B99 PDFBibTeX XMLCite \textit{S.-C. Chang} and \textit{R. Shrock}, J. Stat. Phys. 174, No. 6, 1288--1315 (2019; Zbl 1416.05122) Full Text: DOI arXiv
Cordero-Michel, Narda; Galeana-Sánchez, Hortensia New bounds for the dichromatic number of a digraph. (English) Zbl 1483.05060 Discrete Math. Theor. Comput. Sci. 21(2019-2020), No. 1, Paper No. 7, 14 p. (2019). Reviewer: Dara Moazzami (Tehran) MSC: 05C15 05C20 05C35 05C12 PDFBibTeX XMLCite \textit{N. Cordero-Michel} and \textit{H. Galeana-Sánchez}, Discrete Math. Theor. Comput. Sci. 21, No. 1, Paper No. 7, 14 p. (2019; Zbl 1483.05060) Full Text: arXiv Link
Ramdas, Aaditya; Chen, Jianbo; Wainwright, Martin J.; Jordan, Michael I. A sequential algorithm for false discovery rate control on directed acyclic graphs. (English) Zbl 1506.62312 Biometrika 106, No. 1, 69-86 (2019). MSC: 62H15 05C20 62J15 62P10 PDFBibTeX XMLCite \textit{A. Ramdas} et al., Biometrika 106, No. 1, 69--86 (2019; Zbl 1506.62312) Full Text: DOI Link
Szretter Noste, María Eugenia Using DAGs to identify the sufficient dimension reduction in the principal fitted components model. (English) Zbl 1414.62221 Stat. Probab. Lett. 145, 317-320 (2019). MSC: 62H25 05C90 PDFBibTeX XMLCite \textit{M. E. Szretter Noste}, Stat. Probab. Lett. 145, 317--320 (2019; Zbl 1414.62221) Full Text: DOI
Wallner, Michael A bijection of plane increasing trees with relaxed binary trees of right height at most one. (English) Zbl 1441.05051 Theor. Comput. Sci. 755, 1-12 (2019). MSC: 05C05 05C10 05C78 05C30 11B39 PDFBibTeX XMLCite \textit{M. Wallner}, Theor. Comput. Sci. 755, 1--12 (2019; Zbl 1441.05051) Full Text: DOI arXiv
da Silva, Rodrigo Ferreira; Urrutia, Sebastián; dos Santos, Vinícius Fernandes One-sided weak dominance drawing. (English) Zbl 1422.68186 Theor. Comput. Sci. 757, 36-43 (2019). Reviewer: K. Subramani (Morgantown, WV) MSC: 68R10 05C20 05C62 68Q17 68Q25 68W25 PDFBibTeX XMLCite \textit{R. F. da Silva} et al., Theor. Comput. Sci. 757, 36--43 (2019; Zbl 1422.68186) Full Text: DOI
Nassar, Safwat; Yuster, Raphael Acyclic subgraphs with high chromatic number. (English) Zbl 1400.05088 Eur. J. Comb. 75, 11-18 (2019). MSC: 05C15 05C20 PDFBibTeX XMLCite \textit{S. Nassar} and \textit{R. Yuster}, Eur. J. Comb. 75, 11--18 (2019; Zbl 1400.05088) Full Text: DOI arXiv
Alcantud, José Carlos R.; Campión, María J.; Candeal, Juan C.; Catalán, Raquel G.; Induráin, Esteban On the structure of acyclic binary relations. (English) Zbl 1528.03202 Medina, Jesús (ed.) et al., Information processing and management of uncertainty in knowledge-based systems. Applications. 17th international conference, IPMU 2018, Cádiz, Spain, June 11–15, 2018, Proceedings, Part III. Cham: Springer. Commun. Comput. Inf. Sci. 855, 3-15 (2018). MSC: 03E20 06A06 54F05 39B52 39B22 05C20 05C38 05C62 91B16 PDFBibTeX XMLCite \textit{J. C. R. Alcantud} et al., Commun. Comput. Inf. Sci. 855, 3--15 (2018; Zbl 1528.03202) Full Text: DOI
Gittenberger, Bernhard; Larcher, Isabella On the number of variables in special classes of random lambda-terms. (English) Zbl 1486.03031 Fill, James Allen (ed.) et al., 29th international conference on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms, AofA 2018, June 25–29, 2018, Uppsala, Sweden. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 110, Article 25, 14 p. (2018). MSC: 03B40 05C20 05C90 PDFBibTeX XMLCite \textit{B. Gittenberger} and \textit{I. Larcher}, LIPIcs -- Leibniz Int. Proc. Inform. 110, Article 25, 14 p. (2018; Zbl 1486.03031) Full Text: DOI
Satake, Shohei; Sawa, Masanori; Jimbo, Masakazu Erdős-Rényi theory for asymmetric digraphs. (English) Zbl 1422.05095 SUT J. Math. 54, No. 2, 109-129 (2018). MSC: 05C80 05C20 PDFBibTeX XMLCite \textit{S. Satake} et al., SUT J. Math. 54, No. 2, 109--129 (2018; Zbl 1422.05095)
Gurvich, Vladimir Backward induction in presence of cycles. (English) Zbl 1420.91029 J. Log. Comput. 28, No. 7, 1635-1646 (2018). MSC: 91A43 91A20 91A24 05C20 PDFBibTeX XMLCite \textit{V. Gurvich}, J. Log. Comput. 28, No. 7, 1635--1646 (2018; Zbl 1420.91029) Full Text: DOI arXiv
Chambers, Erin Wolf; Letscher, David Persistent homology over directed acyclic graphs. (English) Zbl 1419.55009 Chambers, Erin Wolf (ed.) et al., Research in computational topology. Based on the first workshop for women in computational topology, Minneapolis, MN, USA, August 2016. Cham: Springer; Minneapolis, MN: Institute for Mathematics and its Applications (IMA). Assoc. Women Math. Ser. 13, 11-32 (2018). Reviewer: Senja Barthel (Sion) MSC: 55N35 PDFBibTeX XMLCite \textit{E. W. Chambers} and \textit{D. Letscher}, Assoc. Women Math. Ser. 13, 11--32 (2018; Zbl 1419.55009) Full Text: DOI arXiv
Gourvès, Laurent; Monnot, Jérôme; Tlilane, Lydia Subset sum problems with digraph constraints. (English) Zbl 1414.90345 J. Comb. Optim. 36, No. 3, 937-964 (2018). MSC: 90C35 PDFBibTeX XMLCite \textit{L. Gourvès} et al., J. Comb. Optim. 36, No. 3, 937--964 (2018; Zbl 1414.90345) Full Text: DOI arXiv
Hujdurović, Ademir; Husić, Edin; Milanić, Martin; Rizzi, Romeo; Tomescu, Alexandru I. Perfect phylogenies via branchings in acyclic digraphs and a generalization of Dilworth’s theorem. (English) Zbl 1454.92023 ACM Trans. Algorithms 14, No. 2, Article No. 20, 26 p. (2018). MSC: 92D15 05C20 05C90 68W25 92D10 PDFBibTeX XMLCite \textit{A. Hujdurović} et al., ACM Trans. Algorithms 14, No. 2, Article No. 20, 26 p. (2018; Zbl 1454.92023) Full Text: DOI arXiv Link
Ballweg, Kathrin; Pohl, Margit; Wallner, Günter; von Landesberger, Tatiana Visual similarity perception of directed acyclic graphs: a study on influencing factors and similarity judgment strategies. (English) Zbl 1398.05192 J. Graph Algorithms Appl. 22, No. 3, 519-553 (2018). MSC: 05C85 05C38 05C90 PDFBibTeX XMLCite \textit{K. Ballweg} et al., J. Graph Algorithms Appl. 22, No. 3, 519--553 (2018; Zbl 1398.05192) Full Text: DOI