rod downey
rod downey
Bestätigte E-Mail-Adresse bei vuw.ac.nz - Startseite
Titel
Zitiert von
Zitiert von
Jahr
Parameterized complexity
RG Downey, MR Fellows
Springer Science & Business Media, 2012
40942012
Parameterized complexity
RG Downey, MR Fellows
Springer Science & Business Media, 2012
40942012
Fundamentals of parameterized complexity
RG Downey, MR Fellows
springer, 2013
11902013
Algorithmic randomness and complexity
RG Downey, DR Hirschfeldt
Springer Science & Business Media, 2010
10542010
Fixed-parameter tractability and completeness II: On completeness for W[1]
RG Downey, MR Fellows
Theoretical Computer Science 141 (1), 109-131, 1995
5721995
Fixed-parameter tractability and completeness I: Basic results
RG Downey, MR Fellows
SIAM Journal on Computing 24 (4), 873-921, 1995
4901995
On problems without polynomial kernels
HL Bodlaender, RG Downey, MR Fellows, D Hermelin
Journal of Computer and System Sciences 75 (8), 423-434, 2009
4862009
Parameterized complexity: A framework for systematically confronting computational intractability
RG Downey, MR Fellows, U Stege
Contemporary trends in discrete mathematics: From DIMACS and DIMATIA to the …, 1999
2601999
Parameterized complexity: A framework for systematically confronting computational intractability
RG Downey, MR Fellows, U Stege
Contemporary trends in discrete mathematics: From DIMACS and DIMATIA to the …, 1999
2601999
Parameterized computational feasibility
RG Downey, MR Fellows
Feasible mathematics II, 219-244, 1995
2361995
Fixed-parameter tractability and completeness IV: On completeness for W [P] and PSPACE analogues
KA Abrahamson, RG Downey, MR Fellows
Annals of pure and applied logic 73 (3), 235-276, 1995
1871995
Fixed-parameter tractability and completeness
RG Downey, MR Fellows
Congressus Numerantium, 161-161, 1992
1831992
Fixed-parameter tractability and completeness III: Some structural aspects of the W hierarchy
RG Downey, MR Fellows
Mathematical Sciences Institute, Cornell University 92 (19), 1992
1531992
Fixed-parameter tractability and completeness III: Some structural aspects of the W hierarchy
RG Downey, MR Fellows
Mathematical Sciences Institute, Cornell University 92 (19), 1992
1531992
Fixed-parameter intractability
RG Downey, MR Fellows
1992 Seventh Annual Structure in Complexity Theory Conference, 36, 37, 38 …, 1992
1471992
Computability theory and linear orderings
RG Downey
Studies in Logic and the Foundations of Mathematics 139, 823-976, 1998
143*1998
Advice classes of parameterized tractability
L Cai, J Chen, RG Downey, MR Fellows
Annals of pure and applied logic 84 (1), 119-138, 1997
1351997
Parameterized complexity analysis in computational biology
HL Bodlaender, RG Downey, MR Fellows, MT Hallett, HT Wareham
Bioinformatics 11 (1), 49-57, 1995
1341995
Cutting up is hard to do: The parameterised complexity of k-cut and related problems
RG Downey, V Estivill-Castro, M Fellows, E Prieto, FA Rosamund
Electronic Notes in Theoretical Computer Science 78, 209-222, 2003
1332003
Computability theory and linear orderings
RG Downey
Studies in Logic and the Foundations of Mathematics 139, 823-976, 1998
1271998
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20