Ferreira, Carlos Eduardo; Franco, Álvaro Junio Pereira A \(\min\)-\(\max\) relation in flowgraphs and some applications. (English) Zbl 1387.05103 Discrete Appl. Math. 245, 65-76 (2018). MSC: 05C20 05C69 05C05 PDF BibTeX XML Cite \textit{C. E. Ferreira} and \textit{Á. J. P. Franco}, Discrete Appl. Math. 245, 65--76 (2018; Zbl 1387.05103) Full Text: DOI
Georgiadis, Loukas; Graf, Daniel; Italiano, Giuseppe F.; Parotsidis, Nikos; Uznański, Przemysław All-pairs 2-reachability in \(\mathcal{O}(n^\omega\log n)\) time. (English) Zbl 1441.68183 Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 74, 14 p. (2017). MSC: 68R10 68W40 PDF BibTeX XML Cite \textit{L. Georgiadis} et al., LIPIcs -- Leibniz Int. Proc. Inform. 80, Article 74, 14 p. (2017; Zbl 1441.68183) Full Text: DOI
Georgiadis, Loukas; Italiano, Giuseppe F.; Parotsidis, Nikos 2-connectivity in directed graphs (invited talk). (English) Zbl 1395.05170 Sankowski, Piotr (ed.) et al., 24th annual European symposium on algorithms, ESA 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-015-6). LIPIcs – Leibniz International Proceedings in Informatics 57, Article 1, 14 p. (2016). MSC: 05C85 05C20 05C40 68Q25 PDF BibTeX XML Cite \textit{L. Georgiadis} et al., LIPIcs -- Leibniz Int. Proc. Inform. 57, Article 1, 14 p. (2016; Zbl 1395.05170) Full Text: DOI
Kammer, Frank A linear-time kernelization for the rooted \(k\)-leaf outbranching problem. (English) Zbl 1317.05072 Discrete Appl. Math. 193, 126-138 (2015). MSC: 05C20 05C05 05C69 68Q25 PDF BibTeX XML Cite \textit{F. Kammer}, Discrete Appl. Math. 193, 126--138 (2015; Zbl 1317.05072) Full Text: DOI
Henning, Michael A. Total dominator colorings and total domination in graphs. (English) Zbl 1328.05142 Graphs Comb. 31, No. 4, 953-974 (2015). Reviewer: Reinhardt Euler (Brest) MSC: 05C69 05C15 05C05 05C35 PDF BibTeX XML Cite \textit{M. A. Henning}, Graphs Comb. 31, No. 4, 953--974 (2015; Zbl 1328.05142) Full Text: DOI
Boumediene Merouane, Houcine; Chellali, Mustapha An algorithm for the dominator chromatic number of a tree. (English) Zbl 1316.05038 J. Comb. Optim. 30, No. 1, 27-33 (2015). MSC: 05C15 05C69 05C05 05C70 PDF BibTeX XML Cite \textit{H. Boumediene Merouane} and \textit{M. Chellali}, J. Comb. Optim. 30, No. 1, 27--33 (2015; Zbl 1316.05038) Full Text: DOI
Boumediene Merouane, Houcine; Chellali, Mustapha On the dominator colorings in trees. (English) Zbl 1293.05256 Discuss. Math., Graph Theory 32, No. 4, 677-683 (2012). MSC: 05C69 05C15 05C05 PDF BibTeX XML Cite \textit{H. Boumediene Merouane} and \textit{M. Chellali}, Discuss. Math., Graph Theory 32, No. 4, 677--683 (2012; Zbl 1293.05256) Full Text: DOI
Murawski, Andrzej S.; Ong, C.-H. Luke Fast verification of MLL proof nets via IMLL. (English) Zbl 1367.03112 ACM Trans. Comput. Log. 7, No. 3, 473-498 (2006). MSC: 03F52 68Q25 PDF BibTeX XML Cite \textit{A. S. Murawski} and \textit{C. H. L. Ong}, ACM Trans. Comput. Log. 7, No. 3, 473--498 (2006; Zbl 1367.03112) Full Text: DOI
Leiss, Ernst L. On the degree of dominator trees. (English) Zbl 0675.68039 Inf. Process. Lett. 29, No. 4, 199-200 (1988). Reviewer: P.Kirschenhofer MSC: 68R10 05C05 05C20 PDF BibTeX XML Cite \textit{E. L. Leiss}, Inf. Process. Lett. 29, No. 4, 199--200 (1988; Zbl 0675.68039) Full Text: DOI