Search results
From MaRDI portal
- complexity of the independent set problem 2015-05-12 Paper A tolerance-based heuristic approach for the weighted independent set problem 2015-02-16 Paper...10 bytes (18 words) - 21:25, 9 December 2023
- 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
- Polynomial Solvability of the Independent Set Problem for Graphs with Forbidden Paths 2018-11-21 Paper Independent sets in graphs without subtrees with...10 bytes (18 words) - 03:27, 10 December 2023
- 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
- max-edge-coloring problem 2010-08-11 Paper The max quasi-independent set Problem 2010-06-22 Paper A Bottom-Up Method and Fast Algorithms for max independent set 2010-06-22...10 bytes (16 words) - 12:40, 28 January 2024
- The maximum independent set problem in subclasses of subcubic graphs 2015-06-01 Paper Extending the MAX algorithm for maximum independent set 2015-05-11...10 bytes (18 words) - 14:55, 6 October 2023
- quasi-independent set} problem 2012-07-10 Paper https://portal.mardi4nfdi.de/entity/Q3070911 2011-01-28 Paper The max quasi-independent set Problem 2010-06-22...10 bytes (16 words) - 02:14, 25 September 2023
- step graph searching problem by solving the maximum two-independent set problem 1992-06-28 Paper On the continuous working problem 1990-01-01 Paper On a...10 bytes (18 words) - 15:51, 10 December 2023
- Maximum Weight Independent Set Problem Using Increasing Transformations 2021-01-27 Paper Exactly Solving the Maximum Weight Independent Set Problem on Large...10 bytes (16 words) - 14:30, 24 September 2023
- cover problem 2016-04-27 Paper New sufficient conditions for \(\alpha\)-redundant vertices 2015-06-01 Paper The maximum independent set problem in subclasses...10 bytes (16 words) - 05:50, 7 October 2023
- for the Distance-3 Independent Set Problem on Cubic Graphs 2017-05-05 Paper Approximability of the Distance Independent Set Problem on Regular Graphs and...10 bytes (16 words) - 18:29, 6 October 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 2020-07-07...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
- node-deletion problems 2023-10-04 Paper Eternal connected vertex cover problem 2022-12-22 Paper On approximation properties of the Independent set problem for degree...10 bytes (16 words) - 19:18, 6 October 2023
- On maximum independent set of categorical product and ultimate categorical ratios of graphs 2015-06-11 Paper Independent dominating set problem revisited...10 bytes (18 words) - 11:15, 7 October 2023
- decomposition approaches for the maximum weight stable set problem 2023-05-19 Paper New results on independent sets in extensions of \(2K_2\)-free graphs 2022-08-02...10 bytes (16 words) - 02:05, 25 September 2023
- 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
- and local independent set approximation 2019-01-30 Paper https://portal.mardi4nfdi.de/entity/Q4636457 2018-04-19 Paper Tomaszewski's problem on randomly...10 bytes (18 words) - 15:51, 10 December 2023
- Power Edge Set and Zero Forcing Set remain difficult in cubic graphs 2020-02-25 Paper Complexity and lowers bounds for power edge set problem 2019-01-18...10 bytes (16 words) - 04:38, 12 December 2023
- weight 2-independent set on interval graphs 1993-01-17 Paper Solving the single step graph searching problem by solving the maximum two-independent set problem...10 bytes (18 words) - 07:09, 13 December 2023
