Projekty finansowane przez NCN
Problemy spełnialności więzów dla nieskończonych struktur jednorodnych: w stronę algorytmów
2020/37/B/ST6/01179
Słowa kluczowe:
problemy spełnialności więzów metody algorytmiczne metody lokalnej konsystencji Datalog logika najmniejszego punktu stałego struktury jednorodne struktury skończenie ograniczone dziedziny nieskończone dychotomia złożoności obliczeniowej podejście algebraiczne
Deskryptory:
- ST6_4: 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 Jagielloński, Wydział Matematyki i Informatyki
woj.
Kierownik projektu (z jednostki realizującej):
Liczba wykonawców projektu: 3
Konkurs: OPUS 19 - ogłoszony 2020-03-16
Przyznana kwota: 331 932 PLN
Rozpoczęcie projektu: 2021-01-01
Zakończenie projektu: 2025-01-25
Planowany czas trwania projektu: 48 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 (5)
- Smooth Approximations and Relational Width CollapsesAutorzy:Antoine Mottet, Tomás Nagy, Michael Pinsker, Michał WronaKonferencja:48th International Colloquium on Automata, Languages, and Programming, ICALP 2021, July 12-16, 2021, Glasgow, Scotland (Virtual Conference) (rok: 2021, tom: ICALP, strony: 138:1-138:20), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur InformatikData:konferencja 12.07-16.07.2021Status:OpublikowanaDoi:10.4230/LIPIcs.ICALP.2021.138 - link do publikacji
- Smooth Approximations and Relational Width CollapsesAutorzy:Antoine Mottet, Tomás Nagy, Michael Pinsker, Michał WronaKonferencja:48th International Colloquium on Automata, Languages, and Programming, ICALP 2021, July 12-16, 2021, Glasgow, Scotland (Virtual Conference) (rok: 2021, tom: ICALP, strony: 138:1-138:20), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur InformatikData:konferencja 12.07-16.07.2021Status:OpublikowanaDoi:10.4230/LIPIcs.ICALP.2021.138 - link do publikacji
- The complete classification for quantified equality constraintsAutorzy:Dmitriy Zhuk, Barnaby Martin, Michał WronaKonferencja:Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023 (rok: 2023, tom: SODA, strony: 2746-2760), Wydawca: SIAMData:konferencja 22.01-25.01.2023Status:OpublikowanaDoi:10.1137/1.9781611977554.ch103 - link do publikacji
- The complete classification for quantified equality constraintsAutorzy:Dmitriy Zhuk, Barnaby Martin, Michał WronaKonferencja:Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023 (rok: 2023, tom: SODA, strony: 2746-2760), Wydawca: SIAMData:konferencja 22.01-25.01.2023Status:OpublikowanaDoi:10.1137/1.9781611977554.ch103 - link do publikacji
- Smooth Approximations and Relational Width CollapsesAutorzy:Antoine Mottet, Tomás Nagy, Michael Pinsker, Michał WronaKonferencja:48th International Colloquium on Automata, Languages, and Programming, ICALP 2021, July 12-16, 2021, Glasgow, Scotland (Virtual Conference) (rok: 2021, tom: ICALP, strony: 138:1-138:20), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur InformatikData:konferencja 12.07-16.07.2021Status:OpublikowanaDoi:10.4230/LIPIcs.ICALP.2021.138 - link do publikacji