New Algorithms for Maximum Weight Matching and a Decomposition Theorem

DOI10.1287/moor.2016.0806zbMath1364.05055OpenAlexW2537955142MaRDI QIDQ5739147

Telikepalli Kavitha, Chien-Chung Huang

Publication date: 2 June 2017

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/781890eb10c609de9bba49f5e13a3a8463b291b4

zbMATH Keywords

exact algorithmstotal dual integralitymaximum weight matching

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (1)

Exact and approximation algorithms for weighted matroid intersection

This page was built for publication: New Algorithms for Maximum Weight Matching and a Decomposition Theorem