Krzysztof Sornat

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 37

Top Topics

Approximation Algorithms

Facility Location

Top Venues

J. Artif. Intell. Res.

Publications

Matthias Köppe, Martin Koutecký, Krzysztof Sornat, Nimrod Talmon
Fine-Grained Liquid Democracy for Cumulative Ballots. AAMAS (2024)
Piotr Faliszewski, Martin Lackner, Krzysztof Sornat, Stanislaw Szufa
An Experimental Comparison of Multiwinner Voting Rules on Approval Elections. CoRR (2024)
Piotr Faliszewski, Krzysztof Sornat, Stanislaw Szufa
The Complexity of Subelection Isomorphism Problems. J. Artif. Intell. Res. 80 (2024)
Fateme Abbasi, Marek Adamczyk, Miguel Bosch-Calvo, Jaroslaw Byrka, Fabrizio Grandoni, Krzysztof Sornat, Antoine Tinguely
An O(loglog n)-Approximation for Submodular Facility Location. ICALP (2024)
Piotr Faliszewski, Andrzej Kaczmarczyk, Krzysztof Sornat, Stanislaw Szufa, Tomasz Was
Diversity, Agreement, and Polarization in Elections. IJCAI (2023)
Piotr Faliszewski, Martin Lackner, Krzysztof Sornat, Stanislaw Szufa
An Experimental Comparison of Multiwinner Voting Rules on Approval Elections. IJCAI (2023)
Piotr Faliszewski, Andrzej Kaczmarczyk, Krzysztof Sornat, Stanislaw Szufa, Tomasz Was
Diversity, Agreement, and Polarization in Elections. CoRR (2023)
Fateme Abbasi, Marek Adamczyk, Miguel Bosch-Calvo, Jaroslaw Byrka, Fabrizio Grandoni, Krzysztof Sornat, Antoine Tinguely
An O(loglog n)-Approximation for Submodular Facility Location. CoRR (2022)
Krzysztof Sornat, Virginia Vassilevska Williams, Yinzhan Xu
Near-Tight Algorithms for the Chamberlin-Courant and Thiele Voting Rules. CoRR (2022)
Piotr Faliszewski, Krzysztof Sornat, Stanislaw Szufa
The Complexity of Subelection Isomorphism Problems. AAAI (2022)
Stanislaw Szufa, Piotr Faliszewski, Lukasz Janeczko, Martin Lackner, Arkadii Slinko, Krzysztof Sornat, Nimrod Talmon
How to Sample Approval Elections? IJCAI (2022)
Pallavi Jain, Krzysztof Sornat, Nimrod Talmon
Preserving Consistency for Liquid Knapsack Voting. EUMAS (2022)
Stanislaw Szufa, Piotr Faliszewski, Lukasz Janeczko, Martin Lackner, Arkadii Slinko, Krzysztof Sornat, Nimrod Talmon
How to Sample Approval Elections? CoRR (2022)
Matthias Köppe, Martin Koutecký, Krzysztof Sornat, Nimrod Talmon
Fine-Grained Liquid Democracy for Cumulative Ballots. CoRR (2022)
Krzysztof Sornat, Virginia Vassilevska Williams, Yinzhan Xu
Near-Tight Algorithms for the Chamberlin-Courant and Thiele Voting Rules. IJCAI (2022)
Krzysztof Sornat, Virginia Vassilevska Williams, Yinzhan Xu
Fine-Grained Complexity and Algorithms for the Schulze Voting Method. EC (2021)
Pallavi Jain, Krzysztof Sornat, Nimrod Talmon, Meirav Zehavi
Participatory Budgeting with Project Groups. IJCAI (2021)
Krzysztof Sornat, Virginia Vassilevska Williams, Yinzhan Xu
Fine-Grained Complexity and Algorithms for the Schulze Voting Method. CoRR (2021)
Piotr Faliszewski, Pasin Manurangsi, Krzysztof Sornat
Approximation and hardness of Shift-Bribery. Artif. Intell. 298 (2021)
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Krzysztof Sornat
On the Cycle Augmentation Problem: Hardness and Approximation Algorithms. Theory Comput. Syst. 65 (6) (2021)
Pallavi Jain, Krzysztof Sornat, Nimrod Talmon
Preserving Consistency for Liquid Knapsack Voting. AAMAS (2021)
Georgios Amanatidis, Peter Fulla, Evangelos Markakis, Krzysztof Sornat
Inequity aversion pricing over social networks: Approximation algorithms and hardness results. Theor. Comput. Sci. 871 (2021)
Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski, Krzysztof Sornat
Tight Approximation for Proportional Approval Voting. IJCAI (2020)
Pallavi Jain, Krzysztof Sornat, Nimrod Talmon
Participatory Budgeting with Project Interactions. IJCAI (2020)
Pallavi Jain, Krzysztof Sornat, Nimrod Talmon, Meirav Zehavi
Participatory Budgeting with Project Groups. CoRR (2020)
Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Krzysztof Sornat
On the Cycle Augmentation Problem: Hardness and Approximation Algorithms. WAOA (2019)
Piotr Faliszewski, Pasin Manurangsi, Krzysztof Sornat
Approximation and Hardness of Shift-Bribery. CoRR (2019)
Piotr Faliszewski, Pasin Manurangsi, Krzysztof Sornat
Approximation and Hardness of Shift-Bribery. AAAI (2019)
Marek Cygan, Lukasz Kowalik, Arkadiusz Socala, Krzysztof Sornat
Approximation and Parameterized Complexity of Minimax Approval Voting. J. Artif. Intell. Res. 63 (2018)
Jaroslaw Byrka, Krzysztof Sornat, Joachim Spoerhase
Constant-factor approximation for ordered k-median. STOC (2018)
Jaroslaw Byrka, Piotr Skowron, Krzysztof Sornat
Proportional Approval Voting, Harmonic k-median, and Negative Association. ICALP (2018)
Jaroslaw Byrka, Krzysztof Sornat, Joachim Spoerhase
Constant-Factor Approximation for Ordered k-Median. CoRR (2017)
Jaroslaw Byrka, Piotr Skowron, Krzysztof Sornat
Proportional Approval Voting, Harmonic k-median, and Negative Association. CoRR (2017)
Marek Cygan, Lukasz Kowalik, Arkadiusz Socala, Krzysztof Sornat
Approximation and Parameterized Complexity of Minimax Approval Voting. AAAI (2017)
Georgios Amanatidis, Evangelos Markakis, Krzysztof Sornat
Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results. MFCS (2016)
Georgios Amanatidis, Evangelos Markakis, Krzysztof Sornat
Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results. CoRR (2016)
Marek Cygan, Lukasz Kowalik, Arkadiusz Socala, Krzysztof Sornat
Approximation and Parameterized Complexity of Minimax Approval Voting. CoRR (2016)
Jaroslaw Byrka, Krzysztof Sornat
PTAS for Minimax Approval Voting. CoRR (2014)
Jaroslaw Byrka, Krzysztof Sornat
PTAS for Minimax Approval Voting. WINE (2014)