P
Piotr Faliszewski
Researcher at AGH University of Science and Technology
Publications - 215
Citations - 7486
Piotr Faliszewski is an academic researcher from AGH University of Science and Technology. The author has contributed to research in topics: Voting & Condorcet method. The author has an hindex of 46, co-authored 198 publications receiving 6737 citations. Previous affiliations of Piotr Faliszewski include Humboldt University of Berlin & University of Rochester.
Papers
More filters
Proceedings Article
Possible winners in noisy elections
TL;DR: Either polynomial-time algorithms or #P-completeness results for counting variants of control by adding/deleting candidates/voters for Plurality, k-Approval, Approval, Condorcet, and Maximin voting rules are given.
Book ChapterDOI
Robustness of Approval-Based Multiwinner Voting Rules
TL;DR: The extent to which a committee can change after the authors add/remove/swap one approval is considered, and the computational complexity of deciding how many such operations are necessary to change the set of winning committees is considered.
Posted Content
Approximating the MaxCover Problem with Bounded Frequencies in FPT Time
Piotr Skowron,Piotr Faliszewski +1 more
TL;DR: In this paper, approximation algorithms for several variants of the MaxCover problem, with the focus on algorithms that run in FPT time, were studied, and a randomized FPT approximation scheme for the problem of minimizing the number of elements left uncovered was proposed.
Journal ArticleDOI
Rationalizations of Condorcet-consistent rules via distances of hamming type
TL;DR: In this article, it is shown that the Young rule can be rationalized by the Condorcet consensus class and the Hamming distance, which yields a new voting rule with a computationally hard winner determination problem.
Proceedings ArticleDOI
Multiwinner Rules with Variable Number of Winners
TL;DR: Voting rules for approval-based elections that select committees whose size is not predetermined are considered and their computational properties are studied and simulations regarding the sizes of their committees are reported on.