Bazhenov, Nikolay; Downey, Rod; Kalimullin, Iskander; Melnikov, Alexander Foundations of online structure theory. (English) Zbl 1477.03167 Bull. Symb. Log. 25, No. 2, 141-181 (2019). MSC: 03D45 03C57 03D75 03D80 05C15 PDFBibTeX XMLCite \textit{N. Bazhenov} et al., Bull. Symb. Log. 25, No. 2, 141--181 (2019; Zbl 1477.03167) Full Text: DOI Link
Burton, Benjamin A.; Downey, Rodney G. Courcelle’s theorem for triangulations. (English) Zbl 1353.05122 J. Comb. Theory, Ser. A 146, 264-294 (2017). MSC: 05C99 57Q15 14N35 57N10 PDFBibTeX XMLCite \textit{B. A. Burton} and \textit{R. G. Downey}, J. Comb. Theory, Ser. A 146, 264--294 (2017; Zbl 1353.05122) Full Text: DOI arXiv
van Bevern, René; Downey, Rodney G.; Fellows, Michael R.; Gaspers, Serge; Rosamond, Frances A. Myhill-Nerode methods for hypergraphs. (English) Zbl 1335.68098 Algorithmica 73, No. 4, 696-729 (2015). MSC: 68Q17 05C65 05C85 68Q45 PDFBibTeX XMLCite \textit{R. van Bevern} et al., Algorithmica 73, No. 4, 696--729 (2015; Zbl 1335.68098) Full Text: DOI arXiv
Downey, Rodney G.; Egan, Judith; Fellows, Michael R.; Rosamond, Frances A.; Shaw, Peter Dynamic dominating set and turbo-charging greedy heuristics. (English) Zbl 1485.68244 Tsinghua Sci. Technol. 19, No. 4, 329-337 (2014). MSC: 68T20 05C69 68Q27 PDFBibTeX XMLCite \textit{R. G. Downey} et al., Tsinghua Sci. Technol. 19, No. 4, 329--337 (2014; Zbl 1485.68244)
Downey, Rodney G.; Greenberg, Noam; Jockusch, Carl G. jun.; Milans, Kevin G. Binary subtrees with few labeled paths. (English) Zbl 1265.05593 Combinatorica 31, No. 3, 285-303 (2011). Reviewer: Ioan Tomescu (Bucuresti) MSC: 05D99 03D30 PDFBibTeX XMLCite \textit{R. G. Downey} et al., Combinatorica 31, No. 3, 285--303 (2011; Zbl 1265.05593) Full Text: DOI
Downey, Rodney G.; McCartin, Catherine Online problems, pathwidth, and persistence. (English) Zbl 1104.68082 Downey, Rod (ed.) et al., Parametrized and exact computation. First international workshop, IWPEC 2004, Bergen, Norway, September 14–17, 2004. Proceedings. Berlin: Springer (ISBN 3-540-23071-8/pbk). Lecture Notes in Computer Science 3162, 13-24 (2004). MSC: 68R10 05C15 05C85 68W01 PDFBibTeX XMLCite \textit{R. G. Downey} and \textit{C. McCartin}, Lect. Notes Comput. Sci. 3162, 13--24 (2004; Zbl 1104.68082) Full Text: DOI
Downey, Rodney G.; Estivill-Castro, Vladimir; Fellows, Michael; Prieto, Elena; Rosamond, Frances A. Cutting up is hard to do: the parameterised complexity of \(k\)-cut and related problems. (English) Zbl 1270.68112 Harland, James (ed.), CATS’03. Computing: the Australasian theory symposium. Proceedings of the symposium, Monash, Australia, February 4–7, 2003. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 78, 209-222 (2003). MSC: 68Q17 05C40 68Q15 68Q25 PDFBibTeX XMLCite \textit{R. G. Downey} et al., Electron. Notes Theor. Comput. Sci. 78, 209--222 (2003; Zbl 1270.68112) Full Text: Link
Cattell, Kevin; Dinneen, Michael J.; Downey, Rodney G.; Fellows, Michael R.; Langston, Michael A. On computing graph minor obstruction sets. (English) Zbl 0952.68116 Theor. Comput. Sci. 233, No. 1-2, 107-127 (2000). MSC: 68R10 03D05 05C99 68Q45 PDFBibTeX XMLCite \textit{K. Cattell} et al., Theor. Comput. Sci. 233, No. 1--2, 107--127 (2000; Zbl 0952.68116) Full Text: DOI
Downey, Rodney G.; Fellows, Michael R.; Raman, Venkatesh The complexity of irredundant sets parameterized by size. (English) Zbl 0948.68133 Discrete Appl. Math. 100, No. 3, 155-167 (2000). MSC: 68R10 05C69 PDFBibTeX XMLCite \textit{R. G. Downey} et al., Discrete Appl. Math. 100, No. 3, 155--167 (2000; Zbl 0948.68133) Full Text: DOI
Downey, Rod G.; Fellows, Michael R.; Vardy, Alexander; Whittle, Geoff The parametrized complexity of some fundamental problems in coding theory. (English) Zbl 0943.68079 SIAM J. Comput. 29, No. 2, 545-570 (1999). MSC: 68Q25 94B05 05C85 94B35 68R10 PDFBibTeX XMLCite \textit{R. G. Downey} et al., SIAM J. Comput. 29, No. 2, 545--570 (1999; Zbl 0943.68079) Full Text: DOI
Downey, Rod; Füredi, Zoltán; Jockusch, Carl G. jun.; Rubel, Lee A. Difference sets and computability theory. (English) Zbl 0924.03079 Ann. Pure Appl. Logic 93, No. 1-3, 63-72 (1998). MSC: 03D25 11B13 05B10 11U99 PDFBibTeX XMLCite \textit{R. Downey} et al., Ann. Pure Appl. Logic 93, No. 1--3, 63--72 (1998; Zbl 0924.03079) Full Text: DOI
Downey, Rod G.; Fellows, Michael R. Fixed-parameter tractability and completeness. (English) Zbl 0768.68136 Numerical mathematics and computing, Proc. 21st Manitoba Conf., Winnipeg/ Can. 1991, Congr. Numerantium 87, 161-178 (1992). MSC: 68R10 68Q25 05C10 05C38 05C70 05C35 PDFBibTeX XMLCite \textit{R. G. Downey} and \textit{M. R. Fellows}, in: Proceedings of the twenty-first Manitoba conference on numerical mathematics and computing, held at the University of Manitoba, Winnipeg, Manitoba, Canada, October 3-5, 1991. Winnipeg: Utilitas Mathematica Publishing Incorporated. 161--178 (1992; Zbl 0768.68136)
Downey, Rod On Ramsey-type theorems and their applications. (English) Zbl 0717.05055 Math. Medley 17, No. 2, 58-78 (1989). Reviewer: M.Kubale MSC: 05C55 03E99 68Q99 PDFBibTeX XMLCite \textit{R. Downey}, Math. Medley 17, No. 2, 58--78 (1989; Zbl 0717.05055)
Downey, R. Nowhere simplicity in matroids. (English) Zbl 0526.03027 J. Aust. Math. Soc., Ser. A 35, 28-45 (1983). MSC: 03D45 05B35 PDFBibTeX XMLCite \textit{R. Downey}, J. Aust. Math. Soc., Ser. A 35, 28--45 (1983; Zbl 0526.03027)