82 citations · 299 across the 40 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.DS2015
FPT Approximation Schemes for Maximizing Submodular Functions
Piotr Skowron
We investigate the existence of approximation algorithms for maximization of submodular functions, that run in fixed parameter tractable (FPT) time. Given a non-decreasing submodul…
cs.AI2015
Multi-Attribute Proportional Representation
Jerome Lang, Piotr Skowron
We consider the following problem in which a given number of items has to be chosen from a predefined set. Each item is described by a vector of attributes and for each attribute t…
cs.GT2015
Properties of Multiwinner Voting Rules
Edith Elkind, Piotr Faliszewski, Piotr Skowron +1
The goal of this paper is to propose and study properties of multiwinner voting rules which can be consider as generalisations of single-winner scoring voting rules. We consider SN…