Randomized and Approximation Algorithms for Blue-Red Matching

DOI10.1007/978-3-540-74456-6_63MaRDI QIDQ3525614zbMATH OpenOpenAlexFDO

Authors Christos Nomikos, Aris Pagourtzis, Stathis Zachos

Publication date 17 September 2008

Published in Mathematical Foundations of Computer Science 2007 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-74456-6_63

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20) Approximation algorithms (68W25)

Recommendations

• Constrained matching problems in bipartite graphs
• Bi-criteria and approximation algorithms for restricted matchings
• Random bichromatic matchings
• Almost Exact Matchings
• Almost exact matchings

Cited in

(8)

• Integrality gaps for colorful matchings
• Bi-criteria and approximation algorithms for restricted matchings
• scientific article; zbMATH DE number 1798162 (Why is no real title available?)
• Stathis Zachos at 70!
• scientific article; zbMATH DE number 7765391 (Why is no real title available?)
• Minimum <scp>color‐degree</scp> perfect b‐matchings
• Solution discovery via reconfiguration for problems in P
• Diverse data selection under fairness constraints

This page was built for publication: Randomized and Approximation Algorithms for Blue-Red Matching

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