The many facets of upper domination

被引：26

作者：

Bazgan, Cristina ^{[1
,6
]}

Brankovic, Ljiljana ^{[3
]}

Casel, Katrin ^{[2
]}

Fernau, Henning ^{[2
]}

Jansen, Klaus ^{[5
]}

Klein, Kim-Manuel ^{[5
]}

Lampis, Michael ^{[1
]}

Liedloff, Mathieu ^{[4
]}

Monnot, Jerome ^{[1
]}

Paschos, Vangelis Th. ^{[1
]}

机构：

[1] Univ Paris 09, PSL Res Univ, CNRS, LAMSADE, F-75016 Paris, France

[2] Univ Trier, Fachbereich 4, Abt Informat, D-54286 Trier, Germany

[3] Univ Newcastle, Sch Elect Engn & Comp Sci, Callaghan, NSW 2308, Australia

[4] Univ Orleans, INSA, Ctr Val de Loire, LIFO EA 4022, F-45067 Orleans, France

[5] Univ Kiel, Inst Informat, D-24098 Kiel, Germany

[6] Inst Univ France, Paris, France

来源：

THEORETICAL COMPUTER SCIENCE | 2018年 / 717卷

关键词：

Dominating set; (In)approximability; Fixed parameter (in)tractability; Extension problems; Bounded-degree graphs; COMPUTATIONAL-COMPLEXITY; FAST ALGORITHMS; UPPER-BOUNDS; GRAPHS; APPROXIMATION; IRREDUNDANCE; SETS; INDEPENDENCE; OPTIMIZATION; CLIQUE;

D O I：

10.1016/j.tcs.2017.05.042

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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. (C) 2017 Elsevier B.V. All rights reserved.

引用

页码：2 / 25

页数：24

共 50 条

[41] The many facets of Notch ligands
D'Souza, B.
Miyamoto, A.
Weinmaster, G.
ONCOGENE, 2008, 27 (38) : 5148 - 5167
[42] THE MANY FACETS OF OCCUPATIONAL ASTHMA
DEMETER, SL
CLEVELAND CLINIC JOURNAL OF MEDICINE, 1991, 58 (02) : 137 - 141
[43] Many facets, one point
Katzel, J
CONTROL ENGINEERING, 2005, 52 (07) : 41 - 44
[44] THE MANY FACETS OF SEVERINSEN,DOC
YANOW, S
DOWN BEAT, 1989, 56 (02): : 27 - 28
[45] The Many Facets of Natural Computing
Kari, Lila
Rozenberg, Grzegorz
COMMUNICATIONS OF THE ACM, 2008, 51 (10) : 72 - 83
[46] Wiesbaden - a City with many Facets
不详
ALLERGO JOURNAL, 2011, 20 (04) : 220 - 221
[47] Many facets of echinococcosis/hydatidosis
DeRycke, PH
Apt, W
Campano, S
Thompson, RCA
PARASITOLOGY TODAY, 1996, 12 (08): : 295 - 296
[48] The many facets of Raman spectroscopy
Popp, Juergen
2012 ASIA COMMUNICATIONS AND PHOTONICS CONFERENCE (ACP), 2012,
[49] The Family and Its Many Facets
Fogel, Sondra J.
FAMILIES IN SOCIETY-THE JOURNAL OF CONTEMPORARY SOCIAL SERVICES, 2019, 100 (04): : 339 - 340
[50] Many facets of light pollution
Rea, Mark S.
Bullough, John D.
Brons, Jennifer A.
PHYSICS TODAY, 2010, 63 (06) : 8 - +

← 1 2 3 4 5 →