A Modified Decomposition Algorithm for Maximum Weight Bipartite Matching and Its Experimental Evaluation

DOI10.7561/SACS.2020.1.39OpenAlexW2516385336MaRDI QIDQ5089614

Shibsankar Das

Publication date: 19 July 2022

Published in: Scientific Annals of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7561/sacs.2020.1.39

zbMATH Keywords

combinatorial optimizationgraph decompositionexperimental evaluationweighted bipartite matchingrandom instances of graphs

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Combinatorial optimization (90C27) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: A Modified Decomposition Algorithm for Maximum Weight Bipartite Matching and Its Experimental Evaluation