Wang, Junhui; Shen, Xiaotong; Pan, Wei On large margin hierarchical classification with multiple paths. (English) Zbl 1388.62193 J. Am. Stat. Assoc. 104, No. 487, 1213-1223 (2009). MSC: 62H30 68Q32 68T10 PDFBibTeX XMLCite \textit{J. Wang} et al., J. Am. Stat. Assoc. 104, No. 487, 1213--1223 (2009; Zbl 1388.62193) Full Text: DOI Link
Lee, Jung Yeun; Kim, Suh-Ryung Competition graphs of acyclic digraphs satisfying condition \(C^{*}(p)\). (English) Zbl 1224.05212 Ars Comb. 93, 321-332 (2009). MSC: 05C20 05C75 PDFBibTeX XMLCite \textit{J. Y. Lee} and \textit{S.-R. Kim}, Ars Comb. 93, 321--332 (2009; Zbl 1224.05212)
Agarwal, Amit; Kumar, Padam Trust-oriented multi-objective workflow scheduling in grids. (English) Zbl 1214.68089 Ślȩzak, Dominik (ed.) et al., Grid and distributed computing. International conference, GDC 2009, held as part of the future generation information technology conference, FGIT 2009, Jeju Island, Korea, December 10–12, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10548-7/pbk; 978-3-642-10549-4/ebook). Communications in Computer and Information Science 63, 96-107 (2009). MSC: 68M20 68M10 PDFBibTeX XMLCite \textit{A. Agarwal} and \textit{P. Kumar}, Commun. Comput. Inf. Sci. 63, 96--107 (2009; Zbl 1214.68089) Full Text: DOI
Király, Tamás; Pap, Júlia A note on kernels and Sperner’s Lemma. (English) Zbl 1227.05153 Discrete Appl. Math. 157, No. 15, 3327-3331 (2009). MSC: 05C17 05C20 PDFBibTeX XMLCite \textit{T. Király} and \textit{J. Pap}, Discrete Appl. Math. 157, No. 15, 3327--3331 (2009; Zbl 1227.05153) Full Text: DOI
Tsiaras, Vassilis; Triantafilou, Sofia; Tollis, Ioannis G. DAGmaps: space filling visualization of directed acyclic graphs. (English) Zbl 1202.05143 J. Graph Algorithms Appl. 13, No. 3, 319-347 (2009). MSC: 05C90 05C20 92D10 PDFBibTeX XMLCite \textit{V. Tsiaras} et al., J. Graph Algorithms Appl. 13, No. 3, 319--347 (2009; Zbl 1202.05143) Full Text: DOI
Xian, Guang-Ming; Zeng, Bi-Qing A new fault pattern recognition method based on WPT and DAGSVM. (English) Zbl 1184.68456 Int. J. Comput. Intell. Appl. 8, No. 3, 345-353 (2009). MSC: 68T10 PDFBibTeX XMLCite \textit{G.-M. Xian} and \textit{B.-Q. Zeng}, Int. J. Comput. Intell. Appl. 8, No. 3, 345--353 (2009; Zbl 1184.68456) Full Text: DOI
Balabanov, A. S. Construction of minimal \(d\)-separators in a dependency system. (English. Russian original) Zbl 1216.05045 Cybern. Syst. Anal. 45, No. 5, 703-713 (2009); translation from Kibern. Sist. Anal. 2009, No. 5, 38-50 (2009). MSC: 05C20 05C80 68T30 PDFBibTeX XMLCite \textit{A. S. Balabanov}, Cybern. Syst. Anal. 45, No. 5, 703--713 (2009; Zbl 1216.05045); translation from Kibern. Sist. Anal. 2009, No. 5, 38--50 (2009) Full Text: DOI
Mchedlidze, Tamara; Symvonis, Antonios Crossing-free acyclic Hamiltonian path completion for planar \(st\)-digraphs. (English) Zbl 1211.05031 Dong, Yingfei (ed.) et al., Algorithms and computation. 20th international symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16–18, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10630-9/pbk). Lecture Notes in Computer Science 5878, 882-891 (2009). MSC: 05C10 05C20 05C38 05C45 PDFBibTeX XMLCite \textit{T. Mchedlidze} and \textit{A. Symvonis}, Lect. Notes Comput. Sci. 5878, 882--891 (2009; Zbl 1211.05031) Full Text: DOI
Balister, P.; Gerke, S.; Gutin, G.; Johnstone, A.; Reddington, J.; Scott, E.; Soleimanfallah, A.; Yeo, A. Algorithms for generating convex sets in acyclic digraphs. (English) Zbl 1213.05241 J. Discrete Algorithms 7, No. 4, 509-518 (2009). MSC: 05C85 05C38 05C20 68M99 52A99 PDFBibTeX XMLCite \textit{P. Balister} et al., J. Discrete Algorithms 7, No. 4, 509--518 (2009; Zbl 1213.05241) Full Text: DOI
Ando, Ei; Nakata, Toshio; Yamashita, Masafumi Approximating the longest path length of a stochastic DAG by a normal distribution in linear time. (English) Zbl 1176.90595 J. Discrete Algorithms 7, No. 4, 420-438 (2009). MSC: 90C35 90B15 90C15 94C05 PDFBibTeX XMLCite \textit{E. Ando} et al., J. Discrete Algorithms 7, No. 4, 420--438 (2009; Zbl 1176.90595) Full Text: DOI
Maathuis, Marloes H.; Kalisch, Markus; Bühlmann, Peter Estimating high-dimensional intervention effects from observational data. (English) Zbl 1191.62118 Ann. Stat. 37, No. 6A, 3133-3164 (2009). MSC: 62H99 05C90 65C60 05C20 PDFBibTeX XMLCite \textit{M. H. Maathuis} et al., Ann. Stat. 37, No. 6A, 3133--3164 (2009; Zbl 1191.62118) Full Text: DOI arXiv
Corriveau, David; Allili, Madjid Computing homology: A global reduction approach. (English) Zbl 1261.55009 Brlek, Srečko (ed.) et al., Discrete geometry for computer imagery. 15th IAPR international conference, DGCI 2009, Montréal, Canada, September 30 – October 2, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-04396-3/pbk). Lecture Notes in Computer Science 5810, 313-324 (2009). MSC: 55U15 05C85 52B70 68P05 68U05 PDFBibTeX XMLCite \textit{D. Corriveau} and \textit{M. Allili}, Lect. Notes Comput. Sci. 5810, 313--324 (2009; Zbl 1261.55009) Full Text: DOI
Gutin, Gregory; Razgon, Igor; Kim, Eun Jung Minimum leaf out-branching and related problems. (English) Zbl 1343.68183 Theor. Comput. Sci. 410, No. 45, 4571-4579 (2009). MSC: 68R10 05C20 05C85 68Q17 68Q25 PDFBibTeX XMLCite \textit{G. Gutin} et al., Theor. Comput. Sci. 410, No. 45, 4571--4579 (2009; Zbl 1343.68183) Full Text: DOI
Mchedlidze, Tamara; Symvonis, Antonios Crossing-optimal acyclic HP-completion for outerplanar \(st\)-digraphs. (English) Zbl 1248.05204 Ngo, Hung Q. (ed.), Computing and combinatorics. 15th annual international conference, COCOON 2009, Niagara Falls, NY, USA, July 13–15, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02881-6/pbk). Lecture Notes in Computer Science 5609, 76-85 (2009). MSC: 05C85 05C10 05C20 PDFBibTeX XMLCite \textit{T. Mchedlidze} and \textit{A. Symvonis}, Lect. Notes Comput. Sci. 5609, 76--85 (2009; Zbl 1248.05204) Full Text: DOI
Yuan, Yingchun; Li, Xiaoping; Wang, Qian; Zhu, Xia Deadline division-based heuristic for cost optimization in workflow scheduling. (English) Zbl 1176.90253 Inf. Sci. 179, No. 15, 2562-2575 (2009). MSC: 90B35 90B36 90C35 PDFBibTeX XMLCite \textit{Y. Yuan} et al., Inf. Sci. 179, No. 15, 2562--2575 (2009; Zbl 1176.90253) Full Text: DOI
Baioletti, Marco; Busanello, Giuseppe; Vantaggi, Barbara Acyclic directed graphs to represent conditional independence models. (English) Zbl 1203.68120 Sossai, Claudio (ed.) et al., Symbolic and quantitative approaches to reasoning with uncertainty. 10th European conference, ECSQARU 2009, Verona, Italy, July 1–3, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02905-9/pbk). Lecture Notes in Computer Science 5590. Lecture Notes in Artificial Intelligence, 530-541 (2009). MSC: 68R10 62H20 68T37 PDFBibTeX XMLCite \textit{M. Baioletti} et al., Lect. Notes Comput. Sci. 5590, 530--541 (2009; Zbl 1203.68120) Full Text: DOI
Sarkar, Palash Domain extender for collision resistant hash functions: Improving upon Merkle-Damgård iteration. (English) Zbl 1163.94428 Discrete Appl. Math. 157, No. 5, 1086-1097 (2009). MSC: 94A60 68P99 05C20 PDFBibTeX XMLCite \textit{P. Sarkar}, Discrete Appl. Math. 157, No. 5, 1086--1097 (2009; Zbl 1163.94428) Full Text: DOI
Gutin, Gregory; Yeo, Anders On the number of connected convex subgraphs of a connected acyclic digraph. (English) Zbl 1228.05173 Discrete Appl. Math. 157, No. 7, 1660-1662 (2009). MSC: 05C30 05C20 05C40 PDFBibTeX XMLCite \textit{G. Gutin} and \textit{A. Yeo}, Discrete Appl. Math. 157, No. 7, 1660--1662 (2009; Zbl 1228.05173) Full Text: DOI
Lehel, Jenö; Maffray, Frédéric; Preissmann, Myriam Maximum directed cuts in digraphs with degree restriction. (English) Zbl 1214.05064 J. Graph Theory 61, No. 2, 140-156 (2009). MSC: 05C40 05C20 05C35 PDFBibTeX XMLCite \textit{J. Lehel} et al., J. Graph Theory 61, No. 2, 140--156 (2009; Zbl 1214.05064) Full Text: DOI arXiv
Vanderweele, Tyler J.; Robins, James M. Minimal sufficient causation and directed acyclic graphs. (English) Zbl 1160.62003 Ann. Stat. 37, No. 3, 1437-1465 (2009). MSC: 62A01 05C20 62G99 62M45 68T30 05C90 PDFBibTeX XMLCite \textit{T. J. Vanderweele} and \textit{J. M. Robins}, Ann. Stat. 37, No. 3, 1437--1465 (2009; Zbl 1160.62003) Full Text: DOI arXiv
Balister, Paul; Gerke, Stefanie; Gutin, Gregory Convex sets in acyclic digraphs. (English) Zbl 1225.05106 Order 26, No. 1, 95-100 (2009). MSC: 05C20 05C38 05C85 68R10 PDFBibTeX XMLCite \textit{P. Balister} et al., Order 26, No. 1, 95--100 (2009; Zbl 1225.05106) Full Text: DOI arXiv
Brenner, Janina A.; Fekete, Sándor P.; van der Veen, Jan C. A minimization version of a directed subgraph homeomorphism problem. (English) Zbl 1161.90006 Math. Methods Oper. Res. 69, No. 2, 281-296 (2009). MSC: 90B35 90C35 05C20 05C10 PDFBibTeX XMLCite \textit{J. A. Brenner} et al., Math. Methods Oper. Res. 69, No. 2, 281--296 (2009; Zbl 1161.90006) Full Text: DOI
di Giacomo, Emilio; Liotta, Giuseppe; Meijer, Henk; Wismath, Stephen K. Volume requirements of 3D upward drawings. (English) Zbl 1182.05087 Discrete Math. 309, No. 7, 1824-1837 (2009). Reviewer: Youngsik Huh (Seoul) MSC: 05C62 05C20 68R10 PDFBibTeX XMLCite \textit{E. di Giacomo} et al., Discrete Math. 309, No. 7, 1824--1837 (2009; Zbl 1182.05087) Full Text: DOI
Gabbay, Dov M.; Schlechta, Karl Defeasible inheritance systems and reactive diagrams. (English) Zbl 1155.68081 Log. J. IGPL 17, No. 1, 1-54 (2009). MSC: 68T27 68T30 PDFBibTeX XMLCite \textit{D. M. Gabbay} and \textit{K. Schlechta}, Log. J. IGPL 17, No. 1, 1--54 (2009; Zbl 1155.68081) Full Text: DOI arXiv