Matchings in node-weighted convex bipartite graphs

DOI10.1287/IJOC.1070.0232zbMATH Open1243.05200OpenAlexW2036353623MaRDI QIDQ2901005FDOQ2901005

Authors Irit Katriel

Publication date 28 July 2012

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/ijoc.1070.0232

zbMATH Keywords

algorithmsschedulingperfect matchinggraphs matching

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Matching models (91B68)

Recommendations

• Fast dynamic weight matchings in convex bipartite graphs
• Dynamic Matchings in Left Weighted Convex Bipartite Graphs
• scientific article; zbMATH DE number 3902700
• Dynamic matchings in left vertex weighted convex bipartite graphs
• Optimum matchings in weighted bipartite graphs

Cited in

(10)

• Linear-time algorithms for maximum-weight induced matchings and minimum chain covers in convex bipartite graphs
• An Optimum Lower Bound for the Weights of Maximum Weight Matching in Bipartite Graphs
• Fast dynamic weight matchings in convex bipartite graphs
• Competitive weighted matching in transversal matroids
• Dynamic Matchings in Left Weighted Convex Bipartite Graphs
• Vertex-Weighted Matching in Two-Directional Orthogonal Ray Graphs
• Linear-time algorithm for the paired-domination problem in convex bipartite graphs
• Dynamic matchings in left vertex weighted convex bipartite graphs
• Semi-matchings for bipartite graphs and load balancing
• Optimum matchings in weighted bipartite graphs

This page was built for publication: Matchings in node-weighted convex bipartite graphs

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