Upper domination: complexity and approximation
- Creator: Bazgan, Cristina , Brankovic, Ljiljana , Casel, Katrin , Fernau, Henning , Jansen, Klaus , Klein, Kim-Manuel , Lampis, Michael , Liedloff, Mathieu , Monnot, Jérôme , Paschos, Vangelis Th.
- Resource Type: conference paper
- Date: 2016
Two-layer planarization: Improving on parameterized algorithmics
- Creator: Fernau, Henning
- Resource Type: conference paper
- Date: 2005
The many facets of upper domination
- Creator: Bazgan, Cristina , Brankovic, Ljiljana , Casel, Katrin , Fernau, Henning , Jansen, Klaus , Klein, Kim-Manuel , Lampis, Michael , Liedloff, Mathieu , Monnot, Jérôme , Paschos, Vangelis Th.
- Resource Type: journal article
- Date: 2018
Parametric duality and kernelization: Lower bounds and upper bounds on kernel size
- Creator: Chen, J. N. , Fernau, Henning , Kanj, I. A. , Xia, G.
- Resource Type: conference paper
- Date: 2005
Parameterized approximation algorithms for HITTING SET
- Creator: Brankovic, Ljiljana , Fernau, Henning
- Resource Type: conference paper
- Date: 2012
Parameterized algorithmics for d-HITTING SET
- Creator: Fernau, Henning
- Resource Type: journal article
- Date: 2010
On the complexity landscape of the domination chain
- Creator: Bazgan, Cristina , Brankovic, Ljiljana , Casel, Katrin , Fernau, Henning
- Resource Type: conference paper
- Date: 2016
Facility location problems: a parameterized view
- Creator: Fellows, Michael , Fernau, Henning
- Resource Type: conference paper
- Date: 2008
Domination chain: Characterisation, classical complexity, parameterised complexity and approximability
- Creator: Bazgan, Cristina , Brankovic, Ljiljana , Casel, Katrin , Fernau, Henning
- Resource Type: journal article
- Date: 2019
Combining two worlds: parameterised approximation for vertex cover
- Creator: Brankovic, Ljiljana , Fernau, Henning
- Resource Type: conference paper
- Date: 2010
Breaking the 2ⁿ-barrier for irredundance: two lines of attack
- Creator: Binkele-Raible, Daniel , Brankovic, Ljiljana , Wojtaszczyk, Jakub Onufry , Cygan, Marek , Fernau, Henning , Kneis, Joachim , Kratsch, Dieter , Langer, Alexander , Liedloff, Mathieu , Pilipczuk, Marcin , Rossmanith, Peter
- Resource Type: journal article
- Date: 2011
Approximability of a {0,1} - matrix problem
- Creator: Brankovic, Ljiljana , Fernau, Henning
- Resource Type: conference paper
- Date: 2005
Algorithmic aspects of upper domination: a parameterised perspective
- Creator: Bazgan, Cristina , Brankovic, Ljiljana , Casel, Katrin , Fernau, Henning , Jansen, Klaus , Klein, Kim-Manuel , Lampis, Michael , Liedloff, Mathieu , Monnot, Jérôme , Paschos, Vangelis Th.
- Resource Type: conference paper
- Date: 2016
A refined search tree technique for Dominating Set on planar graphs
- Creator: Alber, Jochen , Fan, Hongbing , Fellows, Michael R. , Fernau, Henning , Niedermeier, Rolf , Rosamond, Fran , Stege, Ulrike
- Resource Type: journal article
- Date: 2005
A parameterized route to exact puzzles: breaking the 2n-barrier for irredundance
- Creator: Binkele-Raible, Daniel , Brankovic, Ljiljana , Fernau, Henning , Kneis, Joachim , Kratsch, Dieter , Langer, Alexander , Liedloff, Mathieu , Rossmanith, Peter
- Resource Type: conference paper
- Date: 2010
A novel parameterised approximation algorithm for minimum vertex cover
- Creator: Brankovic, Ljiljana , Fernau, Henning
- Resource Type: journal article
- Date: 2013