Projekty finansowane przez NCN
Zastosowanie algorytmiki w kontekście wybranych zagadnień społecznych i ekonomicznych.
2018/28/T/ST6/00366
Słowa kluczowe:
Deskryptory:
- ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
- ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna
- ST6_7: Sztuczna inteligencja, systemy inteligentne i wieloagentowe
Panel:
ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne
Jednostka realizująca:
Uniwersytet Wrocławski, Wydział Matematyki i Informatyki
woj. dolnośląskie
Konkurs: ETIUDA 6 - ogłoszony 2017-12-15
Przyznana kwota: 115 676 PLN
Rozpoczęcie projektu: 2018-10-01
Zakończenie projektu: 2019-09-30
Planowany czas trwania projektu: 12 miesięcy (z wniosku)
Status projektu: Projekt rozliczony
Opis Projektu
Pobierz opis projektu w formacie .pdf
Uwaga - opisy projektów zostały sporządzone przez samych autorów wniosków i w niezmienionej formie umieszczone w systemie.
Dane z raportu końcowego/rocznego
- Publikacje w czasopismach (2)
- Teksty w publikacjach pokonferencyjnych (5)
- Approximation and Hardness of Shift-BriberyAutorzy:Piotr Faliszewski, Pasin Manurangsi, Krzysztof SornatCzasopismo:Artificial Intelligence (rok: 2021, tom: 298, strony: 103520), Wydawca: ElsevierStatus:OpublikowanaDoi:10.1016/j.artint.2021.103520 - link do publikacji
- On the Cycle Augmentation Problem: Hardness and Approximation AlgorithmsAutorzy:Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Krzysztof SornatCzasopismo:Theory of Computing Systems (rok: 2021, tom: 65, strony: 985--1008), Wydawca: Springer NatureStatus:OpublikowanaDoi:10.1007/s00224-020-10025-6 - link do publikacji
- Fine-Grained Complexity and Algorithms for the Schulze Voting MethodAutorzy:Krzysztof Sornat, Virginia Vassilevska Williams, Yinzhan XuKonferencja:The 22nd ACM Conference on Economics and Computation, EC 2021 (rok: 2021, ), Wydawca: ACMData:konferencja 18-23 lipcaStatus:Opublikowana
- Participatory Budgeting with Project GroupsAutorzy:Pallavi Jain, Krzysztof Sornat, Nimrod Talmon, Meirav ZehaviKonferencja:The 30th International Joint Conference on Artificial Intelligence, IJCAI 2021 (rok: 2021, ), Wydawca: International Joint Conferences on Artificial IntelligenceData:konferencja 19-27 sierpniaStatus:Opublikowana
- Participatory Budgeting with Project InteractionsAutorzy:Pallavi Jain, Krzysztof Sornat, Nimrod TalmonKonferencja:The 29th International Joint Conference on Artificial Intelligence, IJCAI 2020 (rok: 2021, ), Wydawca: International Joint Conferences on Artificial IntelligenceData:konferencja 7-15 styczniaStatus:Opublikowana
- Preserving Consistency for Liquid Knapsack Voting: Extended AbstractAutorzy:Pallavi Jain, Krzysztof Sornat, Nimrod TalmonKonferencja:The 20th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2021 (rok: 2021, ), Wydawca: IFAAMASData:konferencja 3-7 majaStatus:Opublikowana
- Tight Approximation for Proportional Approval VotingAutorzy:Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski, Krzysztof SornatKonferencja:The 29th International Joint Conference on Artificial Intelligence, IJCAI 2020 (rok: 2021, ), Wydawca: International Joint Conferences on Artificial IntelligenceData:konferencja 7-15 styczniaStatus:Opublikowana