Folgen
Krzysztof Sornat
Titel
Zitiert von
Zitiert von
Jahr
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
372018
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
302017
How Similar Are Two Elections?
P Faliszewski, P Skowron, A Slinko, K Sornat, S Szufa, N Talmon
Journal of Computer and System Sciences, 103632, 2025
26*2025
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
222022
PTAS for Minimax Approval Voting
J Byrka, K Sornat
WINE 2014, 10th International Conference on Web and Internet Economics, 2014
212014
Approximation and Hardness of Shift-Bribery
P Faliszewski, P Manurangsi, K Sornat
Artificial Intelligence 298, 2021
202021
Tight Approximation for Proportional Approval Voting
S Dudycz, P Manurangsi, J Marcinkowski, K Sornat
IJCAI 2020, 29th International Joint Conference on Artificial Intelligence, 2020
202020
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
192021
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
Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results
G Amanatidis, P Fulla, E Markakis, K Sornat
Theoretical Computer Science 871, 2021
152021
Preserving Consistency for Liquid Knapsack Voting
P Jain, K Sornat, N Talmon
EUMAS 2022, 19th European Conference on Multi-Agent Systems, 2022
142022
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
112023
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
112022
The Complexity of Subelection Isomorphism Problems
P Faliszewski, K Sornat, S Szufa
Journal of Artificial Intelligence Research 80, 2024
62024
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
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20