Search results
From MaRDI portal
- A Bottom-Up Method and Fast Algorithms for max independent set 2010-06-22 Paper Maximum Independent Set in Graphs of Average Degree at Most Three in ${\mathcal...10 bytes (16 words) - 12:40, 28 January 2024
- quasi-independent set Problem 2010-06-22 Paper A Bottom-Up Method and Fast Algorithms for max independent set 2010-06-22 Paper Maximum Independent Set in...10 bytes (19 words) - 10:53, 9 December 2023
- for min independent dominating set 2013-03-12 Paper Algorithms for dominating clique problems 2012-11-08 Paper The \textsc{max quasi-independent set} problem...10 bytes (16 words) - 12:40, 28 January 2024
- polynomial algorithm to find an independent set of maximum weight in a fork-free graph 2009-02-23 Paper The Maximum Independent Set Problem in Planar Graphs 2009-02-03...10 bytes (18 words) - 13:26, 8 December 2023
- Expanding operators for the independent set problem 2015-07-17 Paper Classes of subcubic planar graphs for which the independent set problem is polynomially...10 bytes (18 words) - 21:25, 9 December 2023
- 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...10 bytes (17 words) - 12:43, 11 December 2023
- Polynomial Cases of the Weighted Efficient Domination Problem 2013-09-20 Paper Efficient Dominating and Edge Dominating Sets for Graphs and Hypergraphs 2013-03-21...10 bytes (17 words) - 13:26, 8 December 2023
- 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...10 bytes (17 words) - 21:25, 9 December 2023
- de/entity/Q3621540 2009-04-21 Paper Independent edge dominating set of certain graphs 2009-02-03 Paper Defining sets in (proper) vertex colorings of P_m...10 bytes (18 words) - 00:45, 10 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
- Computational Study for Planar Connected Dominating Set Problem 2011-01-10 Paper Computational study on planar dominating set problem 2009-11-25 Paper Design and...10 bytes (17 words) - 12:18, 9 December 2023
- distance-\(d\) independent set problem on unit disk graphs 2020-07-07 Paper Guarding polyhedral terrain by \(k\)-watchtowers 2020-07-07 Paper Efficient independent...10 bytes (18 words) - 19:55, 8 December 2023
- a canonical Hamiltonian circuit in a set of intervals 1990-01-01 Paper Finding a minimum independent dominating set in a permutation graph 1988-01-01 Paper...10 bytes (18 words) - 00:35, 13 December 2023
- 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...10 bytes (19 words) - 15:53, 12 December 2023
- weight stable set problem 2023-05-19 Paper New results on independent sets in extensions of \(2K_2\)-free graphs 2022-08-02 Paper Finding dominating induced...10 bytes (16 words) - 02:05, 25 September 2023
- 2-rainbow domination numbers of trees 2021-02-10 Paper Efficient \(k\)-distance dominating set in Cayley graphs 2020-11-24 Paper https://portal.mardi4nfdi...10 bytes (18 words) - 13:40, 28 January 2024
- neighborhood graphs 1993-01-16 Paper Efficient algorithms for the maximum weight clique and maximum weight independent set problems on permutation graphs 1992-11-29...10 bytes (19 words) - 21:31, 8 December 2023
- 2020-10-22 Paper Liar's dominating set problem on unit disk graphs 2020-09-17 Paper The maximum distance-\(d\) independent set problem on unit disk graphs...10 bytes (18 words) - 16:48, 6 October 2023
- algorithm for the independent feedback vertex set problem 2014-04-29 Paper Parameterized complexity and inapproximability of dominating set problem in chordal...10 bytes (16 words) - 10:31, 6 October 2023
- 2015-09-25 Paper Finding outer-connected dominating sets in interval graphs 2015-09-15 Paper Resequencing a set of strings based on a target string 2015-07-10...10 bytes (18 words) - 22:33, 9 December 2023
