Krzysztof Sornat

Cited by

	All	Since 2018
Citations	205	186
h-index	10	10
i10-index	10	10

2015201620172018201920202021202220235 3 11 11 31 23 39 47 33

Public access

View all

7 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Jarek ByrkaUniversity of WroclawVerified email at cs.uni.wroc.pl
Nimrod TalmonBen-Gurion UniversityVerified email at bgu.ac.il
Piotr FaliszewskiAGH University of Science and TechnologyVerified email at agh.edu.pl
Pallavi JainIndian Institute of Technology Jodhpur, IndiaVerified email at iitj.ac.in
Pasin ManurangsiGoogle ResearchVerified email at google.com
Piotr SkowronUniversity of WarsawVerified email at mimuw.edu.pl
Fabrizio GrandoniProfessor, IDSIA, USI-SUPSI, SwitzerlandVerified email at idsia.ch
Joachim SpoerhaseDepartment of Computer Science, University of Sheffield, UKVerified email at sheffield.ac.uk
Stanisław SzufaJagiellonian Center for Quantitative Research in Political Science, Jagiellonian UniversityVerified email at uj.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
Virginia Vassilevska WilliamsMITVerified email at mit.edu
Jan MarcinkowskiUniversity of WrocławVerified email at cs.uni.wroc.pl
Georgios AmanatidisLecturer in Mathematics, Department of Mathematical Sciences, University of EssexVerified email at essex.ac.uk
Evangelos MarkakisAthens University of Economics and BusinessVerified email at aueb.gr
Waldo GálvezAssistant Professor at Institute of Engineering Sciences, Universidad de O'HigginsVerified email at uoh.cl
Meirav ZehaviBen-Gurion University of the NegevVerified email at bgu.ac.il
Arkadii SlinkoDepartment of Mathematics and Centre for Mathematics in Social Sciences, The University of AucklandVerified email at auckland.ac.nz
Martin LacknerTU WienVerified email at dbai.tuwien.ac.at

Krzysztof Sornat

postdoc at IDSIA, Switzerland

Verified email at idsia.ch - Homepage

approximation algorithms LP-rounding 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	30	2020
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	25	2017
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	24	2018
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
Approximation and Parameterized Complexity of Minimax Approval Voting M Cygan, Ł Kowalik, A Socała, K Sornat Journal of Artificial Intelligence Research 63, 2018	18	2018
Tight Approximation for Proportional Approval Voting S Dudycz, P Manurangsi, J Marcinkowski, K Sornat IJCAI 2020, 29th International Joint Conference on Artificial Intelligence, 2020	14	2020
Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results G Amanatidis, P Fulla, E Markakis, K Sornat Theoretical Computer Science 871, 2021	13	2021
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	12	2021
Participatory Budgeting with Project Groups P Jain, K Sornat, N Talmon, M Zehavi IJCAI 2021, 30th International Joint Conference on Artificial Intelligence, 2021	10	2021
Preserving Consistency for Liquid Knapsack Voting P Jain, K Sornat, N Talmon EUMAS 2022, 19th European Conference on Multi-Agent Systems, 2022	5	2022
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	5	2022
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	4	2022
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	2	2021
An O (loglog n)-Approximation for Submodular Facility Location F Abbasi, M Adamczyk, M Bosch-Calvo, J Byrka, F Grandoni, K Sornat, ... arXiv preprint arXiv:2211.05474, 2022	1	2022
Approximation Algorithms for Multiwinner Elections and Clustering Problems K Sornat University of Wrocław, Poland, 2019	1	2019
Diversity, Agreement, and Polarization in Elections P Faliszewski, A Kaczmarczyk, K Sornat, S Szufa, T Wąs arXiv preprint arXiv:2305.09780, 2023		2023
Fine-Grained Liquid Democracy for Cumulative Ballots M Köppe, M Koutecký, K Sornat, N Talmon arXiv preprint arXiv:2208.14441, 2022		2022
The Complexity of Subelection Isomorphism Problems P Faliszewski, K Sornat, S Szufa AAAI 2022, 36th AAAI Conference on Artificial Intelligence, 2022		2022

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

Articles 1–19

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors