A recurrent algorithm to solve the weighted matching problem

DOI10.1007/S10559-016-9876-4MaRDI QIDQ341372zbMATH OpenOpenAlexFDO

Authors O. B. Matsiy, A. V. Morozov, A. V. Panishev

Publication date 16 November 2016

Published in Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10559-016-9876-4

zbMATH Keywords

assignment problemaugmenting pathbipartite graphmatchingweighted matching problem

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Extremal problems in graph theory (05C35) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 3902700
• Weighted Bipartite Matching in Matrix Multiplication Time
• Optimum matchings in weighted bipartite graphs
• A simple approximation algorithm for the weighted matching problem
• scientific article; zbMATH DE number 1304326

Cites work

• Fast algorithm to find 2-factor of minimum weight
• scientific article; zbMATH DE number 1219584 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Matching theory

Cited in

(10)

• Weighted matching with vertex weights: An application to scheduling training sessions in NASA space shuttle cockpit simulators
• Maximum vertex-weighted matching in strongly chordal graphs
• Finding a complete matching with the maximum product on weighted bipartite graphs
• scientific article; zbMATH DE number 5630441 (Why is no real title available?)
• scientific article; zbMATH DE number 3902700 (Why is no real title available?)
• A note on the weighted matching with penalty problem
• scientific article; zbMATH DE number 637525 (Why is no real title available?)
• A recurrent algorithm for solving a combinatorial problem of arrangement with restrictions
• Research on matrix algorithm of the greatest matching of the simple graph
• Solving maximum weighted matching on large graphs with deep reinforcement learning

This page was built for publication: A recurrent algorithm to solve the weighted matching problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q341372)