New Algorithms for Mixed Dominating Set

A mixed dominating set is a collection of vertices and edges that dominates all vertices and edges of a graph. We study the complexity of exact and parameterized algorithms for \textsc{Mixed Dominating Set}, resolving some open questions. In particular, we settle the problem's complexity parame...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Discrete mathematics and theoretical computer science Jg. 23 no. 1; H. Discrete Algorithms
Hauptverfasser:	Dublois, Louis, Lampis, Michael, Paschos, Vangelis Th
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	DMTCS 30.04.2021 Discrete Mathematics & Theoretical Computer Science
Schlagworte:	Computer Science computer science - computational complexity computer science - data structures and algorithms
ISSN:	1365-8050, 1462-7264, 1365-8050
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!