1
by Du, Ding-Zhu, Wan, Peng-Jun
Published 2013
Springer New York
...The connected dominating set (CDS) has been a classic subject studied in graph theory since 1975...

2
Published 2013
Springer New York
Table of Contents: ... Path Query Problem -- On-line Dominating Set Problems for Graphs -- Minimum Weight Triangulation -- A...

3
Published 2021
Springer International Publishing
Table of Contents: ... and Hardness Results for Defensive Domination in Graphs -- An Improved Physical ZKP for Nonogram -- Finding All...

4
Published 2008
Springer Berlin Heidelberg
Table of Contents: ... Dominating Set in 3-Dimensional Wireless Network -- Maintaining CDS in Mobile Ad Hoc Networks -- PTAS...

5
Published 2019
Springer International Publishing
Table of Contents: ... Parameterizations of Dominating Set -- Exponential Time Approximation Scheme for TSP -- Interaction-aware Influence...

6
Published 2018
Springer International Publishing
Table of Contents: ... Topic Model -- Calibration Scheduling with Time Slot Cost -- The k-power domination problem in weighted...

7
Published 2022
Springer International Publishing
Table of Contents: ...Distributed Connected Dominating Sets in Unit Square andDisk Graphs -- An Inventory System...

8
Published 2008
Springer Berlin Heidelberg
Table of Contents: ... by Approximate Diameter -- Computational Study on Dominating Set Problem of Planar Graphs -- Optimal Movement...

9
Published 2000
Springer Berlin Heidelberg
Table of Contents: ... for the Minimum Connected Domination on Trapezoid Graphs --...

10
Published 2008
Springer Berlin Heidelberg
Table of Contents: ...Generalized Domination in Degenerate Graphs: A Complete Dichotomy of Computational Complexity...

11
Published 2014
Springer International Publishing
Table of Contents: ... Algorithms in Outsourced External Memory -- A Dichotomy for Upper Domination in Monogenic Classes...

12
Published 2020
Springer International Publishing
Table of Contents: ... -- Maximum subgraphs in Ramsey graphs -- Independent perfect domination sets in Semi-Cayley graphs -- A...

13
Published 1995
Springer Berlin Heidelberg
Table of Contents: ... cross-3-intersection theorems of subsets -- Convexity of minimal total dominating functions in graphs...

14
Published 2009
Springer Berlin Heidelberg
Table of Contents: ... -- Deterministically Estimating Data Stream Frequencies -- Positive Influence Dominating Set in Online Social Networks...

15
Published 2009
Springer Berlin Heidelberg
Table of Contents: ... on Secure Data Collection in Vehicular Sensor Networks -- Experimental Study of Independent and Dominating...

16
Published 2009
Springer Berlin Heidelberg
Table of Contents: ... for Dominating Clique Problems -- Enumerating Stereoisomers of Tree Structured Molecules Using Dynamic...