Search results

\(m\)-connected \(k\)-dominating set problem in unit disc graphs 2009-05-04 Paper Algorithms for Minimum m-Connected k-Dominating Set Problem 2009-03-03 Paper...

the \(L(2,1)\)-span in polynomial space 2014-04-22 Paper Solving Capacitated Dominating Set by using covering by subsets and maximum matching 2014-04-02 Paper...

Kernel for Proper Interval Vertex Deletion 2014-04-10 Paper Solving Capacitated Dominating Set by using covering by subsets and maximum matching 2014-04-02 Paper...

graphs: Exploiting sphere cut decompositions 2010-09-27 Paper Planar Capacitated Dominating Set Is W[1-Hard] 2010-01-14 Paper On the minimum corridor connection...

colouring: forest backbones in planar graphs 2014-05-06 Paper Solving Capacitated Dominating Set by using covering by subsets and maximum matching 2014-04-02 Paper...

de/entity/Q3014547 2011-07-19 Paper ALGORITHMS FOR MINIMUM CONNECTED CAPACITATED DOMINATING SET PROBLEM 2011-06-17 Paper https://portal.mardi4nfdi.de/entity/Q3073571...

Kernelization: New Upper and Lower Bound Techniques 2010-01-14 Paper Planar Capacitated Dominating Set Is W[1-Hard] 2010-01-14 Paper On problems without polynomial kernels...

Distributed Systems 2011-01-31 Paper Distributed approximation of capacitated dominating sets 2010-12-17 Paper The price of being near-sighted 2010-08-16 Paper...

Locally Few Colors 2011-07-06 Paper Distributed approximation of capacitated dominating sets 2010-12-17 Paper Deploying Wireless Networks with Beeps 2010-09-10...

formulation and a relax-and-fix heuristic 2015-07-29 Paper The eternal dominating set problem for proper interval graphs 2015-05-21 Paper Solving the natural...

Algorithm for Minimum Distortion Embedding 2010-01-21 Paper Planar Capacitated Dominating Set Is W[1-Hard] 2010-01-14 Paper On the Directed Degree-Preserving...

de/entity/Q4910758 2013-03-19 Paper Exact algorithms for dominating set 2012-04-30 Paper Fast algorithms for max independent set 2012-04-26 Paper On partitioning a graph...

Complexity and approximation of the connected set-cover problem 2012-09-27 Paper Connected dominating set. Theory and applications 2012-07-30 Paper Radar...

Approach to the Dominating Set Problem on k-Trees 1987-01-01 Paper Total domination in interval graphs 1986-01-01 Paper Finding minimum dominating cycles in...

for Capacitated Covering Problems 2019-09-12 Paper Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems...

for modifying a graph of bounded treewidth to decrease the size of its dominating set using minimum modification 2016-05-18 Paper Balanced allocation mechanism:...

open-independent, open-locating-dominating sets in complementary prism graphs 2022-11-02 Paper Open-independent, open-locating-dominating sets: structural aspects...

Under Dual Homing 2017-03-01 Paper Unsplittable non-additive capacitated network design using set functions polyhedra 2016-11-17 Paper The \(k\)-node connected...

related to the independent set and vertex cover problems 1984-01-01 Paper Complexity of finding k-path-free dominating sets in graphs 1982-01-01 Paper...

2010-08-06 Paper Online Capacitated Interval Coloring 2010-06-01 Paper A (4 + ε)-Approximation for the Minimum-Weight Dominating Set Problem in Unit Disk...