Granot, D.; Hamers, H.; Kuipers, J.; Maschler, M. - Center for the Study of Rationality, Hebrew University … - 2004
(Definition 4.4) and completeness (Definition 4.8). For this class we prove that the core, resp., the nucleolus when the core is … complete Eulerian graphs having the 4-cut property, we are able to test core membership in O(n) time, and when the core is not … empty, we show how to calculate the nucleolus in O(n^2) time, n being the number of players. …