Search results
From MaRDI portal
- de/entity/Q4447589 2004-02-16 Paper A general class of heuristics for minimum weight perfect matching and fast special cases with doubly and triply logarithmic errors...10 bytes (16 words) - 18:26, 12 December 2023
- towers 2013-07-19 Paper Minimum-weight perfect matching for nonintrinsic distances on the line 2012-11-27 Paper Local Matching Indicators for Transport...10 bytes (18 words) - 20:21, 8 December 2023
- for planar minimum‐weight perfect metchings 1983-01-01 Paper Linear-time approximation algorithms for finding the minimum-weight perfect matching on a plane...10 bytes (16 words) - 11:43, 24 September 2023
- MAXIMUM WEIGHT PERFECT MATCHING PROBLEM FOR COMPLETE WEIGHTED GRAPHS IS IN PC∗† 2004-10-06 Paper An EP Algorithm for Computing a Minimum Weight Perfect Matching...10 bytes (20 words) - 11:45, 24 September 2023
- circle 2013-01-22 Paper Minimum-weight perfect matching for nonintrinsic distances on the line 2012-11-27 Paper Local Matching Indicators for Transport...10 bytes (17 words) - 03:09, 13 December 2023
- Inequalities 2013-01-24 Paper Minimum-weight perfect matching for nonintrinsic distances on the line 2012-11-27 Paper Local Matching Indicators for Transport...10 bytes (16 words) - 19:49, 11 December 2023
- 1980-01-01 Paper A generalized Hungarian method for solving minimum weight perfect matching problems with algebraic objective 1979-01-01 Paper An augmenting...10 bytes (16 words) - 11:41, 11 December 2023
- Date of Publication Type A real polynomial for bipartite graph minimum weight perfect matchings 2022-10-28 Paper A Fast $$(2 + 2/7)$$-Approximation Algorithm...10 bytes (16 words) - 19:47, 6 October 2023
- Publication Date of Publication Type Approximating minimum weight perfect matchings for complete graphs satisfying the triangle inequality 2024-01-05 Paper...10 bytes (16 words) - 10:52, 6 October 2023
- inverse problem of linear programming and its application to minimum weight perfect \(k\)-matching 1999-11-08 Paper On optimal strategy of discounted Markov...10 bytes (17 words) - 01:21, 25 September 2023
- Paper Linear-time approximation algorithms for finding the minimum-weight perfect matching on a plane 1981-01-01 Paper https://portal.mardi4nfdi.de/entity/Q3039269...10 bytes (16 words) - 12:52, 28 January 2024
- lexicographic order 1995-03-01 Paper An EP Algorithm for Computing a Minimum Weight Perfect Matching for a Set of Points on the Plane 1995-01-11 Paper https://portal...10 bytes (18 words) - 05:06, 9 December 2023
- inverse problem of linear programming and its application to minimum weight perfect \(k\)-matching 1999-11-08 Paper On connected factors in \(K_{1,3}\)-free...10 bytes (16 words) - 03:45, 9 December 2023
- Publication Date of Publication Type Approximating minimum weight perfect matchings for complete graphs satisfying the triangle inequality 2024-01-05 Paper...10 bytes (18 words) - 10:34, 9 December 2023
- https://portal.mardi4nfdi.de/entity/Q4538734 2002-07-02 Paper Computing Minimum-Weight Perfect Matchings 1999-01-01 Paper...10 bytes (16 words) - 15:30, 24 September 2023
- game 2005-12-06 Paper On the intersection number of matchings and minimum weight perfect matchings of multicolored point sets 2005-11-24 Paper A problem...10 bytes (16 words) - 11:17, 11 December 2023
- programming in a distributed environment 1999-12-02 Paper Computing Minimum-Weight Perfect Matchings 1999-01-01 Paper On the solution of traveling salesman problems...10 bytes (18 words) - 09:43, 12 December 2023
- square roots 1997-09-17 Paper A general class of heuristics for minimum weight perfect matching and fast special cases with doubly and triply logarithmic errors...10 bytes (16 words) - 19:03, 24 September 2023
- A real polynomial for bipartite graph minimum weight perfect matchings 2022-10-28 Paper The general graph matching game: approximate core 2022-02-25 Paper...10 bytes (19 words) - 11:01, 12 December 2023
- graphs 2005-12-06 Paper On the intersection number of matchings and minimum weight perfect matchings of multicolored point sets 2005-11-24 Paper Master-slave...10 bytes (16 words) - 21:19, 11 December 2023