Search results
From MaRDI portal
- 2021-11-19 Paper On Maximum Induced Matching Numbers of Special Grids 2019-09-23 Paper Some bounds on the maximum induced matching numbers of certain grids...10 bytes (20 words) - 04:21, 12 December 2023
- algorithms for some dominating induced matching problems 2014-06-23 Paper O(n) Time Algorithms for Dominating Induced Matching Problems 2014-03-31 Paper An...10 bytes (18 words) - 12:59, 7 October 2023
- graphs with induced matching number almost equal to matching number 2016-10-17 Paper Maximum induced matchings close to maximum matchings 2015-06-11 Paper...10 bytes (18 words) - 02:32, 11 December 2023
- 2021-08-11 Paper Maximum weight induced matching in some subclasses of bipartite graphs 2021-05-03 Paper Dominating induced matching in some subclasses of bipartite...10 bytes (16 words) - 22:21, 24 September 2023
- Publication Type Maximum weight induced matching in some subclasses of bipartite graphs 2021-05-03 Paper Induced Matching in Some Subclasses of Bipartite...10 bytes (16 words) - 14:09, 24 September 2023
- Publication Type Maximum weight induced matching in some subclasses of bipartite graphs 2021-05-03 Paper Induced Matching in Some Subclasses of Bipartite...10 bytes (16 words) - 14:09, 24 September 2023
- Paper Exact algorithms for maximum induced matching 2017-09-28 Paper An Improved Exact Algorithm for Maximum Induced Matching 2015-09-30 Paper...10 bytes (16 words) - 13:22, 28 January 2024
- 2021-11-19 Paper On Maximum Induced Matching Numbers of Special Grids 2019-09-23 Paper Some bounds on the maximum induced matching numbers of certain grids...10 bytes (18 words) - 08:25, 25 September 2023
- editing 2021-12-14 Paper Parameterized algorithms and kernels for almost induced matching 2020-11-06 Paper https://portal.mardi4nfdi.de/entity/Q4608653 2018-03-21...10 bytes (16 words) - 10:04, 6 October 2023
- The Maximum Number of Dominating Induced Matchings 2015-03-24 Paper Fast algorithms for some dominating induced matching problems 2014-06-23 Paper O(n) Time...10 bytes (19 words) - 12:59, 7 October 2023
- restricted matching number 2019-03-21 Paper On some graphs with a unique perfect matching 2018-10-19 Paper A lower bound on the acyclic matching number of...10 bytes (16 words) - 18:48, 13 December 2023
- Finding maximum induced matchings in subclasses of claw-free and \(P_5\)-free graphs, and in graphs with matching and induced matching of equal maximum...10 bytes (16 words) - 18:49, 8 December 2023
- Algorithm for the Dominating Induced Matching Problem in the Class of Convex Graphs 2013-07-04 Paper Two forbidden induced subgraphs and well-quasi-ordering...10 bytes (16 words) - 05:58, 25 September 2023
- Publication Date of Publication Type The graphs with maximum induced matching and maximum matching the same size 2005-10-10 Paper...10 bytes (16 words) - 17:11, 24 September 2023
- triangulations 2007-04-26 Paper On the approximability of the maximum induced matching problem 2005-05-04 Paper https://portal.mardi4nfdi.de/entity/Q4708563...10 bytes (16 words) - 10:42, 9 December 2023
- Publication Date of Publication Type Efficient Algorithms for Maximum Induced Matching Problem in Permutation and Trapezoid Graphs 2022-02-01 Paper...10 bytes (15 words) - 21:31, 26 December 2023
- Publication Date of Publication Type Efficient Algorithms for Maximum Induced Matching Problem in Permutation and Trapezoid Graphs 2022-02-01 Paper...10 bytes (18 words) - 21:31, 26 December 2023
- Programming Formulations and Benders Decomposition for the Maximum Induced Matching Problem 2020-11-09 Paper...10 bytes (16 words) - 22:40, 27 December 2023
- Publication Date of Publication Type Finding a maximum induced matching in weakly chordal graphs 2003-06-09 Paper...10 bytes (16 words) - 21:27, 24 September 2023
- Publication Date of Publication Type Maximum induced matching problem on hhd-free graphs 2012-03-19 Paper...10 bytes (18 words) - 16:42, 24 September 2023