Author(s) |
Bazgan, Cristina
Brankovic, Ljiljana
Casel, Katrin
Fernau, Henning
Jansen, Klaus
Klein, Kim-Manuel
Lampis, Michael
Liedloff, Mathieu
Monnot, Jérôme
Paschos, Vangelis Th
|
Publication Date |
2018-03-22
|
Abstract |
Alternate publication title: Selected papers presented at the 11th International Conference on Algorithmic Aspects of Information and Management (AAIM 2016)
|
Abstract |
<p>This paper studies Upper Domination, i.e., the problem of computing the maximum cardinality of a minimal dominating set in a graph with respect to classical and parameterised complexity as well as approximability.</p>
|
Citation |
Theoretical Computer Science, v.717, p. 2-25
|
ISSN |
1879-2294
0304-3975
|
Link | |
Publisher |
Elsevier BV
|
Title |
The many facets of upper domination
|
Type of document |
Conference Publication
|
Entity Type |
Publication
|
Name | Size | format | Description | Link |
---|