Search results
From MaRDI portal
- for Weighted Matching Generalizations I: Bipartite Graphs, b-matching, and Unweighted f-factors 2021-04-14 Paper Algorithms for Weighted Matching Generalizations...10 bytes (18 words) - 15:05, 9 December 2023
- dimensional scaled matching 2010-02-23 Paper Property matching and weighted matching 2008-07-10 Paper Property Matching and Weighted Matching 2007-09-14 Paper...10 bytes (16 words) - 18:48, 6 October 2023
- \(2/3\)-approximation algorithm for vertex-weighted matching 2022-01-05 Paper A 2/3-Approximation Algorithm for Vertex Weighted Matching in Bipartite Graphs 2019-02-19...10 bytes (18 words) - 01:16, 25 September 2023
- https://portal.mardi4nfdi.de/entity/Q5506327 2009-01-28 Paper Property matching and weighted matching 2008-07-10 Paper Generalized approximate regularities in strings...10 bytes (17 words) - 08:30, 7 October 2023
- randomization 2013-06-07 Paper Fast and Simple Algorithms for Weighted Perfect Matching 2007-05-29 Paper Structural Information and Communication Complexity...10 bytes (16 words) - 21:20, 24 September 2023
- covering, packing and maximum weighted matching 2012-02-06 Paper Distributed Fractional Packing and Maximum Weighted b-Matching via Tail-Recursive Duality...10 bytes (16 words) - 03:55, 7 October 2023
- optimal algorithms for online maximum edge-weighted \(b\)-matching and two-sided vertex-weighted \(b\)-matching 2015-12-08 Paper Prompt mechanism for online...10 bytes (16 words) - 07:27, 7 October 2023
- deterministic algorithms for weighted matching and packing problems 2011-05-18 Paper Randomized Divide-and-Conquer: Improved Path, Matching, and Packing Algorithms...10 bytes (16 words) - 14:52, 6 October 2023
- Occurrences and Knuth-Morris-Pratt Algorithm for Weighted Matching 2009-04-02 Paper Large Scale Matching for Position Weight Matrices 2007-09-14 Paper...10 bytes (16 words) - 03:02, 28 December 2023
- Occurrences and Knuth-Morris-Pratt Algorithm for Weighted Matching 2009-04-02 Paper Large Scale Matching for Position Weight Matrices 2007-09-14 Paper...10 bytes (18 words) - 03:02, 28 December 2023
- optimal algorithms for online maximum edge-weighted \(b\)-matching and two-sided vertex-weighted \(b\)-matching 2015-12-08 Paper Online pricing for multi-type...10 bytes (18 words) - 11:15, 24 September 2023
- maximum weight matching on bounded degree bounded integer weight graphs 2010-08-20 Paper Efficient algorithms for variants of weighted matching and assignment...10 bytes (18 words) - 15:42, 6 October 2023
- Geometric Video Approximation Using Weighted Matching Pursuit 2017-10-09 Paper A posteriori quantization of progressive matching pursuit streams 2017-09-08 Paper...10 bytes (22 words) - 21:05, 22 September 2023
- COMPETITIVE RATIO FOR THE WEIGHTED ONLINE ROOMMATES PROBLEM 2010-07-27 Paper Efficient algorithms for variants of weighted matching and assignment problems...10 bytes (16 words) - 15:42, 6 October 2023
- computation for bipartite \(b\)-matching games 2022-06-01 Paper Computing the nucleolus of weighted cooperative matching games in polynomial time 2020-08-28...10 bytes (16 words) - 18:25, 24 September 2023
- Deadline to Minimize the Sum of Weighted Completion Times and Rejection Penalties 2015-09-11 Paper Vertex-Weighted Matching in Two-Directional Orthogonal...10 bytes (18 words) - 10:50, 24 September 2023
- Conquer Heuristics for Minimum Weighted Euclidean Matching 1983-01-01 Paper The Travelling Salesman Problem and Minimum Matching in the Unit Square 1983-01-01...10 bytes (18 words) - 16:36, 6 October 2023
- for Weighted Matching Generalizations I: Bipartite Graphs, b-matching, and Unweighted f-factors 2021-04-14 Paper Algorithms for Weighted Matching Generalizations...10 bytes (16 words) - 11:21, 7 October 2023
- Uncertain Measure and its Application in Minimum Weighted Maximal Matching Problem 2022-10-17 Paper Uncertain weighted dominating set: a prototype application on...10 bytes (16 words) - 22:03, 24 September 2023
- Computing the nucleolus of weighted cooperative matching games in polynomial time 2020-08-28 Paper Simple games versus weighted voting games: bounding the...10 bytes (17 words) - 10:58, 7 October 2023