Search results
From MaRDI portal
- algorithm for minimum dominating set problem in anonymous planar networks 2015-10-20 Paper A strengthened analysis of a local algorithm for the minimum dominating...10 bytes (16 words) - 14:52, 28 January 2024
- Publication Type An \(O(n+m)\) time algorithm for computing a minimum semitotal dominating set in an interval graph 2021-11-29 Paper Algorithm and hardness...10 bytes (16 words) - 19:18, 13 December 2023
- 1997-02-27 Paper An $O(N + M)$-Time Algorithm for Finding a Minimum-Weight Dominating Set in a Permutation Graph 1996-11-10 Paper Finding a maximum matching...10 bytes (16 words) - 13:00, 13 December 2023
- 1996-12-03 Paper An $O(N + M)$-Time Algorithm for Finding a Minimum-Weight Dominating Set in a Permutation Graph 1996-11-10 Paper TRIDIAGONALIZING A REAL...10 bytes (18 words) - 04:33, 9 December 2023
- Algorithm 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...10 bytes (17 words) - 11:54, 11 December 2023
- Paper PTAS for Minimum Connected Dominating Set with Routing Cost Constraint in Wireless Sensor Networks 2011-01-08 Paper New dominating sets in social networks...10 bytes (17 words) - 14:16, 11 December 2023
- mardi4nfdi.de/entity/Q6133865 2023-07-24 Paper The probabilistic minimum dominating set problem 2017-12-20 Paper https://portal.mardi4nfdi.de/entity/Q5369545...10 bytes (16 words) - 18:15, 11 December 2023
- Publication Date of Publication Type A polynomial-time approximation to a minimum dominating set in a graph 2022-08-25 Paper...10 bytes (18 words) - 16:52, 24 September 2023
- Publication Date of Publication Type Bank supervision using the threshold-minimum dominating set 2018-11-13 Paper...10 bytes (18 words) - 16:59, 24 September 2023
- of Publication Type On the vertices belonging to all, some, none minimum dominating set 2020-11-02 Paper...10 bytes (16 words) - 09:59, 25 September 2023
- Publication Date of Publication Type Minimum Dominating Set Problem for Unit Disks Revisited 2015-12-30 Paper...10 bytes (18 words) - 03:28, 28 December 2023
- Parameterized complexity of minimum membership dominating set 2023-11-17 Paper Parameterized complexity of minimum membership dominating set 2022-07-13 Paper...10 bytes (18 words) - 01:18, 25 September 2023
- Paper PTAS 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...10 bytes (17 words) - 21:25, 9 December 2023
- 2011-08-12 Paper New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs 2011-01-28 Paper...10 bytes (17 words) - 12:43, 11 December 2023
- Publication Type A note on vertices contained in the minimum dominating set of a graph with minimum degree three 2023-04-26 Paper...10 bytes (16 words) - 19:44, 6 October 2023
- Publication Date of Publication Type Minimum Dominating Set for the Prism Graph Family 2023-09-12 Paper https://portal.mardi4nfdi.de/entity/Q2906271 2012-09-05...10 bytes (18 words) - 15:37, 6 October 2023
- Publication Date of Publication Type Parameterized complexity of minimum membership dominating set 2023-11-17 Paper On the Parameterized Complexity of the Expected...10 bytes (16 words) - 09:18, 25 September 2023
- algorithm for the set k‐covering problem 2023-11-16 Paper An efficient local search algorithm for minimum positive influence dominating set problem 2023-07-04...10 bytes (16 words) - 10:55, 7 October 2023
- Publication Type Membrane computing to enhance time efficiency of minimum dominating set 2016-07-22 Paper Accelerated execution of P systems with active...10 bytes (16 words) - 07:27, 7 October 2023
- 2017-10-30 Paper Membrane computing to enhance time efficiency of minimum dominating set 2016-07-22 Paper...10 bytes (18 words) - 19:25, 6 October 2023
