Šimon Schierreich

Profile

I am a PhD student at the Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague. I am a proud member of the G²OAT research group and my supervisor is Dušan Knop. My research focuses on algorithmic game theory and computational social choice. In particular, I am interested in multivariate analysis and structural restrictions of NP-hard problems related to these fields.

Education

PhD in Theoretical Computer Science

Czech Technical University in Prague

2020 – present

MSc in Theoretical Computer Science

Czech Technical University in Prague

2018 – 2020

BSc in Theoretical Computer Science

Czech Technical University in Prague

2014 – 2018

Publications

2024

On the Complexity of Target Set Selection in Simple Geometric Networks

Dvořák, M., Knop, D., Schierreich, Š.

Discrete Mathematics & Theoretical Computer Science 26(2)

Equitable Connected Partition and Structural Parameters Revisited: N-fold Beats Lenstra

Blažej, V., Knop, D., Pokorný, J., Schierreich, Š.

Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, MFCS '24

Multivariate Analysis and Structural Restrictions in Computational Social Choice

Schierreich, Š.

Proceedings of the 33rd International Joint Conference on Artificial Intelligence, IJCAI '24

Individual Rationality in Topological Distance Games is Surprisingly Hard

Deligkas, A., Eiben, E., Knop, D., Schierreich, Š.

Proceedings of the 33rd International Joint Conference on Artificial Intelligence, IJCAI '24

Evaluation of Project Performance in Participatory Budgeting

Boehmer, N., Faliszewski, P., Janeczko, Ł., Peters, D., Pierczyński, G., Schierreich, Š., Skowron, P., Szufa, S.

Proceedings of the 33rd International Joint Conference on Artificial Intelligence, IJCAI '24

The Parameterized Complexity of Maximum Betweenness Centrality

Schierreich, Š., Smutný, J. G.

Proceedings of the 18th Annual Conference on Theory and Applications of Models of Computation, TAMC '24

The Complexity of Fair Division of Indivisible Items with Externalities

Deligkas, A., Eiben, E., Korchemna, V., Schierreich, Š.

Proceedings of the 38th AAAI Conference on Artificial Intelligence, AAAI ’24

2023

Hedonic Diversity Games: A Complexity Picture with More than Two Colors

Ganian, R., Hamm, T., Knop, D., Schierrreich, Š., Suchý, O.

Artificial Intelligence 325(104017)

Maximizing Social Welfare in Score-Based Social Distance Games

Ganian, R., Hamm, T., Knop, D., Roy, S., Schierrreich, Š., Suchý, O.

Proceedings of the 19th Conference on Theoretical Aspects of Rationality and Knowledge, TARK ’23

Establishing Herd Immunity is Hard Even in Simple Geometric Networks

Dvořák, M., Knop, D., Schierreich, Š.

Proceedings of the 18th Workshop on Algorithms and Models for the Web Graph, WAW ’23

Host Community Respecting Refugee Housing

Knop, D., Schierreich, Š.

Proceedings of the 22nd International Conference on Autonomous Agents and Multiagent Systems, AAMAS '23

The Parameterized Complexity of Network Microaggregation

Blažej, V., Ganian, R., Knop, D., Pokorný, J., Schierreich, Š., Simonov, K.

Proceedings of the 37th AAAI Conference on Artificial Intelligence, AAAI ’23

Maximizing Influence Spread through a Dynamic Social Network (Student Abstract)

Schierrreich, Š.

Proceedings of the 37th AAAI Conference on Artificial Intelligence, AAAI ’23

2022

On Polynomial Kernels for Traveling Salesperson Problem and its Generalizations

Blažej, V., Choudhary, P., Knop, D., Schierreich, Š., Suchý, O., Valla, T.

Proceedings of the 30th Annual European Symposium on Algorithms, ESA '22

Hedonic Diversity Games: A Complexity Picture with More than Two Colors

Ganian, R., Hamm, T., Knop, D., Schierrreich, Š., Suchý, O.

Proceedings of the 36th AAAI Conference on Artificial Intelligence, AAAI ’22

Balancing the Spread of Two Opinions in Sparse Social Networks (Student Abstract)

Knop, D., Schierrreich, Š., Suchý, O.

Proceedings of the 36th AAAI Conference on Artificial Intelligence, AAAI ’22

Controlling the Spread of Two Secrets in Diverse Social Networks (Student Abstract)

