Matching Problems with Delta-Matroid Constraints

DOI10.1137/110860070zbMath1298.05054OpenAlexW1963746795MaRDI QIDQ3192172

Naonori Kakimura, Mizuyo Takamatsu

Publication date: 26 September 2014

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/9ac9da39c1fc23a493c1b6d6cec8192cc4190a5c

zbMATH Keywords

polynomial-time algorithmdelta-matroidconstrained matchingmixed matrix theory

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial aspects of matroids and geometric lattices (05B35) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Matching Problems with Delta-Matroid Constraints