Krzysztof Sornat

Cited by

	All	Since 2020
Citations	342	279
h-index	13	11
i10-index	15	12

201520162017201820192020202120222023202420255 3 11 11 26 33 38 51 72 70 15

Public access

View all

10 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Nimrod TalmonBen-Gurion UniversityVerified email at bgu.ac.il
Piotr FaliszewskiAGH University of Science and TechnologyVerified email at agh.edu.pl
Stanisław SzufaCNRS, LAMSADE, Paris-DauphineVerified email at dauphine.psl.eu
Jarek ByrkaUniversity of WroclawVerified email at cs.uni.wroc.pl
Pallavi JainIndian Institute of Technology Jodhpur, IndiaVerified email at iitj.ac.in
Piotr SkowronUniversity of WarsawVerified email at mimuw.edu.pl
Arkadii SlinkoDepartment of Mathematics and Centre for Mathematics in Social Sciences, The University of AucklandVerified email at auckland.ac.nz
Fabrizio GrandoniProfessor, IDSIA, USI-SUPSI, SwitzerlandVerified email at idsia.ch
Pasin ManurangsiGoogle ResearchVerified email at google.com
Martin LacknerTU WienVerified email at dbai.tuwien.ac.at
Waldo GálvezAssistant Professor at Institute of Engineering Sciences, Universidad de O'HigginsVerified email at uoh.cl
Virginia Vassilevska WilliamsMITVerified email at mit.edu
Yinzhan XuUniversity of California San DiegoVerified email at ucsd.edu
Joachim SpoerhaseDepartment of Computer Science, University of Liverpool, UKVerified email at liverpool.ac.uk
Łukasz Janeczko(Theoretical) Computer Science PhD Student, AGH University of KrakowVerified email at agh.edu.pl
Jan MarcinkowskiUniversity of WrocławVerified email at cs.uni.wroc.pl
Lukasz KowalikUniversity of WarsawVerified email at mimuw.edu.pl
Marek CyganUniversity of WarsawVerified email at mimuw.edu.pl
Arkadiusz SocałaUniversity of WarsawVerified email at mimuw.edu.pl
Meirav ZehaviBen-Gurion University of the NegevVerified email at bgu.ac.il

Krzysztof Sornat

AGH University, Poland

Verified email at agh.edu.pl - Homepage

approximation algorithms parameterized algorithms clustering problems computational social choice


Title Sort by citations Sort by year Sort by 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	44	2020
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	37	2018
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	30	2017
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	22	2022
PTAS for Minimax Approval Voting J Byrka, K Sornat WINE 2014, 10th International Conference on Web and Internet Economics, 2014	21	2014
Approximation and Hardness of Shift-Bribery P Faliszewski, P Manurangsi, K Sornat Artificial Intelligence 298, 2021	20	2021
Tight Approximation for Proportional Approval Voting S Dudycz, P Manurangsi, J Marcinkowski, K Sornat IJCAI 2020, 29th International Joint Conference on Artificial Intelligence, 2020	20	2020
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	19	2021
Participatory Budgeting with Project Groups P Jain, K Sornat, N Talmon, M Zehavi IJCAI 2021, 30th International Joint Conference on Artificial Intelligence, 2021	17	2021
Approximation and Parameterized Complexity of Minimax Approval Voting M Cygan, Ł Kowalik, A Socała, K Sornat Journal of Artificial Intelligence Research 63, 2018	17	2018
Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results G Amanatidis, P Fulla, E Markakis, K Sornat Theoretical Computer Science 871, 2021	15	2021
Preserving Consistency for Liquid Knapsack Voting P Jain, K Sornat, N Talmon EUMAS 2022, 19th European Conference on Multi-Agent Systems, 2022	14	2022
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	11	2023
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	11	2022
The Complexity of Subelection Isomorphism Problems P Faliszewski, K Sornat, S Szufa Journal of Artificial Intelligence Research 80, 2024	6	2024
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	5	2021
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	4	2023
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	2	2024
Approximation Algorithms for Multiwinner Elections and Clustering Problems K Sornat University of Wrocław, Poland, 2019	1	2019

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors