Search results

mechanics of the directed 2-distance minimal dominating set problem 2021-01-12 Paper Minimal dominating set problem studied by simulated annealing and cavity...

Connected Dominating Set Problem 2011-01-10 Paper Computational study on planar dominating set problem 2009-11-25 Paper Computational Study on Dominating Set...

independent/connected edge dominating set problems 2002-07-14 Paper A 2-approximation algorithm for the minimum weight edge dominating set problem 2002-06-24 Paper...

Inapproximability and Fixed Parameter Approximability of edge dominating set 2013-01-07 Paper Algorithms for dominating clique problems 2012-11-08 Paper https://portal...

approximation 2023-03-22 Paper New Algorithms for Mixed Dominating Set 2022-09-30 Paper Upper dominating set: tight algorithms for pathwidth and sub-exponential...

minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs 2011-01-28 Paper On positive influence dominating sets in social...

and the stable set polytope of claw-free graphs 2023-04-17 Paper Polyhedra associated with locating-dominating, open locating-dominating and locating total-dominating...

for the minimum weighted dominating set in growth bounded graphs 2013-01-03 Paper A PTAS for the minimum weighted dominating set problem with smooth weights...

independent dominating set 2013-03-12 Paper Algorithms for dominating clique problems 2012-11-08 Paper The \textsc{max quasi-independent set} problem 2012-07-10...

independent dominating set in the complement of a minimum dominating set of a tree 2010-01-08 Paper Remarks about disjoint dominating sets 2009-12-15 Paper...

minimum dominating set problem in anonymous planar networks 2015-10-20 Paper A strengthened analysis of a local algorithm for the minimum dominating set problem...

for Finding a Minimum Independent Dominating Set in Graphs 2008-09-04 Paper An Exact Algorithm for the Minimum Dominating Clique Problem 2008-06-03 Paper...

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

Type Polyhedra associated with locating-dominating, open locating-dominating and locating total-dominating sets in graphs 2022-10-13 Paper Polyhedra associated...

connected dominating set problem 2016-10-20 Paper An efficient algorithm for \(k\)-pairwise disjoint paths in star graphs 2016-06-09 Paper Node-to-set disjoint...

\(m\)-connected \(k\)-dominating set problem in unit disc graphs 2009-05-04 Paper Construction of strongly connected dominating sets in asymmetric multihop...

Publication Date of Publication Type On the dominating set polytope 2008-04-22 Paper One-node cutsets and the dominating set polytope 1997-06-10 Paper...

Paper On positive influence dominating sets in social networks 2011-01-28 Paper PTAS for Minimum Connected Dominating Set with Routing Cost Constraint...

\(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...

Paper New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs 2011-01-28 Paper Fault-tolerant...