12 citations · 15 across the 8 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2021
The Reward-Penalty-Selection Problem
T. Heller, S. O. Krumke, K. -H. Küfer
The Set Cover Problem (SCP) and the Hitting Set Problem (HSP) are well-studied optimization problems. In this paper we introduce the Reward-Penalty-Selection Problem (RPSP) which c…
cs.CC2009
Complexity of Strong Implementability
Clemens Thielen, Sven O. Krumke
We consider the question of implementability of a social choice function in a classical setting where the preferences of finitely many selfish individuals with private information…