Ni, Yang; Stingo, Francesco C.; Baladandayuthapani, Veerabhadran Bayesian nonlinear model selection for gene regulatory networks. (English) Zbl 1419.62419 Biometrics 71, No. 3, 585-595 (2015). MSC: 62P10 62G08 62F15 PDFBibTeX XMLCite \textit{Y. Ni} et al., Biometrics 71, No. 3, 585--595 (2015; Zbl 1419.62419) Full Text: DOI Link
Korenblit, Mark; Levit, Vadim E. A conjecture on optimal representations of Fibonacci graph expressions. (English) Zbl 1334.05145 J. Graph Label. 1, No. 1, 31-40 (2015). MSC: 05C78 PDFBibTeX XMLCite \textit{M. Korenblit} and \textit{V. E. Levit}, J. Graph Label. 1, No. 1, 31--40 (2015; Zbl 1334.05145)
Bousquet-Mélou, Mireille; Lohrey, Markus; Maneth, Sebastian; Noeth, Eric XML compression via directed acyclic graphs. (English) Zbl 1352.68079 Theory Comput. Syst. 57, No. 4, 1322-1371 (2015). MSC: 68P15 05C20 68P05 68P30 PDFBibTeX XMLCite \textit{M. Bousquet-Mélou} et al., Theory Comput. Syst. 57, No. 4, 1322--1371 (2015; Zbl 1352.68079) Full Text: DOI arXiv Link
Kuipers, Jack; Moffa, Giusi Uniform random generation of large acyclic digraphs. (English) Zbl 1331.62150 Stat. Comput. 25, No. 2, 227-242 (2015). MSC: 62F15 05C20 65C40 PDFBibTeX XMLCite \textit{J. Kuipers} and \textit{G. Moffa}, Stat. Comput. 25, No. 2, 227--242 (2015; Zbl 1331.62150) Full Text: DOI arXiv
Pircalabelu, Eugen; Claeskens, Gerda; Waldorp, Lourens A focused information criterion for graphical models. (English) Zbl 1331.62057 Stat. Comput. 25, No. 6, 1071-1092 (2015). MSC: 62B10 62A09 65C60 PDFBibTeX XMLCite \textit{E. Pircalabelu} et al., Stat. Comput. 25, No. 6, 1071--1092 (2015; Zbl 1331.62057) Full Text: DOI Link
He, Yangbo; Jia, Jinzhu; Yu, Bin Counting and exploring sizes of Markov equivalence classes of directed acyclic graphs. (English) Zbl 1351.68211 J. Mach. Learn. Res. 16, 2589-2609 (2015). MSC: 68T05 05C20 05C90 PDFBibTeX XMLCite \textit{Y. He} et al., J. Mach. Learn. Res. 16, 2589--2609 (2015; Zbl 1351.68211) Full Text: Link
Gentilini, Raffaella; Piazza, Carla; Policriti, Alberto Rank and simulation: the well-founded case. (English) Zbl 1328.68147 J. Log. Comput. 25, No. 6, 1331-1349 (2015). MSC: 68R10 68Q25 68Q60 PDFBibTeX XMLCite \textit{R. Gentilini} et al., J. Log. Comput. 25, No. 6, 1331--1349 (2015; Zbl 1328.68147) Full Text: DOI Link
Xi, Jing; Yoshida, Ruriko The characteristic imset polytope of Bayesian networks with ordered nodes. (English) Zbl 1326.05057 SIAM J. Discrete Math. 29, No. 2, 697-715 (2015). MSC: 05C20 05C38 13P25 PDFBibTeX XMLCite \textit{J. Xi} and \textit{R. Yoshida}, SIAM J. Discrete Math. 29, No. 2, 697--715 (2015; Zbl 1326.05057) Full Text: DOI arXiv Link
Kratsch, Stefan; Pilipczuk, Marcin; Pilipczuk, Michał; Wahlström, Magnus Fixed-parameter tractability of multicut in directed acyclic graphs. (English) Zbl 1326.05053 SIAM J. Discrete Math. 29, No. 1, 122-144 (2015). MSC: 05C20 05C85 68Q25 68W05 PDFBibTeX XMLCite \textit{S. Kratsch} et al., SIAM J. Discrete Math. 29, No. 1, 122--144 (2015; Zbl 1326.05053) Full Text: DOI arXiv
Little Joice, S. Acyclic kernel number of biregular graphs. (English) Zbl 1326.05055 J. Comb. Math. Comb. Comput. 92, 139-146 (2015). MSC: 05C20 91A05 91A24 05C78 68Q25 PDFBibTeX XMLCite \textit{S. Little Joice}, J. Comb. Math. Comb. Comput. 92, 139--146 (2015; Zbl 1326.05055)
Schiopu Kratina, Ioana; Zamfirescu, Christina Maria; Trépanier, Kyle; Marques, Lennon Survey questionnaires and graphs. (English) Zbl 1336.62047 Electron. J. Stat. 9, No. 2, 2202-2254 (2015). MSC: 62D05 60C05 05C90 05C20 PDFBibTeX XMLCite \textit{I. Schiopu Kratina} et al., Electron. J. Stat. 9, No. 2, 2202--2254 (2015; Zbl 1336.62047) Full Text: DOI Euclid
Chen, Kevin; Karson, Sean; Liu, Dan; Shen, Jian On the Chudnovsky-Seymour-Sullivan conjecture on cycles in triangle-free digraphs. (English) Zbl 1323.05056 Electron. J. Linear Algebra 28, 117-123 (2015). MSC: 05C20 05C35 05C38 PDFBibTeX XMLCite \textit{K. Chen} et al., Electron. J. Linear Algebra 28, 117--123 (2015; Zbl 1323.05056) Full Text: DOI arXiv
Gaspers, Serge; Koivisto, Mikko; Liedloff, Mathieu; Ordyniak, Sebastian; Szeider, Stefan On finding optimal polytrees. (English) Zbl 1330.68223 Theor. Comput. Sci. 592, 49-58 (2015). MSC: 68R10 05B35 68Q17 68Q25 PDFBibTeX XMLCite \textit{S. Gaspers} et al., Theor. Comput. Sci. 592, 49--58 (2015; Zbl 1330.68223) Full Text: DOI arXiv
Stanghellini, Elena; Pakpahan, Eduwin Identification of causal effects in linear models: beyond instrumental variables. (English) Zbl 1326.62133 Test 24, No. 3, 489-509 (2015). MSC: 62H20 PDFBibTeX XMLCite \textit{E. Stanghellini} and \textit{E. Pakpahan}, Test 24, No. 3, 489--509 (2015; Zbl 1326.62133) Full Text: DOI
Golowich, Noah; Rolnick, David Acyclic subgraphs of planar digraphs. (English) Zbl 1325.05060 Electron. J. Comb. 22, No. 3, Research Paper P3.7, 9 p. (2015). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{N. Golowich} and \textit{D. Rolnick}, Electron. J. Comb. 22, No. 3, Research Paper P3.7, 9 p. (2015; Zbl 1325.05060) Full Text: arXiv Link
Torres, Patricio; van Wingerden, Jan-Willem; Verhaegen, Michel Hierarchical subspace identification of directed acyclic graphs. (English) Zbl 1328.93079 Int. J. Control 88, No. 1, 123-137 (2015). MSC: 93B30 05C90 PDFBibTeX XMLCite \textit{P. Torres} et al., Int. J. Control 88, No. 1, 123--137 (2015; Zbl 1328.93079) Full Text: DOI
Andres, Stephan Dominique; Hochstättler, Winfried Perfect digraphs. (English) Zbl 1312.05059 J. Graph Theory 79, No. 1, 21-29 (2015). MSC: 05C17 05C20 05C15 05C69 PDFBibTeX XMLCite \textit{S. D. Andres} and \textit{W. Hochstättler}, J. Graph Theory 79, No. 1, 21--29 (2015; Zbl 1312.05059) Full Text: DOI
Fédou, Jean-Marc; Fici, Gabriele Vertical representation of \(\mathbf{C}^\infty\)-words. (English) Zbl 1314.68250 Theor. Comput. Sci. 565, 90-101 (2015). MSC: 68R15 05C90 PDFBibTeX XMLCite \textit{J.-M. Fédou} and \textit{G. Fici}, Theor. Comput. Sci. 565, 90--101 (2015; Zbl 1314.68250) Full Text: DOI arXiv
Pang, Chaoyi; Wang, Junhu; Cheng, Yu; Zhang, Haolan; Li, Tongliang Topological sorts on DAGs. (English) Zbl 1304.05064 Inf. Process. Lett. 115, No. 2, 298-301 (2015). MSC: 05C20 05C38 05C85 68Q25 PDFBibTeX XMLCite \textit{C. Pang} et al., Inf. Process. Lett. 115, No. 2, 298--301 (2015; Zbl 1304.05064) Full Text: DOI
Marenco, Javier; Mydlarz, Marcelo; Severín, Daniel Topological additive numbering of directed acyclic graphs. (English) Zbl 1304.05119 Inf. Process. Lett. 115, No. 2, 199-202 (2015). MSC: 05C78 05C15 05C20 05C35 68Q17 90C10 PDFBibTeX XMLCite \textit{J. Marenco} et al., Inf. Process. Lett. 115, No. 2, 199--202 (2015; Zbl 1304.05119) Full Text: DOI arXiv
Wang, Changzhang; Zhou, You; Zhao, Qiang; Geng, Zhi Discovering and orienting the edges connected to a target variable in a DAG via a sequential local learning approach. (English) Zbl 1506.62184 Comput. Stat. Data Anal. 77, 252-266 (2014). MSC: 62-08 68T05 PDFBibTeX XMLCite \textit{C. Wang} et al., Comput. Stat. Data Anal. 77, 252--266 (2014; Zbl 1506.62184) Full Text: DOI
Carstens, Corrie Jacobien A uniform random graph model for directed acyclic networks and its effect on motif-finding. (English) Zbl 1397.05163 J. Complex Netw. 2, No. 4, 419-430 (2014). MSC: 05C80 05C82 PDFBibTeX XMLCite \textit{C. J. Carstens}, J. Complex Netw. 2, No. 4, 419--430 (2014; Zbl 1397.05163) Full Text: DOI
Kim, Kyungjoo; Eijkhout, Victor A parallel sparse direct solver via hierarchical DAG scheduling. (English) Zbl 1369.65046 ACM Trans. Math. Softw. 41, No. 1, Article No. 3, 27 p. (2014). MSC: 65F05 65F50 65Y05 65Y10 PDFBibTeX XMLCite \textit{K. Kim} and \textit{V. Eijkhout}, ACM Trans. Math. Softw. 41, No. 1, Article No. 3, 27 p. (2014; Zbl 1369.65046) Full Text: DOI
Kong, Zhaodan; Jones, Austin; Medina Ayala, Ana; Aydin Gol, Ebru; Belta, Calin Temporal logic inference for classification and prediction from data. (English) Zbl 1362.68266 Proceedings of the 17th ACM international conference on hybrid systems: computation and control, HSCC 2014, Berlin, Germany, April 15–17, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2732-9). 273-282 (2014). MSC: 68T27 03B44 68T05 68T37 PDFBibTeX XMLCite \textit{Z. Kong} et al., in: Proceedings of the 17th ACM international conference on hybrid systems: computation and control, HSCC 2014, Berlin, Germany, April 15--17, 2014. New York, NY: Association for Computing Machinery (ACM). 273--282 (2014; Zbl 1362.68266) Full Text: DOI
Xu, Yuming; Li, Kenli; Hu, Jingtong; Li, Keqin A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues. (English) Zbl 1341.68020 Inf. Sci. 270, 255-287 (2014). MSC: 68M20 68T20 PDFBibTeX XMLCite \textit{Y. Xu} et al., Inf. Sci. 270, 255--287 (2014; Zbl 1341.68020) Full Text: DOI
Alfuraidan, Monther Rashed Remarks on Caristi’s fixed point theorem in metric spaces with a graph. (English) Zbl 1469.54042 Fixed Point Theory Appl. 2014, Paper No. 240, 8 p. (2014). MSC: 54H25 54E40 PDFBibTeX XMLCite \textit{M. R. Alfuraidan}, Fixed Point Theory Appl. 2014, Paper No. 240, 8 p. (2014; Zbl 1469.54042) Full Text: DOI
Busanello, Giuseppe; Petturiti, Davide DAG representation of asymmetric independence models arising in coherent conditional possibility theory. (English) Zbl 1334.68216 Fuzzy Sets Syst. 250, 1-24 (2014). MSC: 68T37 PDFBibTeX XMLCite \textit{G. Busanello} and \textit{D. Petturiti}, Fuzzy Sets Syst. 250, 1--24 (2014; Zbl 1334.68216) Full Text: DOI
Wang, Lei; Xu, Xirong; Yang, Yuansheng; Di, Ming; Dong, Xuezhi Feedback number of generalized Kautz digraphs \(\mathrm{GK}(2,n)\). (English) Zbl 1340.05251 Ars Comb. 116, 147-160 (2014). MSC: 05C85 05C20 05C38 68R10 PDFBibTeX XMLCite \textit{L. Wang} et al., Ars Comb. 116, 147--160 (2014; Zbl 1340.05251)
Park, Jeongmi; Sano, Yoshio The double multicompetition number of a multigraph. (English) Zbl 1456.05068 Akiyama, Jin (ed.) et al., Discrete and computational geometry and graphs. 16th Japanese conference, JCDCGG 2013, Tokyo, Japan, September 17–19, 2013. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8845, 138-144 (2014). MSC: 05C20 PDFBibTeX XMLCite \textit{J. Park} and \textit{Y. Sano}, Lect. Notes Comput. Sci. 8845, 138--144 (2014; Zbl 1456.05068) Full Text: DOI
Severino, Michael A short construction of highly chromatic digraphs without short cycles. (English) Zbl 1317.05079 Contrib. Discrete Math. 9, No. 2, 91-94 (2014). MSC: 05C20 05C15 68R10 PDFBibTeX XMLCite \textit{M. Severino}, Contrib. Discrete Math. 9, No. 2, 91--94 (2014; Zbl 1317.05079)
Colombo, Diego; Maathuis, Marloes H. Order-independent constraint-based causal structure learning. (English) Zbl 1312.68165 J. Mach. Learn. Res. 15, 3921-3962 (2014). MSC: 68T05 62-04 62H99 68R10 92D10 PDFBibTeX XMLCite \textit{D. Colombo} and \textit{M. H. Maathuis}, J. Mach. Learn. Res. 15, 3921--3962 (2014; Zbl 1312.68165) Full Text: arXiv Link
Betz, Gregor; Gemsa, Andreas; Mathies, Christof; Rutter, Ignaz; Wagner, Dorothea Column-based graph layouts. (English) Zbl 1305.05158 J. Graph Algorithms Appl. 18, No. 5, 677-708 (2014). MSC: 05C62 05C20 PDFBibTeX XMLCite \textit{G. Betz} et al., J. Graph Algorithms Appl. 18, No. 5, 677--708 (2014; Zbl 1305.05158) Full Text: DOI
Shang, Yilun Group pinning consensus under fixed and randomly switching topologies with acyclic partition. (English) Zbl 1300.93017 Netw. Heterog. Media 9, No. 3, 553-573 (2014). MSC: 93A14 93C05 37H10 05C20 05C50 60J27 PDFBibTeX XMLCite \textit{Y. Shang}, Netw. Heterog. Media 9, No. 3, 553--573 (2014; Zbl 1300.93017) Full Text: DOI
Kelk, Steven; Scornavacca, Celine Constructing minimal phylogenetic networks from softwired clusters is fixed parameter tractable. (English) Zbl 1350.92036 Algorithmica 68, No. 4, 886-915 (2014). MSC: 92D15 05C05 68W05 68R10 PDFBibTeX XMLCite \textit{S. Kelk} and \textit{C. Scornavacca}, Algorithmica 68, No. 4, 886--915 (2014; Zbl 1350.92036) Full Text: DOI arXiv
Evans, Robin J.; Richardson, Thomas S. Markovian acyclic directed mixed graphs for discrete data. (English) Zbl 1302.62148 Ann. Stat. 42, No. 4, 1452-1482 (2014). MSC: 62H99 05C20 05C70 PDFBibTeX XMLCite \textit{R. J. Evans} and \textit{T. S. Richardson}, Ann. Stat. 42, No. 4, 1452--1482 (2014; Zbl 1302.62148) Full Text: DOI arXiv Euclid
Hell, Pavol; Mishra, Aurosish \(H\)-coloring degree-bounded (acyclic) digraphs. (English) Zbl 1382.68112 Theor. Comput. Sci. 554, 40-49 (2014). MSC: 68Q25 05C15 05C20 05C85 68Q17 PDFBibTeX XMLCite \textit{P. Hell} and \textit{A. Mishra}, Theor. Comput. Sci. 554, 40--49 (2014; Zbl 1382.68112) Full Text: DOI
Milanič, Martin; Tomescu, Alexandru I. Set graphs. IV. Further connections with claw-freeness. (English) Zbl 1298.05147 Discrete Appl. Math. 174, 113-121 (2014). MSC: 05C20 05C75 05C85 PDFBibTeX XMLCite \textit{M. Milanič} and \textit{A. I. Tomescu}, Discrete Appl. Math. 174, 113--121 (2014; Zbl 1298.05147) Full Text: DOI
Milanič, Martin; Rizzi, Romeo; Tomescu, Alexandru I. Set graphs. II. Complexity of set graph recognition and similar problems. (English) Zbl 1298.05146 Theor. Comput. Sci. 547, 70-81 (2014). MSC: 05C20 05C62 05C69 68Q17 68Q25 PDFBibTeX XMLCite \textit{M. Milanič} et al., Theor. Comput. Sci. 547, 70--81 (2014; Zbl 1298.05146) Full Text: DOI arXiv
Nakahira, Kenji; Miyamoto, Atsushi Multi-link wavelets on hierarchical graphs. (English) Zbl 1346.42048 Appl. Comput. Harmon. Anal. 37, No. 1, 1-11 (2014). MSC: 42C40 05C20 65T60 94A12 PDFBibTeX XMLCite \textit{K. Nakahira} and \textit{A. Miyamoto}, Appl. Comput. Harmon. Anal. 37, No. 1, 1--11 (2014; Zbl 1346.42048) Full Text: DOI
Peña, Jose M. Marginal AMP chain graphs. (English) Zbl 1433.05304 Int. J. Approx. Reasoning 55, No. 5, 1185-1206 (2014); corrigendum ibid. 66, 139-140 (2015). MSC: 05C90 60J99 PDFBibTeX XMLCite \textit{J. M. Peña}, Int. J. Approx. Reasoning 55, No. 5, 1185--1206 (2014; Zbl 1433.05304) Full Text: DOI arXiv
Takaoka, Tadao Sharing information for the all pairs shortest path problem. (English) Zbl 1358.05288 Theor. Comput. Sci. 520, 43-50 (2014). MSC: 05C85 05C38 05C35 05C20 68W40 PDFBibTeX XMLCite \textit{T. Takaoka}, Theor. Comput. Sci. 520, 43--50 (2014; Zbl 1358.05288) Full Text: DOI
Evans, Robin J.; Richardson, Thomas S. Marginal log-linear parameters for graphical Markov models. (English) Zbl 1411.62077 J. R. Stat. Soc., Ser. B, Stat. Methodol. 75, No. 4, 743-768 (2013). MSC: 62F30 62P10 62A09 62Hxx PDFBibTeX XMLCite \textit{R. J. Evans} and \textit{T. S. Richardson}, J. R. Stat. Soc., Ser. B, Stat. Methodol. 75, No. 4, 743--768 (2013; Zbl 1411.62077) Full Text: DOI arXiv Link
Crona, Kristina; Greene, Devin; Barlow, Miriam The peaks and geometry of fitness landscapes. (English) Zbl 1368.92122 J. Theor. Biol. 317, 1-10 (2013). MSC: 92D15 92D10 05C90 PDFBibTeX XMLCite \textit{K. Crona} et al., J. Theor. Biol. 317, 1--10 (2013; Zbl 1368.92122) Full Text: DOI Link
Qin, Jiahu; Yu, Changbin Cluster consensus control of generic linear multi-agent systems under directed topology with acyclic partition. (English) Zbl 1364.93031 Automatica 49, No. 9, 2898-2905 (2013). MSC: 93A14 68T42 93B52 PDFBibTeX XMLCite \textit{J. Qin} and \textit{C. Yu}, Automatica 49, No. 9, 2898--2905 (2013; Zbl 1364.93031) Full Text: DOI
Presanis, Anne M.; Ohlssen, David; Spiegelhalter, David J.; De Angelis, Daniela Conflict diagnostics in directed acyclic graphs, with applications in Bayesian evidence synthesis. (English) Zbl 1331.62160 Stat. Sci. 28, No. 3, 376-397 (2013). MSC: 62F15 05C05 62P10 PDFBibTeX XMLCite \textit{A. M. Presanis} et al., Stat. Sci. 28, No. 3, 376--397 (2013; Zbl 1331.62160) Full Text: DOI arXiv Euclid
Mikulski, Łukasz; Piątkowski, Marcin Visualisation of concurrent processes. (English) Zbl 1318.93061 Control Cybern. 42, No. 3, 699-725 (2013). MSC: 93C65 93B18 68R10 PDFBibTeX XMLCite \textit{Ł. Mikulski} and \textit{M. Piątkowski}, Control Cybern. 42, No. 3, 699--725 (2013; Zbl 1318.93061)
Musella, Flaminia A PC algorithm variation for ordinal variables. (English) Zbl 1306.65113 Comput. Stat. 28, No. 6, 2749-2759 (2013). MSC: 62-08 PDFBibTeX XMLCite \textit{F. Musella}, Comput. Stat. 28, No. 6, 2749--2759 (2013; Zbl 1306.65113) Full Text: DOI
Inoue, Kiyoshi; Aki, Sigeo Distributions of numbers of runs and scans on directed acyclic graphs with generation. (English) Zbl 1305.65048 Comput. Stat. 28, No. 3, 1133-1150 (2013). MSC: 62-08 PDFBibTeX XMLCite \textit{K. Inoue} and \textit{S. Aki}, Comput. Stat. 28, No. 3, 1133--1150 (2013; Zbl 1305.65048) Full Text: DOI
Kämpe, Viktor; Sintorn, Erik; Assarsson, Ulf High resolution sparse voxel dags. (English) Zbl 1305.68245 ACM Trans. Graph. 32, No. 4, Paper No. 70, 13 p. (2013). MSC: 68U05 65D18 68R10 PDFBibTeX XMLCite \textit{V. Kämpe} et al., ACM Trans. Graph. 32, No. 4, Paper No. 70, 13 p. (2013; Zbl 1305.68245) Full Text: DOI
Li, Benchong; Guo, Jianhua Decomposition of two classes of structural models. (English) Zbl 1314.62125 Front. Math. China 8, No. 6, 1323-1349 (2013). MSC: 62H05 05C70 05C85 PDFBibTeX XMLCite \textit{B. Li} and \textit{J. Guo}, Front. Math. China 8, No. 6, 1323--1349 (2013; Zbl 1314.62125) Full Text: DOI
Goto, H. A lightweight model predictive controller for repetitive discrete event systems. (English) Zbl 1286.93116 Asian J. Control 15, No. 4, 1081-1090 (2013). MSC: 93C65 93B40 15A80 90C57 PDFBibTeX XMLCite \textit{H. Goto}, Asian J. Control 15, No. 4, 1081--1090 (2013; Zbl 1286.93116) Full Text: DOI
Sadeghi, Kayvan Stable mixed graphs. (English) Zbl 1317.05077 Bernoulli 19, No. 5B, 2330-2358 (2013). MSC: 05C20 PDFBibTeX XMLCite \textit{K. Sadeghi}, Bernoulli 19, No. 5B, 2330--2358 (2013; Zbl 1317.05077) Full Text: DOI arXiv
Linial, Nati; Morgenstern, Avraham On high-dimensional acyclic tournaments. (English) Zbl 1280.05052 Discrete Comput. Geom. 50, No. 4, 1085-1100 (2013). MSC: 05C20 05C30 PDFBibTeX XMLCite \textit{N. Linial} and \textit{A. Morgenstern}, Discrete Comput. Geom. 50, No. 4, 1085--1100 (2013; Zbl 1280.05052) Full Text: DOI arXiv
Bermond, Jean-Claude; Cosnard, Michel; Pérennes, Stéphane Directed acyclic graphs with the unique dipath property. (English) Zbl 1301.05144 Theor. Comput. Sci. 504, 5-11 (2013). MSC: 05C20 05C78 05C15 PDFBibTeX XMLCite \textit{J.-C. Bermond} et al., Theor. Comput. Sci. 504, 5--11 (2013; Zbl 1301.05144) Full Text: DOI
Dash, Santanu Kumar; Scholz, Sven-Bodo; Herhut, Stephan; Christianson, Bruce A scalable approach to computing representative lowest common ancestor in directed acyclic graphs. (English) Zbl 1407.68351 Theor. Comput. Sci. 513, 25-37 (2013). MSC: 68R10 05C20 05C85 PDFBibTeX XMLCite \textit{S. K. Dash} et al., Theor. Comput. Sci. 513, 25--37 (2013; Zbl 1407.68351) Full Text: DOI
Wagner, Stephan Asymptotic enumeration of extensional acyclic digraphs. (English) Zbl 1275.05029 Algorithmica 66, No. 4, 829-847 (2013). MSC: 05C30 05C20 05C38 PDFBibTeX XMLCite \textit{S. Wagner}, Algorithmica 66, No. 4, 829--847 (2013; Zbl 1275.05029) Full Text: DOI
Do, Huy Hoang; Sung, Wing Kin Compressed directed acyclic word graph with application in local alignment. (English) Zbl 1275.68063 Algorithmica 67, No. 2, 125-141 (2013). MSC: 68P05 68P30 68R10 PDFBibTeX XMLCite \textit{H. H. Do} and \textit{W. K. Sung}, Algorithmica 67, No. 2, 125--141 (2013; Zbl 1275.68063) Full Text: DOI
Wang, Changzhang; Zhou, You; Geng, Zhi Discovering causes and effects of a given node in Bayesian networks. (English) Zbl 1273.62060 Front. Math. China 8, No. 3, 643-663 (2013). MSC: 62F15 05C20 62L99 05C90 62L10 65C60 PDFBibTeX XMLCite \textit{C. Wang} et al., Front. Math. China 8, No. 3, 643--663 (2013; Zbl 1273.62060) Full Text: DOI
Deng, Wanlu; Geng, Zhi; Luo, Peng Identifiability of intermediate variables on causal paths. (English) Zbl 1280.62014 Front. Math. China 8, No. 3, 517-539 (2013). MSC: 62A99 05C20 62H12 05C90 65C60 PDFBibTeX XMLCite \textit{W. Deng} et al., Front. Math. China 8, No. 3, 517--539 (2013; Zbl 1280.62014) Full Text: DOI
Bonato, Anthony; Mitsche, Dieter; Prałat, Paweł Vertex-pursuit in random directed acyclic graphs. (English) Zbl 1272.05178 SIAM J. Discrete Math. 27, No. 2, 732-756 (2013). MSC: 05C80 05C57 94C15 PDFBibTeX XMLCite \textit{A. Bonato} et al., SIAM J. Discrete Math. 27, No. 2, 732--756 (2013; Zbl 1272.05178) Full Text: DOI arXiv
Altomare, Davide; Consonni, Guido; La Rocca, Luca Objective Bayesian search of Gaussian directed acyclic graphical models for ordered variables with non-local priors. (English) Zbl 1274.62709 Biometrics 69, No. 2, 478-487 (2013). MSC: 62P10 PDFBibTeX XMLCite \textit{D. Altomare} et al., Biometrics 69, No. 2, 478--487 (2013; Zbl 1274.62709) Full Text: DOI
Uhler, Caroline; Raskutti, Garvesh; Bühlmann, Peter; Yu, Bin Geometry of the faithfulness assumption in causal inference. (English) Zbl 1267.62068 Ann. Stat. 41, No. 2, 436-463 (2013). MSC: 62H05 05C20 65C60 62H20 05C90 PDFBibTeX XMLCite \textit{C. Uhler} et al., Ann. Stat. 41, No. 2, 436--463 (2013; Zbl 1267.62068) Full Text: DOI arXiv Euclid
Huang, Jing Characterizing homogenous digraphs. (English) Zbl 1274.05192 J. Comb. Math. Comb. Comput. 85, 227-236 (2013). MSC: 05C20 05C60 PDFBibTeX XMLCite \textit{J. Huang}, J. Comb. Math. Comb. Comput. 85, 227--236 (2013; Zbl 1274.05192)
Apostolico, Alberto; Crochemore, Maxime; Farach-Colton, Martin; Galil, Zvi; Muthukrishnan, S. Forty years of text indexing. (English) Zbl 1381.68067 Fischer, Johannes (ed.) et al., Combinatorial pattern matching. 24th annual symposium, CPM 2013, Bad Herrenalb, Germany, June 17–19, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38904-7/pbk). Lecture Notes in Computer Science 7922, 1-10 (2013). MSC: 68P05 68Q45 68U15 68W32 PDFBibTeX XMLCite \textit{A. Apostolico} et al., Lect. Notes Comput. Sci. 7922, 1--10 (2013; Zbl 1381.68067) Full Text: DOI Link
Stout, Quentin F. Isotonic regression via partitioning. (English) Zbl 1263.05080 Algorithmica 66, No. 1, 93-112 (2013). MSC: 05C70 PDFBibTeX XMLCite \textit{Q. F. Stout}, Algorithmica 66, No. 1, 93--112 (2013; Zbl 1263.05080) Full Text: DOI
Moler, José; Plo, Fernando; Urmeneta, Henar A generalized Pólya urn and limit laws for the number of outputs in a family of random circuits. (English) Zbl 1262.60025 Test 22, No. 1, 46-61 (2013). MSC: 60F05 60F15 68R10 05C20 PDFBibTeX XMLCite \textit{J. Moler} et al., Test 22, No. 1, 46--61 (2013; Zbl 1262.60025) Full Text: DOI
Rizzi, Romeo; Tomescu, Alexandru I. Ranking, unranking and random generation of extensional acyclic digraphs. (English) Zbl 1259.05172 Inf. Process. Lett. 113, No. 5-6, 183-187 (2013). MSC: 05C85 05C20 PDFBibTeX XMLCite \textit{R. Rizzi} and \textit{A. I. Tomescu}, Inf. Process. Lett. 113, No. 5--6, 183--187 (2013; Zbl 1259.05172) Full Text: DOI
Milanič, Martin; Tomescu, Alexandru I. Set graphs. I. Hereditarily finite sets and extensional acyclic orientations. (English) Zbl 1259.05143 Discrete Appl. Math. 161, No. 4-5, 677-690 (2013). MSC: 05C75 05C20 PDFBibTeX XMLCite \textit{M. Milanič} and \textit{A. I. Tomescu}, Discrete Appl. Math. 161, No. 4--5, 677--690 (2013; Zbl 1259.05143) Full Text: DOI
Kuhl, Jaromy Transversals and competition numbers of complete multipartite graphs. (English) Zbl 1255.05088 Discrete Appl. Math. 161, No. 3, 435-440 (2013). MSC: 05C20 05B15 PDFBibTeX XMLCite \textit{J. Kuhl}, Discrete Appl. Math. 161, No. 3, 435--440 (2013; Zbl 1255.05088) Full Text: DOI
Nobibon, Fabrice Talla; Hurkens, Cor A. J.; Leus, Roel; Spieksma, Frits C. R. Coloring graphs using two colors while avoiding monochromatic cycles. (English) Zbl 1461.05096 INFORMS J. Comput. 24, No. 3, 485-499 (2012). MSC: 05C15 05C38 05C20 05C70 05C85 90C10 PDFBibTeX XMLCite \textit{F. T. Nobibon} et al., INFORMS J. Comput. 24, No. 3, 485--499 (2012; Zbl 1461.05096) Full Text: DOI Link
Ramsahai, Roland R. Causal bounds and observable constraints for non-deterministic models. (English) Zbl 1283.68299 J. Mach. Learn. Res. 13, 829-848 (2012). MSC: 68T05 68U05 62H17 PDFBibTeX XMLCite \textit{R. R. Ramsahai}, J. Mach. Learn. Res. 13, 829--848 (2012; Zbl 1283.68299) Full Text: Link
Petrov, Peter; Krachounov, Milko; van Ophuizen, Ernest A. A.; Vassilev, Dimitar An algorithmic approach to inferring cross-ontology links while mapping anatomical ontologies. (English) Zbl 1291.68389 Serdica J. Comput. 6, No. 3, 309-332 (2012). MSC: 68T30 PDFBibTeX XMLCite \textit{P. Petrov} et al., Serdica J. Comput. 6, No. 3, 309--332 (2012; Zbl 1291.68389) Full Text: Link
Zhang, Qin Dynamic uncertain causality graph for knowledge representation and reasoning: discrete DAG cases. (English) Zbl 1280.68256 J. Comput. Sci. Technol. 27, No. 1, 1-23 (2012). MSC: 68T30 68T37 94C10 PDFBibTeX XMLCite \textit{Q. Zhang}, J. Comput. Sci. Technol. 27, No. 1, 1--23 (2012; Zbl 1280.68256) Full Text: DOI
Ranwez, Vincent; Janaqi, Stefan; Ranwez, Sylvie An \(O(n\cdot m)\) algorithm for calculating the closure of \(lca\)-type operators. (English) Zbl 1274.05199 Ars Comb. 104, 107-128 (2012). MSC: 05C20 68Q25 PDFBibTeX XMLCite \textit{V. Ranwez} et al., Ars Comb. 104, 107--128 (2012; Zbl 1274.05199)
Wang, Lin; Shen, Bing; Qiao, TongXu Searching short recurrences of nonlinear shift registers via directed acyclic graphs. (English) Zbl 1292.94149 Wu, Chuan-Kun (ed.) et al., Information security and cryptology. 7th international conference, Inscrypt 2011, Beijing, China, November 30–December 3, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-34703-0/pbk). Lecture Notes in Computer Science 7537, 44-56 (2012). MSC: 94A60 PDFBibTeX XMLCite \textit{L. Wang} et al., Lect. Notes Comput. Sci. 7537, 44--56 (2012; Zbl 1292.94149) Full Text: DOI
Tholey, Torsten Linear time algorithms for two disjoint paths problems on directed acyclic graphs. (English) Zbl 1256.68133 Theor. Comput. Sci. 465, 35-48 (2012). MSC: 68R10 05C85 68P05 PDFBibTeX XMLCite \textit{T. Tholey}, Theor. Comput. Sci. 465, 35--48 (2012; Zbl 1256.68133) Full Text: DOI
Wang, Guanghui; Liu, Bin; Yu, Jiguo; Liu, Guizhen Circular coloring of planar digraphs. (English) Zbl 1256.05081 Graphs Comb. 28, No. 6, 889-900 (2012). MSC: 05C15 05C20 05C10 PDFBibTeX XMLCite \textit{G. Wang} et al., Graphs Comb. 28, No. 6, 889--900 (2012; Zbl 1256.05081) Full Text: DOI
Xu, Baogang; Yu, Xingxing Maximum directed cuts in graphs with degree constraints. (English) Zbl 1256.05122 Graphs Comb. 28, No. 4, 563-574 (2012). MSC: 05C35 05C75 05C20 PDFBibTeX XMLCite \textit{B. Xu} and \textit{X. Yu}, Graphs Comb. 28, No. 4, 563--574 (2012; Zbl 1256.05122) Full Text: DOI
Tsiaras, Vassilis; Tollis, Ioannis G. DAGmaps and \(\varepsilon \)-visibility representations for DAGs: algorithms and characterizations. (English) Zbl 1254.05126 J. Graph Algorithms Appl. 16, No. 2, 359-380 (2012). MSC: 05C62 05C20 05C85 68R10 05C10 PDFBibTeX XMLCite \textit{V. Tsiaras} and \textit{I. G. Tollis}, J. Graph Algorithms Appl. 16, No. 2, 359--380 (2012; Zbl 1254.05126) Full Text: DOI
Gao, Wei; Yang, Haizhong Identifying structural VAR model with latent variables using overcomplete ICA. (English) Zbl 1284.62354 Far East J. Theor. Stat. 40, No. 1, 31-44 (2012). MSC: 62H25 62M10 62-04 PDFBibTeX XMLCite \textit{W. Gao} and \textit{H. Yang}, Far East J. Theor. Stat. 40, No. 1, 31--44 (2012; Zbl 1284.62354) Full Text: Link
Broutin, Nicolas; Fawzi, Omar Longest path distance in random circuits. (English) Zbl 1252.05049 Comb. Probab. Comput. 21, No. 6, 856-881 (2012). MSC: 05C12 05C38 05C80 94C05 60C05 05C05 94D99 PDFBibTeX XMLCite \textit{N. Broutin} and \textit{O. Fawzi}, Comb. Probab. Comput. 21, No. 6, 856--881 (2012; Zbl 1252.05049) Full Text: DOI arXiv
Zhao, Xiangfu; Ouyang, Dantong; Zhang, Liming; Wang, Xiaoyu; Mo, Yuchang Reasoning on partially-ordered observations in online diagnosis of DESs. (English) Zbl 1248.68515 AI Commun. 25, No. 4, 285-294 (2012). MSC: 68T99 93C65 PDFBibTeX XMLCite \textit{X. Zhao} et al., AI Commun. 25, No. 4, 285--294 (2012; Zbl 1248.68515) Full Text: DOI
Xu, Xirong; Wang, Jian; Xu, Jun-Ming; Cao, Yongchang Feedback numbers of Kautz undirected graphs. (English) Zbl 1253.05088 Australas. J. Comb. 52, 3-9 (2012). Reviewer: Ralph Faudree (Memphis) MSC: 05C38 05C82 05C20 68R05 68W25 PDFBibTeX XMLCite \textit{X. Xu} et al., Australas. J. Comb. 52, 3--9 (2012; Zbl 1253.05088)
Nouri, Mostafa; Ghodsi, Mohammad Scheduling tasks with exponential duration on unrelated parallel machines. (English) Zbl 1248.68121 Discrete Appl. Math. 160, No. 16-17, 2462-2473 (2012). MSC: 68M20 90B36 68Q17 PDFBibTeX XMLCite \textit{M. Nouri} and \textit{M. Ghodsi}, Discrete Appl. Math. 160, No. 16--17, 2462--2473 (2012; Zbl 1248.68121) Full Text: DOI
Katz, Bastian; Rutter, Ignaz; Woeginger, Gerhard An algorithmic study of switch graphs. (English) Zbl 1251.05169 Acta Inf. 49, No. 5, 295-312 (2012). MSC: 05C85 05C40 68R10 68Q17 PDFBibTeX XMLCite \textit{B. Katz} et al., Acta Inf. 49, No. 5, 295--312 (2012; Zbl 1251.05169) Full Text: DOI
Acuña, Vicente; Birmelé, Etienne; Cottret, Ludovic; Crescenzi, Pierluigi; Jourdan, Fabien; Lacroix, Vincent; Marchetti-Spaccamela, Alberto; Marino, Andrea; Milreu, Paulo Vieira; Sagot, Marie-France; Stougie, Leen Telling stories: enumerating maximal directed acyclic graphs with a constrained set of sources and targets. (English) Zbl 1251.05079 Theor. Comput. Sci. 457, 1-9 (2012). MSC: 05C30 05C20 PDFBibTeX XMLCite \textit{V. Acuña} et al., Theor. Comput. Sci. 457, 1--9 (2012; Zbl 1251.05079) Full Text: DOI
Coleman, Thomas F.; Xiong, Xin; Xu, Wei Using directed edge separators to increase efficiency in the determination of Jacobian matrices via automatic differentiation. (English) Zbl 1252.65054 Forth, Shaun (ed.) et al., Recent advances in algorithmic differentiation. Selected papers based on the presentations at the 6th international conference on automatic differentiation (AD2012), Fort Collins, CO, USA, July 23–27, 2012. Berlin: Springer (ISBN 978-3-642-30022-6/hbk; 978-3-642-30023-3/ebook). Lecture Notes in Computational Science and Engineering 87, 209-219 (2012). MSC: 65D25 PDFBibTeX XMLCite \textit{T. F. Coleman} et al., Lect. Notes Comput. Sci. Eng. 87, 209--219 (2012; Zbl 1252.65054) Full Text: DOI
Crochemore, Maxime; Giambruno, Laura; Langiu, Alessio; Mignosi, Filippo; Restivo, Antonio Dictionary-symbolwise flexible parsing. (English) Zbl 1252.68099 J. Discrete Algorithms 14, 74-90 (2012). MSC: 68P20 68P30 68W32 PDFBibTeX XMLCite \textit{M. Crochemore} et al., J. Discrete Algorithms 14, 74--90 (2012; Zbl 1252.68099) Full Text: DOI
Gutin, G.; Johnstone, A.; Reddington, J.; Scott, E.; Yeo, A. An algorithm for finding input-output constrained convex sets in an acyclic digraph. (English) Zbl 1248.05078 J. Discrete Algorithms 13, 47-58 (2012). MSC: 05C20 52A15 68M99 68R10 PDFBibTeX XMLCite \textit{G. Gutin} et al., J. Discrete Algorithms 13, 47--58 (2012; Zbl 1248.05078) Full Text: DOI
Ben-David, Emanuel; Rajaratnam, Bala Positive definite completion problems for Bayesian networks. (English) Zbl 1253.15038 SIAM J. Matrix Anal. Appl. 33, No. 2, 617-638 (2012). Reviewer: Grozio Stanilov (Sofia) MSC: 15A83 15B48 15B57 05C50 05C20 05C17 15A09 15A15 PDFBibTeX XMLCite \textit{E. Ben-David} and \textit{B. Rajaratnam}, SIAM J. Matrix Anal. Appl. 33, No. 2, 617--638 (2012; Zbl 1253.15038) Full Text: DOI arXiv Link
Kutyłowski, Mirosław; Gȩbala, Maciej Optimizing segment based document protection. (English) Zbl 1302.68113 Bieliková, Mária (ed.) et al., SOFSEM 2012: Theory and practice of computer science. 38th conference on current trends in theory and practice of computer science, Špindlerův Mlýn, Czech Republic, January 21–27, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-27659-0/pbk). Lecture Notes in Computer Science 7147, 566-575 (2012). MSC: 68P25 68R10 PDFBibTeX XMLCite \textit{M. Kutyłowski} and \textit{M. Gȩbala}, Lect. Notes Comput. Sci. 7147, 566--575 (2012; Zbl 1302.68113) Full Text: DOI
Bauer, Frank Normalized graph Laplacians for directed graphs. (English) Zbl 1241.05066 Linear Algebra Appl. 436, No. 11, 4193-4222 (2012). MSC: 05C50 05C20 PDFBibTeX XMLCite \textit{F. Bauer}, Linear Algebra Appl. 436, No. 11, 4193--4222 (2012; Zbl 1241.05066) Full Text: DOI arXiv
Hiron, Mathias Implicit graphs. (Les graphes implicites.) (French) Zbl 1297.05231 Quadrature 81, 8-15 (2011). Reviewer: Paolo Lella (Torino) MSC: 05C85 05C35 05C12 PDFBibTeX XMLCite \textit{M. Hiron}, Quadrature 81, 8--15 (2011; Zbl 1297.05231)
Mchedlidze, Tamara; Symvonis, Antonios Crossing-optimal acyclic HP-completion for outerplanar \(st\)-digraphs. (English) Zbl 1276.05055 J. Graph Algorithms Appl. 15, No. 3, 373-415 (2011). MSC: 05C20 05C10 05C62 05C85 PDFBibTeX XMLCite \textit{T. Mchedlidze} and \textit{A. Symvonis}, J. Graph Algorithms Appl. 15, No. 3, 373--415 (2011; Zbl 1276.05055) Full Text: DOI
Mehler, Alexander Social ontologies as generalized nearly acyclic directed graphs: a quantitative graph model of social tagging. (English) Zbl 1258.68151 Dehmer, Matthias (ed.) et al., Towards an information theory of complex networks. Statistical methods and applications. Boston, MA: Birkhäuser (ISBN 978-0-8176-4903-6/hbk; 978-0-8176-4904-3/ebook). 259-319 (2011). MSC: 68T30 05C90 68T50 91D30 05C75 PDFBibTeX XMLCite \textit{A. Mehler}, in: Towards an information theory of complex networks. Statistical methods and applications. Boston, MA: Birkhäuser. 259--319 (2011; Zbl 1258.68151) Full Text: DOI
Rajasingh, Indra; Rajan, Bharati; Joice, S. Little Acyclic kernel number of oriented cycle related graphs. (English) Zbl 1248.05094 J. Comb. Math. Comb. Comput. 79, 111-120 (2011). MSC: 05C38 05C20 05C57 05C85 PDFBibTeX XMLCite \textit{I. Rajasingh} et al., J. Comb. Math. Comb. Comput. 79, 111--120 (2011; Zbl 1248.05094)
Hao, Shuixia; Zeng, Guosun; Tan, Yiming Methods for heterogeneous and reconfigurable task partitioning based on directed acyclic graphs. (Chinese. English summary) Zbl 1265.68117 J. Tongji Univ., Nat. Sci. 39, No. 11, 1693-1698 (2011). MSC: 68R10 PDFBibTeX XMLCite \textit{S. Hao} et al., J. Tongji Univ., Nat. Sci. 39, No. 11, 1693--1698 (2011; Zbl 1265.68117)
Korenblit, Mark; Levit, Vadim E. Mincuts in generalized Fibonacci graphs of degree 3. (English) Zbl 1248.05193 J. Comput. Methods Sci. Eng. 11, No. 5-6, 271-280 (2011). MSC: 05C82 05C80 PDFBibTeX XMLCite \textit{M. Korenblit} and \textit{V. E. Levit}, J. Comput. Methods Sci. Eng. 11, No. 5--6, 271--280 (2011; Zbl 1248.05193) Full Text: Link
Röhmel, Joachim On familywise type I error control for multiplicity in equivalence trials with three or more treatments. (English) Zbl 1404.62127 Biom. J. 53, No. 6, 914-926 (2011). MSC: 62P10 PDFBibTeX XMLCite \textit{J. Röhmel}, Biom. J. 53, No. 6, 914--926 (2011; Zbl 1404.62127) Full Text: DOI
Faes, C.; Ormerod, J. T.; Wand, M. P. Variational Bayesian inference for parametric and nonparametric regression with missing data. (English) Zbl 1229.62028 J. Am. Stat. Assoc. 106, No. 495, 959-971 (2011). MSC: 62F15 62G08 62J05 05C90 PDFBibTeX XMLCite \textit{C. Faes} et al., J. Am. Stat. Assoc. 106, No. 495, 959--971 (2011; Zbl 1229.62028) Full Text: DOI Link