Title
Dimension and codimension of simple games
Abstract
This paper studies the complexity of computing a representation of a simple game as the intersection (union) of weighted majority games, as well as, the dimension or the codimension. We also present some examples with linear dimension and exponential codimension with respect to the number of players.
Year
DOI
Venue
2016
10.1016/j.endm.2016.10.037
Electronic Notes in Discrete Mathematics
Keywords
DocType
Volume
Simple games,Dimension,Codimension,Computational complexity
Journal
55
ISSN
Citations 
PageRank 
1571-0653
0
0.34
References 
Authors
9
4
Name
Order
Citations
PageRank
sascha kurz125342.67
Xavier Molinero213315.58
Martin Grooss Olsen351.85
Maria J. Serna447370.53