Skip to content

Krzysztof Sornat

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

20

Venues

7

Active years

2016–2026

Best venue rank

A*

Where they publish

Papers

20 indexed papers, newest first.

YearVenueTitleAuthors
2026AAAIDiversity of Structured Domains via k-Kemeny Scores.Piotr Faliszewski, Krzysztof Sornat, Stanislaw Szufa, Tomasz Was
2026AAAIAlgorithms for Structured Elections Under Thiele Voting Rules.Alexandra Lassota, Krzysztof Sornat
2025IJCAIParticipatory Budgeting Project Strength via Candidate Control.Piotr Faliszewski, Lukasz Janeczko, Dusan Knop, Jan Pokorn, Simon Schierreich, Mateusz Sluszniak, Krzysztof Sornat
2024ICALPAn O(loglog n)-Approximation for Submodular Facility Location.Fateme Abbasi, Marek Adamczyk, Miguel Bosch-Calvo, Jaroslaw Byrka, Fabrizio Grandoni, Krzysztof Sornat, Antoine Tinguely
2024IJCAIAggregation of Continuous Preferences in One Dimension.Alberto Del Pia, Dusan Knop, Alexandra Lassota, Krzysztof Sornat, Nimrod Talmon
2023IJCAIDiversity, Agreement, and Polarization in Elections.Piotr Faliszewski, Andrzej Kaczmarczyk, Krzysztof Sornat, Stanislaw Szufa, Tomasz Was
2023IJCAIAn Experimental Comparison of Multiwinner Voting Rules on Approval Elections.Piotr Faliszewski, Martin Lackner, Krzysztof Sornat, Stanislaw Szufa
2022AAAIThe Complexity of Subelection Isomorphism Problems.Piotr Faliszewski, Krzysztof Sornat, Stanislaw Szufa
2022EUMASPreserving Consistency for Liquid Knapsack Voting.Pallavi Jain, Krzysztof Sornat, Nimrod Talmon
2022IJCAINear-Tight Algorithms for the Chamberlin-Courant and Thiele Voting Rules.Krzysztof Sornat, Virginia Vassilevska Williams, Yinzhan Xu
2022IJCAIHow to Sample Approval Elections?Stanislaw Szufa, Piotr Faliszewski, Lukasz Janeczko, Martin Lackner, Arkadii Slinko, Krzysztof Sornat, Nimrod Talmon
2021IJCAIParticipatory Budgeting with Project Groups.Pallavi Jain, Krzysztof Sornat, Nimrod Talmon, Meirav Zehavi
2020IJCAIParticipatory Budgeting with Project Interactions.Pallavi Jain, Krzysztof Sornat, Nimrod Talmon
2020IJCAITight Approximation for Proportional Approval Voting.Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski, Krzysztof Sornat
2019AAAIApproximation and Hardness of Shift-Bribery.Piotr Faliszewski, Pasin Manurangsi, Krzysztof Sornat
2019WAOAOn the Cycle Augmentation Problem: Hardness and Approximation Algorithms.Waldo Glvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Krzysztof Sornat
2018ICALPProportional Approval Voting, Harmonic k-median, and Negative Association.Jaroslaw Byrka, Piotr Skowron, Krzysztof Sornat
2018STOCConstant-factor approximation for ordered k-median.Jaroslaw Byrka, Krzysztof Sornat, Joachim Spoerhase
2017AAAIApproximation and Parameterized Complexity of Minimax Approval Voting.Marek Cygan, Lukasz Kowalik, Arkadiusz Socala, Krzysztof Sornat
2016MFCSInequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results.Georgios Amanatidis, Evangelos Markakis, Krzysztof Sornat