NOVA. The University of Newcastle's Digital Repository
List View
Showing items 1 - 6 of 6.
Add to Quick Collection All 6 Results
| Title | Author/Creator | Date | Full Text | Reviewed | |
|---|---|---|---|---|---|
| On problems without polynomial kernels | Bodlaender, Hans L.; Downey, Rodney G.; Fellows, Michael R.; Hermelin, Danny | 2008 | — | 
|
|
| Parametric duality and kernelization: Lower bounds and upper bounds on kernel size | Chen, J. N.; Fernau, Henning; Kanj, I. A.; Xia, G. | 2005 | — | ||
| On problems without polynomial kernels | Bodlaender, Hans L.; Downey, Rodney G.; Fellows, Michael R.; Hermelin, Danny | 2009 | — |
|
|
| A kernelisation approach for multiple d-hitting set and its application in optimal multi-drug therapeutic combinations | Mellor, Drew; Prieto-Rodriguez, Elena; Mathieson, Luke; Moscato, Pablo | 2010 | — |
|
|
| The complexity ecology of parameters: an illustration using bounded max leaf number | Fellows, Michael; Lokshtanov, Daniel; Misra, Neeldhara; Mnich, Matthias; Rosamond, Frances... More | 2009 | — |
|
|
| Quadratic kernelization for convex recoloring of trees | Bodlaender, Hans L.; Fellows, Michael R.; Langston, Michael A.; Ragan, Mark A.; Rosamond, Frances A.... More | 2011 | — |
|
Author/Creator
- Bodlaender, Hans L. (3)
- Fellows, Michael R. (3)
- Downey, Rodney G. (2)
- Hermelin, Danny (2)
- Chen, J. N. (1)
- Fellows, Michael (1)
- Fernau, Henning (1)
- Kanj, I. A. (1)
- Langston, Michael A. (1)
- Lokshtanov, Daniel (1)
Keyword
- parameterized complexity (3)
- polynomial kernels (2)
- algorithms (1)
- bandwidth (1)
- combinatorial algorithms (1)
- convex recoloring (1)
- d-hitting set (1)
- disease (1)
- fixed parameter tractability (1)
Format Type
Resource Type
- journal article (4)
- conference paper (2)
