Search results
From MaRDI portal
- connectivity of maximum matching graphs 2005-11-01 Paper Characterizations of maximum matching graphs of certain types 2005-04-18 Paper Subgraphs of maximum matching...10 bytes (17 words) - 17:22, 9 December 2023
- operations using \(k\)-maximum matching in graphs 2023-07-10 Paper Recovery of disrupted airline operations using \(k\)-maximum matching in graphs 2018-04-09...10 bytes (16 words) - 17:00, 24 September 2023
- operations using \(k\)-maximum matching in graphs 2023-07-10 Paper Recovery of disrupted airline operations using \(k\)-maximum matching in graphs 2018-04-09...10 bytes (16 words) - 16:22, 6 October 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
- application to the maximum matching problem 2013-06-06 Paper Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem 2011-07-07...10 bytes (18 words) - 21:44, 24 September 2023
- )-approximate maximum matching with poly(1/ 𝜀 ) passes in the semi-streaming model and beyond 2023-12-08 Paper Space Efficient Approximation to Maximum Matching...10 bytes (16 words) - 16:50, 24 September 2023
- Rounds 2018-05-17 Paper Distributed Approximation of Maximum Independent Set and Maximum Matching 2017-10-11 Paper A Distributed (2+ε)-Approximation for...10 bytes (16 words) - 18:00, 24 September 2023
- Publication Type Maximum stable matching with one-sided ties of bounded length 2022-06-21 Paper On the existence of three-dimensional stable matchings with cyclic...10 bytes (18 words) - 10:50, 24 September 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
- Publication Date of Publication Type On parallel complexity of maximum f-matching and the degree sequence problem 2022-08-18 Paper Faster algorithms for...10 bytes (16 words) - 02:54, 9 December 2023
- to: ``Two dimensional maximum weight matching using Manhattan topology 2022-10-17 Paper Two dimensional maximum weight matching using Manhattan topology...10 bytes (18 words) - 00:25, 25 September 2023
- to: ``Two dimensional maximum weight matching using Manhattan topology 2022-10-17 Paper Two dimensional maximum weight matching using Manhattan topology...10 bytes (16 words) - 00:25, 25 September 2023
- to: ``Two dimensional maximum weight matching using Manhattan topology 2022-10-17 Paper Two dimensional maximum weight matching using Manhattan topology...10 bytes (16 words) - 00:25, 25 September 2023
- 2023-05-23 Paper Maximum stable matching with one-sided ties of bounded length 2022-06-21 Paper On the existence of three-dimensional stable matchings with cyclic...10 bytes (18 words) - 10:50, 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
- NC ALGORITHM FOR APPROXIMATE MAXIMUM WEIGHT MATCHING 2013-11-26 Paper Distributed approximation for maximum weight matching on bounded degree bounded integer...10 bytes (16 words) - 15:42, 6 October 2023
- \(\kappa\) maximum degrees in graphs without short cycles 2020-04-28 Paper On some hard and some tractable cases of the maximum acyclic matching problem 2020-01-20...10 bytes (16 words) - 18:48, 13 December 2023
- Weights of Maximum Weight Matching in Bipartite Graphs 2022-07-19 Paper A Modified Decomposition Algorithm for Maximum Weight Bipartite Matching and Its Experimental...10 bytes (16 words) - 02:55, 7 October 2023
- bounds for online pattern matching 2014-01-09 Paper Pattern Matching under Polynomial Transformation 2013-07-24 Paper Maximum subset intersection 2013-03-28...10 bytes (16 words) - 19:04, 11 December 2023
- mode control 2023-09-28 Paper Maximum size of a graph with given fractional matching number 2022-10-06 Paper Fractional Matching Preclusion for (n,k)-Star...10 bytes (16 words) - 17:54, 24 September 2023
