The stable roommates problem with payments has as input a graph G∈=∈(V,E) with an edge weighting w: E∈→∈ ∈+∈ and the problem is to find a stable solution. A solution is a matching M with a vector that satisfies p u ∈+∈p v ∈=∈w(uv) for all uv∈ ∈M and p u ∈=∈0 for all u unmatched in M. A solution is stable if it prevents blocking pairs, i.e., pairs of adjacent vertices u and v with p u ∈+∈p v ∈
CITATION STYLE
Biró, P., Bomhoff, M., Golovach, P. A., Kern, W., & Paulusma, D. (2012). Solutions for the stable roommates problem with payments. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7551 LNCS, pp. 69–80). https://doi.org/10.1007/978-3-642-34611-8_10
Mendeley helps you to discover research relevant for your work.