Almost Exact Matchings

DOI10.1007/978-3-540-74208-1_21zbMath1171.05397OpenAlexW2097214616MaRDI QIDQ3603472

Raphael Yuster

Publication date: 17 February 2009

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-74208-1_21

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Bi-criteria and approximation algorithms for restricted matchings

This page was built for publication: Almost Exact Matchings