Projekty finansowane przez NCN
Struktura i algorytmy dla klas grafów definiowanych przez własności zamknięte na transdukcje
2022/47/D/ST6/03421
Słowa kluczowe:
logika pierwszego rzędu ograniczona ekspansja monadyczna stabilność klasy nigdzie gęste interpretacje transdukcje model checking szerokość bliźniacza klasy monadycznie NIP
Deskryptory:
- ST6_004: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna, algorytmy kwantowe
- ST6_006: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
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 18 - ogłoszony 2022-07-15
Przyznana kwota: 508 440 PLN
Rozpoczęcie projektu: 2023-10-02
Zakończenie projektu: 2026-10-01
Planowany czas trwania projektu: 36 miesięcy (z wniosku)
Status projektu: Projekt w realizacji
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 (2)
- Elementary first-order model checking for sparse graphsAutorzy:Jakub Gajarský, Michał Pilipczuk, Marek Sokołowski, Giannos Stamoulis, Szymon ToruńczykKonferencja:Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2024, Tallinn, Estonia, July 8-11, 2024 (rok: 2024, tom: 39th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), strony: 36:1-36:14), Wydawca: ACMData:konferencja July 8-11, 2024Status:OpublikowanaDoi:10.1145/3661814.3662094 - link do publikacji
- On Classes of Bounded Tree Rank, Their Interpretations, and Efficient SparsificationAutorzy:Jakub Gajarský, Rose McCartyKonferencja:51st International Colloquium on Automata, Languages, and Programming, ICALP 2024, July 8-12, 2024, Tallinn, Estonia (rok: 2024, tom: 51st International Colloquium on Automata, Languages, and Programming (ICALP), strony: 137:1-137:20), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum für InformatikData:konferencja July 8-12, 2024Status:OpublikowanaDoi:10.4230/LIPIcs.ICALP.2024.137 - link do publikacji