Publications (41)
Committee Scoring Rules: Axiomatic Characterization and Hierarchy
Piotr Faliszewski, Piotr Skowron, Arkadii Slinko +1
Copeland Voting Fully Resists Constructive Control
Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra +1
Nonuniform Bribery
Piotr Faliszewski
Fully Proportional Representation as Resource Allocation: Approximability Results
Piotr Skowron, Piotr Faliszewski, Arkadii Slinko
Elections with Few Voters: Candidate Control Can Be Easy
Jiehua Chen, Piotr Faliszewski, Rolf Niedermeier +1
Cloning in Elections: Finding the Possible Winners
Edith Elkind, Piotr Faliszewski, Arkadii Slinko
Multiwinner Analogues of Plurality Rule: Axiomatic and Algorithmic Perspectives
Piotr Faliszewski, Piotr Skowron, Arkadii Slinko +1
The Complexity of Multiwinner Voting Rules with Variable Number of Winners
Piotr Faliszewski, Arkadii Slinko, Nimrod Talmon
Finding a Collective Set of Items: From Proportional Multirepresentation to Group Recommendation
Piotr Skowron, Piotr Faliszewski, Jerome Lang
Axiomatic Characterization of Committee Scoring Rules
Piotr Skowron, Piotr Faliszewski, Arkadii Slinko
Achieving Fully Proportional Representation is Easy in Practice
Piotr Skowron, Piotr Faliszewski, Arkadii Slinko
Clone Structures in Voters' Preferences
Edith Elkind, Piotr Faliszewski, Arkadii Slinko
Multimode Control Attacks on Elections
Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra
Achieving Fully Proportional Representation: Approximability Results
Piotr Skowron, Piotr Faliszewski, Arkadii Slinko
Campaign Management under Approval-Driven Voting Rules
Ildikó Schlotter, Piotr Faliszewski, Edith Elkind
The Condorcet Principle for Multiwinner Elections: From Shortlisting to Proportionality
Haris Aziz, Edith Elkind, Piotr Faliszewski +2
Properties of Multiwinner Voting Rules
Edith Elkind, Piotr Faliszewski, Piotr Skowron +1
A Framework for Approval-based Budgeting Methods
Piotr Faliszewski, Nimrod Talmon
The Complexity of Power-Index Comparison
Piotr Faliszewski, Lane A. Hemaspaandra
Mixed Integer Programming with Convex/Concave Constraints: Fixed-Parameter Tractability and Applications to Multicovering and Voting
Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier +2
How Hard Is Bribery in Elections?
Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra
What Do Multiwinner Voting Rules Do? An Experiment Over the Two-Dimensional Euclidean Domain
Edith Elkind, Piotr Faliszewski, Jean-Francois Laslier +3
Prices Matter for the Parameterized Complexity of Shift Bribery
Robert Bredereck, Jiehua Chen, Piotr Faliszewski +2
Possible Winners in Noisy Elections
Krzysztof Wojtas, Krzysztof Magiera, Tomasz MiÄ sko +1
Llull and Copeland Voting Computationally Resist Bribery and Control
Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra +1
Complexity of Shift Bribery in Committee Elections
Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier +1
Approximating the MaxCover Problem with Bounded Frequencies in FPT Time
Piotr Skowron, Piotr Faliszewski
Complexity of Manipulation, Bribery, and Campaign Management in Bucklin and Fallback Voting
Piotr Faliszewski, Yannick Reisch, Jörg Rothe +1
A Richer Understanding of the Complexity of Election Systems
Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra +1
Rationalizations of Condorcet-Consistent Rules via Distances of Hamming Type
Edith Elkind, Piotr Faliszewski, Arkadii Slinko
Open Questions in the Theory of Semifeasible Computation
Piotr Faliszewski, Lane A. Hemaspaandra
Parameterized Algorithmics for Computational Social Choice: Nine Research Challenges
Robert Bredereck, Jiehua Chen, Piotr Faliszewski +3
Approximation Algorithms for Campaign Management
Edith Elkind, Piotr Faliszewski
Robustness Among Multiwinner Voting Rules
Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk +3
The Complexity of Fully Proportional Representation for Single-Crossing Electorates
Piotr Skowron, Lan Yu, Piotr Faliszewski +1
The Consequences of Eliminating NP Solutions
Piotr Faliszewski, Lane A. Hemaspaandra
Multiwinner Elections with Diversity Constraints
Robert Bredereck, Piotr Faliszewski, Ayumi Igarashi +2
The Complexity of Manipulative Attacks in Nearly Single-Peaked Electorates
Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra
Modeling Representation of Minorities Under Multiwinner Voting Rules
Piotr Faliszewski, Jean-Francois Laslier, Robert Schaefer +3
Combinatorial Voter Control in Elections
Laurent Bulteau, Jiehua Chen, Piotr Faliszewski +2
Weighted Electoral Control
Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra