DOCSLIB.ORG
Explore
Sign Up
Log In
Upload
Search
Home
» Tags
» Connected dominating set
Connected dominating set
Dominating Cliques in Graphs
The Bidimensionality Theory and Its Algorithmic
Algorithms for Minimum M-Connected K-Tuple Dominating Set Problem$
A Dominating-Set-Based Routing Scheme in Ad Hoc Wireless
Linear Separation of Connected Dominating Sets in Graphs∗
Linear Separation of Connected Dominating Sets in Graphs (Extended Abstract) Nina Chiarelli1 and Martin Milanicˇ2
Graph Covering and Subgraph Problems
GENERALIZED DOMINATION in GRAPHS with APPLICATIONS in WIRELESS NETWORKS a Dissertation by JE SANG SUNG Submitted to the Office O
Bidimensionality: New Connections Between FPT Algorithms and Ptass
Near-Optimal Distributed Approximation of Minimum-Weight Connected Dominating Set
Algorithms for Minimum M-Connected K-Tuple Dominating Set Problem$
Dominating Sets and Connected Dominating Sets in Dynamic Graphs Niklas Hjuler University of Copenhagen, Denmark
[email protected]
Giuseppe F
A LOAD-BASED APPROACH to FORMING a CONNECTED DOMINATING SET for an AD HOC NETWORK Raihan Hazarika Clemson University,
[email protected]
(Connected) Dominating Set on H-Minor-Free Graphs
Connected Power Domination in Graphs
Approximation Algorithms for Connected Dominating Sets
Distributed Domination on Graph Classes of Bounded Expansion Arxiv:1702.02848V2
Kernels for (Connected) Dominating Set on Graphs with Excluded Topological Minors∗
Top View
The Bidimensionality Theory and Its Algorithmic Applications∗
Online Dominating Set∗
Dominating-Set-Based Routing in Ad Hoc Wireless Networks with Unidirectional Links Directed Networks (Cont’D.)
Boundary Classes for Graph Problems Involving Non-Local Properties
FO and MSO Approach to Some Graph Problems: Approximation and Poly Time Results
Multi-Start Local Search Algorithm for the Minimum Connected Dominating Set Problems
A Connected Dominating Set Based on Connectivity and Energy in Mobile Ad Hoc Networks
Solving Connected Dominating Set Faster Than 2N ∗
On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks
Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks
Bidimensionality and EPTAS
On Approximability of the Independent/Connected Edge Dominating Set Problems
Connected Dominating Set in Sensor Networks and Manets Contents
An Efficient Local Search Algorithm for Minimum Connected Dominating
Approximating Connectivity Domination in Weighted Bounded-Genus Graphs
Chapter 4 a NEW HEURISTIC for the MINIMUM CONNECTED
Connected Domination in Graphs
On Combinatorial Optimization for Dominating Sets (Literature Survey