2 search results - page 1 / 1 » ROMAN DOMINATION: a parameterized perspective |
IJCM
2008
13 years 4 months ago
2008
Abstract. We analyze Roman domination from a parameterized perspective. More specifically, we prove that this problem is W[2]-complete for general graphs. However, parameterized al...
CORR
2010
Springer
13 years 4 months ago
2010
Springer
Bidimensionality theory appears to be a powerful framework for the development of metaalgorithmic techniques. It was introduced by Demaine et al. [J. ACM 2005 ] as a tool to obtai...