Biro, Peter; Kern, Walter; Paulusma, Daniel - Közgazdaság-tudományi Intézet, Közgazdaság- és … - 2011
A matching game is a cooperative game (N; v) defined on a graph G = (N;E) with an edge weighting w : E ! R+. The player … we present an O(nm+n2 log n) algorithm that tests if the core of a matching game defined on a weighted graph with n … with payments. Second we show that the nucleolus of an n-player matching game with a nonempty core can be computed in O(n4 …