Follow
Krzysztof Sornat
Title
Cited by
Cited by
Year
Participatory Budgeting with Project Interactions
P Jain, K Sornat, N Talmon
IJCAI 2020, 29th International Joint Conference on Artificial Intelligence, 2020
442020
Constant-Factor Approximation for Ordered k-Median
J Byrka, K Sornat, J Spoerhase
STOC 2018, 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018
352018
Proportional Approval Voting, Harmonic k-Median, and Negative Association
J Byrka, P Skowron, K Sornat
ICALP 2018, 45th International Colloquium on Automata, Languages, and …, 2017
292017
PTAS for Minimax Approval Voting
J Byrka, K Sornat
WINE 2014, 10th International Conference on Web and Internet Economics, 2014
222014
Approximation and Hardness of Shift-Bribery
P Faliszewski, P Manurangsi, K Sornat
Artificial Intelligence 298, 2021
212021
How to Sample Approval Elections?
S Szufa, P Faliszewski, Ł Janeczko, M Lackner, A Slinko, K Sornat, ...
IJCAI 2022, 31st International Joint Conference on Artificial Intelligence, 2022
202022
Tight Approximation for Proportional Approval Voting
S Dudycz, P Manurangsi, J Marcinkowski, K Sornat
IJCAI 2020, 29th International Joint Conference on Artificial Intelligence, 2020
192020
On the Cycle Augmentation Problem: Hardness and Approximation Algorithms
W Gálvez, F Grandoni, A Jabal Ameli, K Sornat
Theory of Computing Systems 65, 2021
182021
Participatory Budgeting with Project Groups
P Jain, K Sornat, N Talmon, M Zehavi
IJCAI 2021, 30th International Joint Conference on Artificial Intelligence, 2021
172021
Approximation and Parameterized Complexity of Minimax Approval Voting
M Cygan, Ł Kowalik, A Socała, K Sornat
Journal of Artificial Intelligence Research 63, 2018
172018
Preserving Consistency for Liquid Knapsack Voting
P Jain, K Sornat, N Talmon
EUMAS 2022, 19th European Conference on Multi-Agent Systems, 2022
142022
Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results
G Amanatidis, P Fulla, E Markakis, K Sornat
Theoretical Computer Science 871, 2021
142021
Diversity, Agreement, and Polarization in Elections
P Faliszewski, A Kaczmarczyk, K Sornat, S Szufa, T Wąs
IJCAI 2023, 32nd International Joint Conference on Artificial Intelligence, 2023
102023
Near-Tight Algorithms for the Chamberlin-Courant and Thiele Voting Rules
K Sornat, V Vassilevska Williams, Y Xu
IJCAI 2022, 31st International Joint Conference on Artificial Intelligence, 2022
102022
The Complexity of Subelection Isomorphism Problems
P Faliszewski, K Sornat, S Szufa
Journal of Artificial Intelligence Research 80, 2024
52024
Fine-Grained Complexity and Algorithms for the Schulze Voting Method
K Sornat, V Vassilevska Williams, Y Xu
EC 2021, 22nd ACM Conference on Economics and Computation, 2021
52021
An Experimental Comparison of Multiwinner Voting Rules on Approval Elections
P Faliszewski, M Lackner, K Sornat, S Szufa
IJCAI 2023, 32nd International Joint Conference on Artificial Intelligence, 2023
42023
An O (loglog n)-Approximation for Submodular Facility Location
F Abbasi, M Adamczyk, M Bosch-Calvo, J Byrka, F Grandoni, K Sornat, ...
ICALP 2024, 51st International Colloquium on Automata, Languages, and …, 2024
22024
Approximation Algorithms for Multiwinner Elections and Clustering Problems
K Sornat
University of Wrocław, Poland, 2019
12019
Aggregation of Continuous Preferences in One Dimension
A Del Pia, D Knop, A Lassota, K Sornat, N Talmon
IJCAI 2024, 33rd International Joint Conference on Artificial Intelligence, 2024
2024
The system can't perform the operation now. Try again later.
Articles 1–20