NOVA. The University of Newcastle's Digital Repository
List View
Showing items 1 - 5 of 5.
Add to Quick Collection All 5 Results
| Title | Author/Creator | Date | Full Text | Reviewed | |
|---|---|---|---|---|---|
| On problems without polynomial kernels | Bodlaender, Hans L.; Downey, Rodney G.; Fellows, Michael R.; Hermelin, Danny | 2009 | — | 
|
|
| The Computer Journal special issue on parameterized complexity: foreword by the guest editors (editorial) | Downey, Rodney G.; Fellows, Michael R.; Langston, Michael A. | 2008 | — | ||
| On problems without polynomial kernels | Bodlaender, Hans L.; Downey, Rodney G.; Fellows, Michael R.; Hermelin, Danny | 2008 | — |
|
|
| Parameterized approximation of dominating set problems | Downey, Rodney G.; Fellows, Michael R.; McCartin, Catherine; Rosamond, Frances | 2008 | — |
|
|
| Cutting up is hard to do: the parameterized complexity of k-Cut and related probelms | Downey, Rodney G.; Estivill-Castro, Vladimir; Fellows, Michael R.; Prieto, Elena; Rosamond, Frances A. | 2003 | — |
|
Author/Creator
- Bodlaender, Hans L. (2)
- Hermelin, Danny (2)
- Estivill-Castro, Vladimir (1)
- Langston, Michael A. (1)
- McCartin, Catherine (1)
- Prieto, Elena (1)
- Rosamond, Frances (1)
- Rosamond, Frances A. (1)
Keyword
- parameterized complexity (3)
- kernelization (2)
- polynomial kernels (2)
- FPT approximation (1)
- Goldschmidt (1)
- Hochbaum (1)
- W[1] (1)
- algorithmics (1)
- approximation algorithms (1)
- edges (1)
Resource Type
- journal article (4)
- conference paper (1)
