Projekty finansowane przez NCN
Problemy sprawiedliwego podziału oraz różnorodność rozwiązań w złożoności parametryzowanej
2021/43/D/ST6/03312
Słowa kluczowe:
Algorytmy grafowe złożoność parametryzowana problemy sprawiedliwego podziału różnorodność rozwiązań
Deskryptory:
- ST6_006: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
- ST6_004: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna, algorytmy kwantowe
Panel:
ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne
Jednostka realizująca:
Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki
woj. mazowieckie
Konkurs: SONATA 17 - ogłoszony 2021-09-15
Przyznana kwota: 491 040 PLN
Rozpoczęcie projektu: 2022-08-10
Zakończenie projektu: 2025-08-09
Planowany czas trwania projektu: 36 miesięcy (z wniosku)
Status projektu: Projekt zakończony
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
- Teksty w publikacjach pokonferencyjnych (4)
- On the Uncrossed Number of GraphsAutorzy:Martin Balko, Petr Hliněný, Tomáš Masařík, Joachim Orthaber, Birgit Vogtenhuber, Mirko H. WagnerKonferencja:32nd International Symposium on Graph Drawing and Network Visualization (rok: 2024, tom: 32nd International Symposium on Graph Drawing and Network Visualization, strony: 18:1-18:13), Wydawca: LIPICSData:konferencja 18-20 September 2024Status:OpublikowanaDoi:10.4230/LIPIcs.GD.2024.18 - link do publikacji
- Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial TimeAutorzy:Peter Gartland, Daniel Lokshtanov, Tomáš Masařík, Marcin Pilipczuk, Michał Pilipczuk, Paweł RzążewskiKonferencja:56th Annual ACM Symposium on Theory of Computing (rok: 2024, tom: 56th Annual ACM Symposium on Theory of Computing, strony: 683-691), Wydawca: ACMData:konferencja 24-26 June 2024Status:OpublikowanaDoi:10.1145/3618260.3649791 - link do publikacji
- Minimizing an Uncrossed Collection of DrawingsAutorzy:Petr Hliněný, Tomáš MasaříkKonferencja:Graph Drawing and Network Visualization (rok: 2024, tom: The 31st International Symposium on Graph Drawing and Network Visualization, strony: 110-123), Wydawca: SpringerData:konferencja 20-22 September 2023Status:OpublikowanaDoi:10.1007/978-3-031-49272-3_8 - link do publikacji
- A Generalised Theory of Proportionality in Collective Decision MakingAutorzy:Tomáš Masařík, Grzegorz Pierczyński, Piotr SkowronKonferencja:EC '24: Proceedings of the 25th ACM Conference on Economics and Computation (rok: 2024, tom: ACM Conference on Economics and Computation, strony: 734-754), Wydawca: ACMData:konferencja 8-11 July 2024Status:OpublikowanaDoi:10.1145/3670865.3673619 - link do publikacji