On the complexity of exchanging
Visualitza/Obre
Cita com:
hdl:2117/86068
Tipus de documentArticle
Data publicació2016-02-04
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
We analyze the computational complexity of the problem of deciding whether, for a given simple game, there exists the possibility of rearranging the participants in a set of j given losing coalitions into a set of j winning coalitions. We also look at the problem of turning winning coalitions into losing coalitions. We analyze the problem when the simple game is represented by a list of wining, losing, minimal winning or maximal loosing coalitions.
CitacióMolinero, X., Olsen, M., Serna, M. On the complexity of exchanging. "Information processing letters", 04 Febrer 2016, vol. 116, núm. 6, p. 437-441.
ISSN0020-0190
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
OnTheComplexityOfExchanging_MOS.pdf | 255,9Kb | Visualitza/Obre |