Cost Sharing and Strategyproof Mechanisms for Set Cover Games.

Xiang-Yang Li Zheng Sun Weizhao Wang

Published in: STACS (2005)

Keyphrases

set cover
greedy algorithm
approximation algorithms
greedy heuristics
np hard
network flow
convex hull
greedy heuristic
video games
solution space
game theory
game playing
computer games
training data
knapsack problem
linear programming
primal dual
multi dimensional
dynamic programming
special case
data structure