The Hungarian Method for a Mixed Matching Market

Hochstättler, Winfried and Jin, Hui and Nickel, Robert (2005) The Hungarian Method for a Mixed Matching Market.
Technical Report , 13 p.

Abstract

We present an algorithm that computes a stable matching in a common generalization of the marriage and the assignment in mathcal{O}(n^4) time.


Actions:
Download: [img] Postscript
Download (297Kb) | Preview
Download: [img] PDF
Download (176Kb) | Preview
Export as:
Editorial actions: View Item View Item (Login required)
Deposit Information:
ZAIK Number: zaik2005-489
Depositing User: Winfried Hochstättler
Date Deposited: 18 Oct 2005 00:00
Last Modified: 12 Jan 2012 10:27
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/489