Abstract.
We prove that computing the nucleolus of minimum cost spanning tree games is in general NP-hard. The proof uses a reduction from minimum cover problems.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received October 1997/Final version May 1998
Rights and permissions
About this article
Cite this article
Faigle, U., Kern, W. & Kuipers, J. Note Computing the nucleolus of min-cost spanning tree games is NP-hard. Game Theory 27, 443–450 (1998). https://doi.org/10.1007/s001820050083
Issue Date:
DOI: https://doi.org/10.1007/s001820050083