Fair Matchings and Related Problems

DOI10.4230/LIPIcs.FSTTCS.2013.339zbMath1359.05101OpenAlexW565692383MaRDI QIDQ2963925

Dimitrios Michail, Telikepalli Kavitha, Kurt Mehlhorn, Chien-Chung Huang

Publication date: 21 February 2017

Full work available at URL: http://pubman.mpdl.mpg.de/pubman/item/escidoc:2079767

zbMATH Keywords

fairnessbipartite vertex covercomplementary slacknessmatching with preferenceslinear programming dualityrank-maximality

Mathematics Subject Classification ID

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

Related Items

Profile-Based Optimal Matchings in the Student/Project Allocation Problem