Demo Data from EDBT 2026 / reviewers in the wild / expert
Michal Furdyna
dblp:269/4632
· DBLP profile ↗
2ranked-venue papers
0as first author
1since 2021 · last 2026
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 1Graphics, computer vision, multimedia, augmented reality and games · 1Theory of computation · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Algorithmic game theory and mechanism design · 91% Computational complexity · 9% |
Topics — the 3 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Algorithmic game theory and mechanism design › social choice › proportional representation
apportionment |
0.4 | 1 | 2020 | Strategic Campaign Management in Apportionment Elections · IJCAI 2020 |
Algorithmic game theory and mechanism design › social choice › computational social choice
bribery |
0.4 | 1 | 2020 | Strategic Campaign Management in Apportionment Elections · IJCAI 2020 |
Algorithmic game theory and mechanism design › social choice
computational social choice |
0.4 | 1 | 2020 | Strategic Campaign Management in Apportionment Elections · IJCAI 2020 |
Methods — techniques the papers use, named apart from their topics
empirical evaluation · 0.4complexity analysis · 0.4
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | How to tamper with a Parliament: Strategic campaigns in apportionment electionsabstractIn parliamentary elections, parties compete for a limited, typically fixed number of seats. Most parliaments are assembled using apportionment methods that distribute the seats based on the parties' vote counts. Common apportionment methods include divisor sequence methods (like D'Hondt or Sainte-Laguë), the largest-remainder method, and first-past-the-post. In many countries, an electoral threshold is implemented to prevent very small parties from entering the parliament. Further, several countries have apportionment systems that incorporate multiple districts. We study how computationally hard it is to change the election outcome (i.e., to increase or limit the influence of a distinguished party) by convincing a limited number of voters to change their vote. We refer to these bribery-style attacks as \emph{strategic campaigns} and study the corresponding problems in terms of their computational (both classical and parameterized) complexity. We also run extensive experiments on real-world election data and study the effectiveness of optimal campaigns, in particular as opposed to using heuristic bribing strategies and with respect to the influence of the threshold and the influence of the number of districts. For apportionment elections with threshold, finally, we propose -- as an alternative to the standard top-choice mode -- the second-chance mode where voters of parties below the threshold receive a second chance to vote for another party, and we establish computational complexity results also in this setting. Robert Bredereck, Piotr Faliszewski, Michal Furdyna, Andrzej Kaczmarczyk 0001, Joanna Kaczmarek 0001, Martin Lackner, Christian Laußmann, Jörg Rothe, Tessa Seeger |
J. Comput. Syst. Sci. | 3 |
| 2020 | Strategic Campaign Management in Apportionment ElectionsabstractIn parliamentary elections, parties compete for a limited, typically fixed number of seats. We study the complexity of the following bribery-style problem: Given the distribution of votes among the parties, what is the smallest number of voters that need to be convinced to vote for our party, so that it gets a desired number of seats. We also run extensive experiments on real-world election data and measure the effectiveness of our method. Robert Bredereck, Piotr Faliszewski, Michal Furdyna, Andrzej Kaczmarczyk 0001, Martin Lackner |
IJCAI | 3 |