Fair Matchings and Related Problems
From MaRDI portal
Publication:2963925
DOI10.4230/LIPIcs.FSTTCS.2013.339zbMath1359.05101MaRDI 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
fairness; bipartite vertex cover; complementary slackness; matching with preferences; linear programming duality; rank-maximality
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C85: Graph algorithms (graph-theoretic aspects)
Related Items