Biró, Péter; Bomhoff, Matthijs; Golovach, Petr A.; … - 2012
v with pu+pv<w(uv). By pinpointing a relationship to the accessibility of the coalition structure core of matching games … 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 … blocking value, respectively, are NP-complete. Finally, we prove that the first problem is NP-complete also when a matching is …