Krzysztof Sornat

MaRDI QIDQ2031048zbMATH OpenDBLPWikidataFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Approximation and hardness of shift-bribery Artificial Intelligence	2021-11-02	Paper
On the cycle augmentation problem: hardness and approximation algorithms Theory of Computing Systems	2021-09-28	Paper
Proportional approval voting, harmonic \(k\)-median, and negative association (available as arXiv preprint)	2021-07-28	Paper
Inequity aversion pricing over social networks: approximation algorithms and hardness results Theoretical Computer Science	2021-06-08	Paper
On the Cycle Augmentation Problem: hardness and approximation algorithms	2020-08-24	Paper
Constant-factor approximation for ordered \(k\)-median Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
Approximation and parameterized complexity of minimax approval voting Journal of Artificial Intelligence Research	2018-11-30	Paper
Inequity aversion pricing over social networks: approximation algorithms and hardness results (available as arXiv preprint)	2018-03-21	Paper
PTAS for minimax approval voting Web and Internet Economics	2015-01-07	Paper

Research outcomes over time

This page was built for person: Krzysztof Sornat