Problemy spełnialności więzów dla nieskończonych struktur jednorodnych: w stronę algorytmów
2020/37/B/ST6/01179
Słowa kluczowe
Deskryptory
- 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 Jagielloński, Wydział Matematyki i Informatyki
woj. małopolskie
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-26
- Zakończenie projektu
- 2026-01-25
- Planowany czas trwania projektu
- 60 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
Publikacje w czasopismach (1)
-
Collapsing the Bounded Width Hierarchy for Infinite-Domain Constraint Satisfaction Problems: When Symmetries Are Enough
- Autorzy:
- Antoine Mottet, Tomas Nagy, Michael Pinsker, Michal Wrona
- Czasopismo:
- SIAM J. Comput. (rok: 2024, tom: 53(6), strony: 1709-1745), Wydawca: Society for Industrial and Applied Mathematics
- Status:
- Opublikowana
- DOI:
- 10.1137/22m1538934 – link do publikacji
Teksty w publikacjach pokonferencyjnych (3)
-
Smooth Approximations and Relational Width Collapses
- Autorzy:
- Antoine Mottet, Tomás Nagy, Michael Pinsker, Michał Wrona
- Konferencja:
- 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 Informatik
- Data:
- konferencja 12.07-16.07.2021
- Status:
- Opublikowana
- DOI:
- 10.4230/LIPIcs.ICALP.2021.138 – link do publikacji
-
The complete classification for quantified equality constraints
- Autorzy:
- Dmitriy Zhuk, Barnaby Martin, Michał Wrona
- Konferencja:
- 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: SIAM
- Data:
- konferencja 22.01-25.01.2023
- Status:
- Opublikowana
- DOI:
- 10.1137/1.9781611977554.ch103 – link do publikacji
-
Identifying Tractable Quantified Temporal Constraints Within Ord-Horn
- Autorzy:
- Jakub Rydval, Zaneta Semanisinova, Michał Wrona
- Konferencja:
- 51st International Colloquium on Automata, Languages, and Programming, ICALP 2024, July 8-12, 2024, Tallinn, Estonia (rok: 2024, tom: ICALP 2024, strony: 151:1--151:20), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
- Data:
- konferencja 08.07.24 - 12.07.24
- Status:
- Opublikowana
- DOI:
- 10.4230/LIPIcs.ICALP.2024.151 – link do publikacji