Two hardness results for Gamson's game
From MaRDI portal
Publication:485436
DOI10.1007/s00355-014-0819-6zbMath1307.91016OpenAlexW2055386118MaRDI QIDQ485436
Gerhard J. Woeginger, Vladimir G. Deǐneko
Publication date: 9 January 2015
Published in: Social Choice and Welfare (Search for Journal in Brave)
Full work available at URL: https://research.tue.nl/nl/publications/two-hardness-results-for-gamsons-game(2e61a7d7-025e-4ed1-ad48-3a9f6f56dd89).html
Cooperative games (91A12) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Cites Work