Publications – Šimon Schierreich

Working Papers

Tight Asymptotic Bounds for Fair Division With Externalities arXiv

Frank Connor, Max Dupré la Tour, Vishnu V. Narayan, and Šimon Schierreich

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

Towards More Realistic Models for Refugee Integration: Anonymous Refugee Housing with Upper-Bounds arXiv

Šimon Schierreich

Elections in the Post-Quantum Era: Is the Complexity Shield Strong Enough? arXiv

Šimon Schierreich

2026

31

Optimal Path Planning in Hostile Environments

Andrzej Kaczmarczyk, Šimon Schierreich, Nicholas Axel Tanujaya, and Haifeng Xu

Proceedings of the 36th International Conference on Automated Planning and Scheduling, ICAPS '26

to appear

30

Stability in Distance Preservation Games on Graphs 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

to appear

29

Individual Rationality in Constrained Hedonic Games: Additively Separable and Fractional Preferences

Foivos Fioravantes, Harmender Gahlawat, Nikolaos Melissinos, and Šimon Schierreich

Proceedings of the 25th International Conference on Autonomous Agents and Multiagent Systems, AAMAS '26

to appear

28

Detecting Approximate Clones under Approval Voting

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

to appear

27

Algorithms for Candidate Control in Sequential Participatory Budgeting Rules

Šimon Schierreich and Krzysztof Sornat

Proceedings of the 25th International Conference on Autonomous Agents and Multiagent Systems, AAMAS '26

to appear

26

Dividing Indivisible Items for the Benefit of All: It is Hard to Be Fair Without Social Awareness 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

to appear

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

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

Grzegorz Lisowski and Šimon Schierreich

Proceedings of the 22nd European Conference on Multi-Agent Systems, EUMAS '25

to appear

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 URL 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

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