Search results
From MaRDI portal
- Statistical mechanics of the directed 2-distance minimal dominating set problem 2021-01-12 Paper Minimal dominating set problem studied by simulated annealing and...10 bytes (16 words) - 16:28, 6 October 2023
- Paper Minimal dominating sets in interval graphs and trees 2016-11-24 Paper A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal...10 bytes (18 words) - 11:54, 11 December 2023
- Publication Date of Publication Type Enabling Minimal Dominating Set in Highly Dynamic Distributed Systems 2020-01-14 Paper...10 bytes (18 words) - 22:30, 27 December 2023
- Delay Algorithm for Listing Minimal Edge Dominating Sets in Graphs 2015-10-30 Paper On the Enumeration of Minimal Dominating Sets and Related Notions 2015-04-17...10 bytes (16 words) - 20:18, 8 December 2023
- 2023-07-26 Paper A \(4n\)-move self-stabilizing algorithm for the minimal dominating set problem using an unfair distributed daemon 2014-06-23 Paper...10 bytes (18 words) - 00:14, 25 September 2023
- Algorithm for Minimal Dominating Set with Safe Convergence in an Arbitrary Graph 2017-12-15 Paper New Self-Stabilizing Algorithms for Minimal Weakly Connected...10 bytes (16 words) - 21:00, 26 December 2023
- for the minimal dominating set problem using an unfair distributed daemon 2014-06-23 Paper Linear-Time Self-stabilizing Algorithms for Minimal Domination...10 bytes (18 words) - 00:14, 25 September 2023
- cut problem with the minimal domination constraint 2023-02-21 Paper A maximum dicut in a digraph induced by a minimal dominating set 2022-07-15 Paper...10 bytes (18 words) - 22:51, 27 December 2023
- for the minimal dominating set problem using an unfair distributed daemon 2014-06-23 Paper Linear-Time Self-stabilizing Algorithms for Minimal Domination...10 bytes (16 words) - 10:44, 8 December 2023
- Enumerating Minimal Dominating Sets in Chordal Graphs 2016-10-21 Paper Polynomial Delay Algorithm for Listing Minimal Edge Dominating Sets in Graphs 2015-10-30...10 bytes (16 words) - 10:05, 7 October 2023
- Applications to the Enumeration of Minimal Dominating Sets 2013-03-21 Paper Enumeration of Minimal Dominating Sets and Variants 2011-08-19 Paper...10 bytes (16 words) - 07:30, 7 October 2023
- Algorithm for Minimal Dominating Set with Safe Convergence in an Arbitrary Graph 2017-12-15 Paper New Self-Stabilizing Algorithms for Minimal Weakly Connected...10 bytes (18 words) - 10:27, 25 September 2023
- 2016-10-14 Paper Enumerating minimal dominating sets in chordal graphs 2016-08-16 Paper Enumerating minimal connected dominating sets in graphs of bounded chordality...10 bytes (17 words) - 01:27, 10 December 2023
- Publication Date of Publication Type A game theoretic approach for minimal connected dominating set 2020-08-25 Paper...10 bytes (16 words) - 19:36, 6 October 2023
- number of minimal dominating sets on some graph classes 2014-12-02 Paper Exact Algorithms for Weak Roman Domination 2014-01-17 Paper Minimal dominating sets...10 bytes (18 words) - 02:52, 7 October 2023
- Publication Date of Publication Type Minimal dominating sets of cardinality two in a graph 1997-09-24 Paper The nomatic number of a graph 1997-01-09 Paper...10 bytes (18 words) - 23:57, 12 December 2023
- of Publication Type A self-stabilizing algorithm for finding a minimal 2-dominating set assuming the distributed demon model 2007-11-12 Paper...10 bytes (18 words) - 08:25, 25 September 2023
- implementation and applications 2024-03-05 Paper Self-stabilizing 2-minimal dominating set algorithms based on loop composition 2024-01-05 Paper Location functions...10 bytes (16 words) - 10:35, 6 October 2023
- pathwidth parameterized by the vertex cover number 2016-11-24 Paper Minimal dominating sets in interval graphs and trees 2016-11-24 Paper Maximal Induced Matchings...10 bytes (16 words) - 01:26, 11 December 2023
- heredity motivated by dynamic networks 2020-01-16 Paper Enabling Minimal Dominating Set in Highly Dynamic Distributed Systems 2020-01-14 Paper The weakest...10 bytes (17 words) - 12:17, 7 October 2023