Biro, Peter; Bomhoff, Matthijs; Kern, Walter; Golovach, … - Közgazdaság-tudományi Intézet, Közgazdaság- és … - 2012
The stable roommates problem with payments has as input a graph G(E,V) with an edge weighting w:E_ùR+ and the problem is to find a stable solution. A solution is a matching M with a vector p.RV that satisfies pu+pv=w(uv) for all uv.M and pu=0 for all u unmatched in M. A solution is stable if it...