• français
    • English
  • français 
    • français
    • English
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.
BIRD Home

Browse

This CollectionBy Issue DateAuthorsTitlesSubjectsJournals BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesSubjectsJournals

My Account

Login

Statistics

View Usage Statistics

The many facets of upper domination

Thumbnail
Date
2018
Dewey
Recherche opérationnelle
Sujet
Dominating set; (In)approximability; Fixed parameter (in)tractability; Extension problems; Bounded-degree graphs
Journal issue
Theoretical Computer Science
Volume
717
Publication date
03-2018
Article pages
2-25
Publisher
Elsevier
DOI
http://dx.doi.org/10.1016/j.tcs.2017.05.042
URI
https://basepub.dauphine.fr/handle/123456789/19042
Collections
  • LAMSADE : Publications
Metadata
Show full item record
Author
Bazgan, Cristina
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Brankovic, Ljiljana
59084 University of Newcastle
109639 School of Electrical Engineering and Computer Science
Casel, Katrin
173769 Theoretical Computer Science, University of Trier, Germany
Fernau, Henning
173769 Theoretical Computer Science, University of Trier, Germany
Jansen, Klaus
70664 Informatic Kiel University
Klein, Kim-Manuel
70664 Informatic Kiel University
Lampis, Michael
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Liedloff, Mathieu
1625 Laboratoire d'Informatique Fondamentale d'Orléans [LIFO]
Monnot, Jérôme
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Paschos, Vangelis
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Type
Article accepté pour publication ou publié
Abstract (EN)
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.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Content on this site is licensed under a Creative Commons 2.0 France (CC BY-NC-ND 2.0) license.