Krzysztof Sornat

Cited by

	All	Since 2019
Citations	294	263
h-index	12	10
i10-index	13	12

20152016201720182019202020212022202320245 3 10 12 31 23 40 48 69 51

Public access

View all

9 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
Jarek ByrkaUniversity of WroclawVerified email at cs.uni.wroc.pl
Pallavi JainIndian Institute of Technology Jodhpur, IndiaVerified email at iitj.ac.in
Stanisław SzufaCNRS, LAMSADE, Paris-DauphineVerified email at dauphine.psl.eu
Pasin ManurangsiGoogle ResearchVerified email at google.com
Martin LacknerTU WienVerified email at dbai.tuwien.ac.at
Fabrizio GrandoniProfessor, IDSIA, USI-SUPSI, SwitzerlandVerified email at idsia.ch
Joachim SpoerhaseDepartment of Computer Science, University of Liverpool, UKVerified email at liverpool.ac.uk
Piotr SkowronUniversity of WarsawVerified email at mimuw.edu.pl
Virginia Vassilevska WilliamsMITVerified email at mit.edu
Yinzhan XuUniversity of California San DiegoVerified email at ucsd.edu
Jan MarcinkowskiUniversity of WrocławVerified email at cs.uni.wroc.pl
Arkadii SlinkoDepartment of Mathematics and Centre for Mathematics in Social Sciences, The University of AucklandVerified email at auckland.ac.nz
Łukasz Janeczko(Theoretical) Computer Science PhD Student, AGH University of KrakowVerified email at agh.edu.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
Waldo GálvezAssistant Professor at Institute of Engineering Sciences, Universidad de O'HigginsVerified email at uoh.cl
afrouz jabalPostdoc of TCS, TUeVerified email at tue.nl

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	41	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	34	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	29	2017
PTAS for Minimax Approval Voting J Byrka, K Sornat WINE 2014, 10th International Conference on Web and Internet Economics, 2014	22	2014
Approximation and Hardness of Shift-Bribery P Faliszewski, P Manurangsi, K Sornat Artificial Intelligence 298, 2021	21	2021
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	18	2022
Tight Approximation for Proportional Approval Voting S Dudycz, P Manurangsi, J Marcinkowski, K Sornat IJCAI 2020, 29th International Joint Conference on Artificial Intelligence, 2020	18	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	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
Participatory Budgeting with Project Groups P Jain, K Sornat, N Talmon, M Zehavi IJCAI 2021, 30th International Joint Conference on Artificial Intelligence, 2021	16	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
Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results G Amanatidis, P Fulla, E Markakis, K Sornat Theoretical Computer Science 871, 2021	14	2021
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	10	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	8	2022
The Complexity of Subelection Isomorphism Problems P Faliszewski, K Sornat, S Szufa Journal of Artificial Intelligence Research 80, 2024	5	2024
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
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	4	2021
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	1	2024
Approximation Algorithms for Multiwinner Elections and Clustering Problems K Sornat University of Wrocław, Poland, 2019	1	2019
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

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors