Šimon Schierreich

Publications

Authors are listed alphabetically, as is standard in theoretical computer science. For the most up-to-date information, see my Google Scholar or DBLP profiles. A PDF version of this list is also available.

Working Papers
Nearly Group-Separable Elections arXiv
Piotr Faliszewski, Jan Jabrocki, Stanisław Kaźmierowski, Kristýna Pekárková, Šimon Schierreich, and Ildikó Schlotter
What Makes Majority Illusion Easy to Detect? arXiv
Šimon Schierreich and Ildikó Schlotter
Navigating the Complexity Landscape of Nominee Selection in Schulze Voting arXiv
Katarína Cechlárová, Jörg Rothe, Šimon Schierreich, and Ildikó Schlotter
Fair Allocation of Indivisible Items with Externalities URL
Haris Aziz, Argyrios Deligkas, Eduard Eiben, Viktoriia Korchemna, Šimon Schierreich, Warut Suksompong, Zhaohong Sun, and Toby Walsh
Delivering Fairly in the Gig Economy arXiv
Hadi Hosseini and Šimon Schierreich
Elections in the Post-Quantum Era: Is the Complexity Shield Strong Enough? arXiv
Šimon Schierreich
2026
38
An Entropy Potential for Type-Composition Games arXiv
Morteza Alimi, Merlin de la Haye, Pascal Lenzner, Šimon Schierreich, Alexander Skopalik, and Marcus Wunderlich
Proceedings of the 22nd Conference on Web and Internet Economics, WINE '26
37
Individual Rationality in Size-Constrained Hedonic Games: Anonymous and Diversity Preferences
Foivos Fioravantes, Harmender Gahlawat, Nikolaos Melissinos, and Šimon Schierreich
Proceedings of the 22nd Conference on Web and Internet Economics, WINE '26
36
Refugee Housing with Restricted Preferences: Complexity, Algorithms, and Relaxation arXiv
Šimon Schierreich
Proceedings of the 9th International Conference on Algorithmic Decision Theory, ADT '26
to appear
35
Network Allocation Games with Anonymous Preferences arXiv
Argyrios Deligkas, Eduard Eiben, Šimon Schierreich, and Alexandros A. Voudouris
Proceedings of the 19th International Symposium on Algorithmic Game Theory, SAGT '26
to appear
34
Individual Rationality in Constrained Hedonic Games: Friends, Enemies, and Neutrals arXiv
Šimon Schierreich and Ildikó Schlotter
Proceedings of the 19th International Symposium on Algorithmic Game Theory, SAGT '26
to appear
33
Balancing the Spread of Two Opinions in Sparse Social Networks DOI arXiv
Dušan Knop, Šimon Schierreich, and Ondřej Suchý
Artificial Intelligence 357
Supersedes [3]
32
Tight Asymptotic Bounds for Fair Division with Externalities DOI arXiv
Frank Connor, Max Dupré la Tour, Vishnu V. Narayan, and Šimon Schierreich
Proceedings of the 35th International Joint Conference on Artificial Intelligence, IJCAI '26
31
Optimal Path Planning in Hostile Environments DOI arXiv
Andrzej Kaczmarczyk, Šimon Schierreich, Nicholas Axel Tanujaya, and Haifeng Xu
Proceedings of the 36th International Conference on Automated Planning and Scheduling, ICAPS '26
30
Stability in Distance Preservation Games on Graphs DOI arXiv
Argyrios Deligkas, Eduard Eiben, Tiger-Lily Goldsmith, Dušan Knop, and Šimon Schierreich
Proceedings of the 25th International Conference on Autonomous Agents and Multiagent Systems, AAMAS '26
29
Individual Rationality in Constrained Hedonic Games: Additively Separable and Fractional Preferences DOI arXiv
Foivos Fioravantes, Harmender Gahlawat, Nikolaos Melissinos, and Šimon Schierreich
Proceedings of the 25th International Conference on Autonomous Agents and Multiagent Systems, AAMAS '26
28
Detecting Approximate Clones under Approval Voting DOI
Théo Delemazure, Piotr Faliszewski, Łukasz Janeczko, Dušan Knop, Kristýna Pekárková, Jan Pokorný, Šimon Schierreich, and Ildikó Schlotter
Proceedings of the 25th International Conference on Autonomous Agents and Multiagent Systems, AAMAS '26
27
Algorithms for Candidate Control in Sequential Participatory Budgeting Rules DOI arXiv
Šimon Schierreich and Krzysztof Sornat
Proceedings of the 25th International Conference on Autonomous Agents and Multiagent Systems, AAMAS '26
26
Dividing Indivisible Items for the Benefit of All: It is Hard to Be Fair Without Social Awareness DOI arXiv
Argyrios Deligkas, Eduard Eiben, Tiger-Lily Goldsmith, Dušan Knop, and Šimon Schierreich
Proceedings of the 40th AAAI Conference on Artificial Intelligence, AAAI '26
2025
25
Multivariate Complexity and Structural Restrictions in Computational Social Choice URL
Šimon Schierreich
Czech Technical University in Prague
24
Participatory Budgeting Project Strength via Candidate Control DOI arXiv
Piotr Faliszewski, Łukasz Janeczko, Dušan Knop, Jan Pokorný, Šimon Schierreich, Mateusz Słuszniak, and Krzysztof Sornat
Proceedings of the 34th International Joint Conference on Artificial Intelligence, IJCAI '25
Supersedes [21]
23
Controlling the Spread of Two Secrets in Diverse Social Networks DOI
Václav Blažej, Dušan Knop, and Šimon Schierreich
Proceedings of the 22nd European Conference on Multi-Agent Systems, EUMAS '25
to appear
Supersedes [2]
22
Stability in Newcomers' Housing: A Story About Anonymous Preferences and Beyond DOI
Grzegorz Lisowski and Šimon Schierreich
Proceedings of the 22nd European Conference on Multi-Agent Systems, EUMAS '25
21
Participatory Budgeting Project Strength via Candidate Control URL arXiv
Piotr Faliszewski, Łukasz Janeczko, Dušan Knop, Jan Pokorný, Šimon Schierreich, Mateusz Słuszniak, and Krzysztof Sornat
Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems, AAMAS '25
Superseded by [24]
20
Balanced and Fair Partitioning of Friends DOI arXiv
Argyrios Deligkas, Eduard Eiben, Stavros D. Ioannidis, Dušan Knop, and Šimon Schierreich
Proceedings of the 39th AAAI Conference on Artificial Intelligence, AAAI '25
2024
19
Two-Stage Refugee Resettlement Models: Computational Aspects of the Second Stage DOI
Šimon Schierreich
Proceedings of the 7th AAAI/ACM Conference on AI, Ethics, and Society, AIES '24
18
On the Complexity of Target Set Selection in Simple Geometric Networks DOI arXiv
Michal Dvořák, Dušan Knop, and Šimon Schierreich
Discrete Mathematics & Theoretical Computer Science 26(2)
Supersedes [9]
17
Equitable Connected Partition and Structural Parameters Revisited: N-Fold Beats Lenstra DOI arXiv
Václav Blažej, Dušan Knop, Jan Pokorný, and Šimon Schierreich
Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, MFCS '24
16
Multivariate Analysis and Structural Restrictions in Computational Social Choice DOI
Šimon Schierreich
Proceedings of the 33rd International Joint Conference on Artificial Intelligence, IJCAI '24
15
Individual Rationality in Topological Distance Games Is Surprisingly Hard DOI arXiv
Argyrios Deligkas, Eduard Eiben, Dušan Knop, and Šimon Schierreich
Proceedings of the 33rd International Joint Conference on Artificial Intelligence, IJCAI '24
14
Evaluation of Project Performance in Participatory Budgeting DOI arXiv
Niclas Boehmer, Piotr Faliszewski, Łukasz Janeczko, Dominik Peters, Grzegorz Pierczynski, Šimon Schierreich, Piotr Skowron, and Stanisław Szufa
Proceedings of the 33rd International Joint Conference on Artificial Intelligence, IJCAI '24
13
The Parameterized Complexity of Maximum Betweenness Centrality DOI
Šimon Schierreich and José Gaspar Smutný
Proceedings of the 18th Annual Conference on Theory and Applications of Models of Computation, TAMC '24
12
The Complexity of Fair Division of Indivisible Items with Externalities DOI arXiv
Argyrios Deligkas, Eduard Eiben, Viktoriia Korchemna, and Šimon Schierreich
Proceedings of the 38th AAAI Conference on Artificial Intelligence, AAAI '24
2023
11
Hedonic Diversity Games: A Complexity Picture with More Than Two Colors DOI arXiv
Robert Ganian, Thekla Hamm, Dušan Knop, Šimon Schierreich, and Ondřej Suchý
Artificial Intelligence 325
Supersedes [4]
10
Maximizing Social Welfare in Score-Based Social Distance Games DOI arXiv
Robert Ganian, Thekla Hamm, Dušan Knop, Sanjukta Roy, Šimon Schierreich, and Ondřej Suchý
Proceedings of the 19th Conference on Theoretical Aspects of Rationality and Knowledge, TARK '23
9
Establishing Herd Immunity is Hard Even in Simple Geometric Networks DOI
Michal Dvořák, Dušan Knop, and Šimon Schierreich
Proceedings of the 18th International Workshop on Algorithms and Models for the Web Graph, WAW '23
Superseded by [18]
8
Host Community Respecting Refugee Housing DOI arXiv
Dušan Knop and Šimon Schierreich
Proceedings of the 22nd International Conference on Autonomous Agents and Multiagent Systems, AAMAS '23
7
The Parameterized Complexity of Network Microaggregation DOI
Václav Blažej, Robert Ganian, Dušan Knop, Jan Pokorný, Šimon Schierreich, and Kirill Simonov
Proceedings of the 37th AAAI Conference on Artificial Intelligence, AAAI '23
6
Maximizing Influence Spread through a Dynamic Social Network (Student Abstract) DOI
Šimon Schierreich
Proceedings of the 37th AAAI Conference on Artificial Intelligence, AAAI '23
2022
5
On Polynomial Kernels for Traveling Salesperson Problem and Its Generalizations DOI arXiv
Václav Blažej, Pratibha Choudhary, Dušan Knop, Šimon Schierreich, Ondřej Suchý, and Tomáš Valla
Proceedings of the 30th Annual European Symposium on Algorithms, ESA '22
4
Hedonic Diversity Games: A Complexity Picture with More than Two Colors DOI arXiv
Robert Ganian, Thekla Hamm, Dušan Knop, Šimon Schierreich, and Ondřej Suchý
Proceedings of the 36th AAAI Conference on Artificial Intelligence, AAAI '22
Superseded by [11]
3
Balancing the Spread of Two Opinions in Sparse Social Networks (Student Abstract) DOI arXiv
Dušan Knop, Šimon Schierreich, and Ondřej Suchý
Proceedings of the 36th AAAI Conference on Artificial Intelligence, AAAI '22
Superseded by [33]
2
Controlling the Spread of Two Secrets in Diverse Social Networks (Student Abstract) DOI
Václav Blažej, Dušan Knop, and Šimon Schierreich
Proceedings of the 36th AAAI Conference on Artificial Intelligence, AAAI '22
Superseded by [23]
1
Waypoint Routing on Bounded Treewidth Graphs DOI arXiv
Šimon Schierreich and Ondřej Suchý
Information Processing Letters 173