Kim, Eun Jung; Paul, Christophe; Sau, Ignasi; Thilikos, Dimitrios M. Parameterized algorithms for min-max multiway cut and list digraph homomorphism. (English) Zbl 1370.68131 J. Comput. Syst. Sci. 86, 191-206 (2017). MSC: 68Q25 05C85 PDFBibTeX XMLCite \textit{E. J. Kim} et al., J. Comput. Syst. Sci. 86, 191--206 (2017; Zbl 1370.68131) Full Text: DOI Link
Ganian, Robert; Hliněný, Petr; Langer, Alexander; Obdržálek, Jan; Rossmanith, Peter; Sikdar, Somnath Lower bounds on the complexity of \(\mathsf{MSO}_1\) model-checking. (English) Zbl 1311.68087 J. Comput. Syst. Sci. 80, No. 1, 180-194 (2014). MSC: 68Q60 05C85 68Q17 PDFBibTeX XMLCite \textit{R. Ganian} et al., J. Comput. Syst. Sci. 80, No. 1, 180--194 (2014; Zbl 1311.68087) Full Text: DOI arXiv
Bessy, Stéphane; Fomin, Fedor V.; Gaspers, Serge; Paul, Christophe; Perez, Anthony; Saurabh, Saket; Thomassé, Stéphan Kernels for feedback arc set in tournaments. (English) Zbl 1235.05134 J. Comput. Syst. Sci. 77, No. 6, 1071-1078 (2011). Reviewer: Iain Moffatt (Mobile, AL) MSC: 05C85 05C20 PDFBibTeX XMLCite \textit{S. Bessy} et al., J. Comput. Syst. Sci. 77, No. 6, 1071--1078 (2011; Zbl 1235.05134) Full Text: DOI
Daligault, Jean; Gutin, Gregory; Kim, Eun Jung; Yeo, Anders FPT algorithms and kernels for the directed \(k\)-leaf problem. (English) Zbl 1184.05120 J. Comput. Syst. Sci. 76, No. 2, 144-152 (2010). MSC: 05C85 68Q25 PDFBibTeX XMLCite \textit{J. Daligault} et al., J. Comput. Syst. Sci. 76, No. 2, 144--152 (2010; Zbl 1184.05120) Full Text: DOI
Xiao, Wenjun; Parhami, Behrooz Structural properties of Cayley digraphs with applications to mesh and pruned torus interconnection networks. (English) Zbl 1130.68022 J. Comput. Syst. Sci. 73, No. 8, 1232-1239 (2007). MSC: 68M10 05C20 68M14 68R10 PDFBibTeX XMLCite \textit{W. Xiao} and \textit{B. Parhami}, J. Comput. Syst. Sci. 73, No. 8, 1232--1239 (2007; Zbl 1130.68022) Full Text: DOI
Jonsson, Peter; Krokhin, Andrei Maximum \(H\)-colourable subdigraphs and constraint optimization with arbitrary weights. (English) Zbl 1115.68143 J. Comput. Syst. Sci. 73, No. 5, 691-702 (2007). MSC: 68T20 68R10 05C15 68Q25 PDFBibTeX XMLCite \textit{P. Jonsson} and \textit{A. Krokhin}, J. Comput. Syst. Sci. 73, No. 5, 691--702 (2007; Zbl 1115.68143) Full Text: DOI
Kao, Ming-Yang; Klein, Philip N. Towards overcoming the transitive-closure bottleneck: Efficient parallel algorithms for planar digraphs. (English) Zbl 0795.68086 J. Comput. Syst. Sci. 47, No. 3, 459-500 (1993). MSC: 68W15 68R10 68Q25 PDFBibTeX XMLCite \textit{M.-Y. Kao} and \textit{P. N. Klein}, J. Comput. Syst. Sci. 47, No. 3, 459--500 (1993; Zbl 0795.68086) Full Text: DOI