A simple reduction from maximum weight matching to maximum cardinality matching (Q456169): Difference between revisions

@@ Property / cites work @@
+A Decomposition Theorem for Maximum Weight Bipartite Matchings
+Normal rank
@@ Property / cites work @@
+Q5743485
@@ Property / cites work: Q5743485 / rank @@
+Normal rank
@@ Property / cites work @@
+Scaling algorithms for network problems
@@ Property / cites work: Scaling algorithms for network problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743486
@@ Property / cites work: Q5743486 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum skew-symmetric flows and matchings
@@ Property / cites work: Maximum skew-symmetric flows and matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Global Price Updates Help
@@ Property / cites work: Global Price Updates Help / rank @@
+Normal rank
@@ Property / cites work @@
+Clique partitions, graph compression and speeding-up algorithms
+Normal rank
@@ Property / cites work @@
+Algebraic Algorithms for Matching and Matroid Problems
+Normal rank
@@ Property / cites work @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Q5624995
@@ Property / cites work: Q5624995 / rank @@
+Normal rank
@@ Property / cites work @@
+A theory of alternating paths and blossoms for proving correctness of the \(O(\sqrt{V}E)\) general graph maximum matching algorithm
+Normal rank
@@ Property / cites work @@
+Faster scaling algorithms for general graph matching problems
+Normal rank
@@ Property / cites work @@
+Algorithms for dense graphs and networks on the random access computer
+Normal rank
@@ Property / cites work @@
+Deterministic sorting in             <i>O</i>             (             <i>n</i>             log log             <i>n</i>             ) time and linear space
+Normal rank
@@ Property / cites work @@
+Integer priority queues with decrease key in constant time and the single source shortest paths problem
+Normal rank
@@ Property / cites work @@
+Equivalence between priority queues and sorting
@@ Property / cites work: Equivalence between priority queues and sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum weight bipartite matching in matrix multiplication time
+Normal rank
@@ Property / cites work @@
+Faster Scaling Algorithms for Network Problems
@@ Property / cites work: Faster Scaling Algorithms for Network Problems / rank @@
+Normal rank
@@ Property / cites work @@
+New scaling algorithms for the assignment and minimum mean cycle problems
+Normal rank
@@ Property / cites work @@
+Q3138921
@@ Property / cites work: Q3138921 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum matchings in planar graphs via Gaussian elimination
+Normal rank
@@ Property / cites work @@
+Q2934588
@@ Property / cites work: Q2934588 / rank @@
+Normal rank
@@ Property / cites work @@
+Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time
+Normal rank
@@ Property / cites work @@
+Maximum matching and a polyhedron with 0,1-vertices
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+An $O(EV\log V)$ Algorithm for Finding a Maximal Weighted Matching in General Graphs
+Normal rank