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
- 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
- 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
- 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
- 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) - 01:54, 9 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 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
- polynomial results for the maximum independent set problem 2016-11-24 Paper Polynomial algorithms for the maximum stable set problem on particular classes of \(P_{5}\)-free...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
- Paper Complexity of routing problems with release dates and deadlines 2018-05-30 Paper The generalized independent set problem: polyhedral analysis and solution...10 bytes (20 words) - 16:37, 6 December 2023