On the Complexity of the Core over Coalition Structures.

Gianluigi Greco Enrico Malizia Luigi Palopoli Francesco Scarcello

Published in: IJCAI (2011)

Keyphrases

coalitional games
transferable utility
coalition formation
computational complexity
worst case
social welfare
coalition structures
solution concepts
special case
image segmentation
lower bound
graph cuts