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 条

[21] Many Facets of Dualities
Nesetril, Jaroslav
RESEARCH TRENDS IN COMBINATORIAL OPTIMIZATION, 2009, : 285 - 302
[22] THE MANY FACETS OF LITERACY
Lima, Fernanda Fernandes Pimenta De Almeida
COMUNICACOES, 2022, 29 (03): : 83 - 86
[23] The many facets of cooperativity
Ariane Vartanian
Nature Reviews Materials, 2021, 6 : 763 - 763
[24] The many facets of cooperativity
Vartanian, Ariane
NATURE REVIEWS MATERIALS, 2021, 6 (09) : 763 - 763
[25] THE MANY FACETS OF INSURANCE
FIX, LW
WEST VIRGINIA MEDICAL JOURNAL, 1980, 76 (10) : 264 - 264
[26] The Many Facets of PISA
Berliner, David C.
TEACHERS COLLEGE RECORD, 2015, 117 (01):
[27] THE MANY FACETS OF MEDIATION
SLATE, WK
DISPUTE RESOLUTION JOURNAL, 1994, 49 (01): : 2 - 2
[28] The many facets of impact
Nature Reviews Physics, 2024, 6 : 71 - 71
[29] The many facets of apatite
Hughes, John M.
AMERICAN MINERALOGIST, 2015, 100 (5-6) : 1033 - 1039
[30] The many facets of impact
不详
NATURE REVIEWS PHYSICS, 2024, 6 (02) : 71 - 71

← 1 2 3 4 5 →