The many facets of upper domination - LAMSADE (Laboratoire d'Analyse et de Modélisation des Systèmes pour l'Aide à la Décision) Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2018

The many facets of upper domination

Résumé

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.

Dates et versions

hal-02165904 , version 1 (26-06-2019)

Identifiants

Citer

Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau, Klaus Jansen, et al.. The many facets of upper domination. Theoretical Computer Science, 2018, 717, ⟨10.1016/j.tcs.2017.05.042⟩. ⟨hal-02165904⟩
76 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More