Blažej, V., Knop, D., Schierrreich, Š.

Proceedings of the 36th AAAI Conference on Artificial Intelligence, AAAI ’22

Waypoint routing on bounded treewidth graphs

Schierreich, Š., Suchý, O.

Information Processing Letters 173(106165)

Projects and Grants

Fulbright Fellowship 08/2024 - 02/2025

Fulbright-Masaryk Fellowship to Pennsylvania State University, hosted by Hadi Hosseini

Robotics and Advanced Industrial Production 2024

PhD Researcher

European Union and OP JAK MEYS co-funded project No. CZ.02.01.01/00/22_008/0004590

Theoretical Computer Science, Discrete Models and Algorithms 2023 – 2024

Student researcher

Student Grant Competition of CTU, Grant No. SGS23/205/OHK3/3T/18

CEEPUS Mobility Grant 04/2023

Freemover Scholarship to AGH UST Kraków, hosted by Piotr Faliszewski

New Frontiers in Computational Social Choice 2022 – 2024

Student researcher

Czech Science Foundation Grant No. GA22-19557S

Anonymizing User Data: A Parameterized Perspective 2022

Student researcher

AKTION Czech Republic – Austria, Project No. 92p1

Structural Approaches in Stability Under Diversity Constraints 2021 – 2022

Student researcher

OeAD bilateral Czech-Austrian WTZ-funding Programme, Projects No. CZ 05/2021 and 8J21AT021

Research Center for Informatics 2020 – 2023

Junior researcher

OP VVV MEYS funded project CZ.02.1.01/0.0/0.0/16_019/0000765

Theoretical Computer Science, Discrete Models and Algorithms 2020 – 2023

Student researcher

Student Grant Competition of CTU, Grant No. SGS20/208/OHK3/3T/18

Walking Through Waypoints 2019 – 2020

Principal Investigator

Student Summer Research Programme 2019 of FIT CTU in Prague

Talks

Balancing the Spread of Two Opinions in Sparse Social Networks

6th School on Theoretical Informatics, Graphs, and Mathematical Applications, STIGMA '21
2022 DIMEA Days

Hedonic Diversity Games: A Complexity Picture with More than Two Colors

2023 Warsaw Workshop of Social Choice

Host Community Respecting Refugee Housing

22nd International Conference on Autonomous Agents and Multiagent Systems, AAMAS '23
9th International Workshop on Computational Social Choice, COMSOC '23
PRAGMA research group seminar
2023 Amsterdam/Saint-Etienne Workshop on Social Choice (poster)
Winter School on Algorithms for Graphs and Games 2022 (poster)

Individual Rationality in Topological Distance Games is Surprisingly Hard

33rd International Joint Conference on Artificial Intelligence, IJCAI '24

Maximizing Influence Spread through a Dynamic Social Network

37th AAAI Conference on Artificial Intelligence, AAAI '23
PhD Day of the 7th International Conference on Algorithmic Decision Theory, ADT ’21

Maximizing Social Welfare in Score-Based Social Distance Games

19th Conference on Theoretical Aspects of Rationality and Knowledge , TARK '23

Multivariate Analysis and Structural Restrictions in Computational Social Choice

33rd International Joint Conference on Artificial Intelligence, IJCAI '24

Sum Graphs

5th School on Theoretical Informatics, Graphs, and Mathematical Applications, STIGMA '20

Swap-Stability in Refugee Housing

10th European Starting AI Researchers’ Symposium, STAIRS '23 (poster)
9th International Workshop on Computational Social Choice, COMSOC '23 (poster)

The Complexity of Fair Division of Indivisible Items with Externalities

2nd IJCAI Workshop on Computational Fair Division, CFD@IJCAI '24 (invited)
8th School on Theoretical Informatics, Graphs, and Mathematical Applications, STIGMA '23
38th AAAI Conference on Artificial Intelligence, AAAI '24 (poster)
2024 Amsterdam/Saint-Etienne Workshop on Social Choice (poster)

The Parameterized Complexity of Maximum Betweenness Centrality

18th Annual Conference on Theory and Applications of Models of Computation, TAMC '24

The Parameterized Complexity of Network Microaggregation

11th Conference on Contemporary Trends in Theoretical Computer Science, STTI '23 (invited)
37th AAAI Conference on Artificial Intelligence, AAAI '23 (video)

Waypoint Routing on Bounded Treewidth Graphs