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