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

Inne projekty tej jednostki »

Kierownik projektu (z jednostki realizującej)

dr hab. Michał Maria Wrona

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)

  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)

  1. 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
  2. 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
  3. 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

« Nowe wyszukiwanie

Projekt graficzny i wykonanie: Jakub Piotrowski