Finite automata: selected problems and applications connecting different areas

2021/41/B/ST6/03691

Keywords

Descriptors

  • ST6_004: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna, algorytmy kwantowe
  • ST1_014: Matematyka dyskretna i kombinatoryka
  • ST6_007: Sztuczna inteligencja, systemy inteligentne i wieloagentowe

Panel

ST6 – Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems

Host institution

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Voivodeship: dolnośląskie

Other projects carried out by the institution »

Principal investigator (from the host institution)

dr Marek Szykuła

Number of co-investigators in the project: 5

Call

OPUS 21 – announced on 2021-03-15

Amount awarded
907 680 PLN
Project start date
2022-03-01
Project end date
2028-02-29
Project duration
72 months (the same as in the proposal)
Project status
Pending project

Project description

Download the project description in a pdf file

Note — project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.

Information in the final report

Publication in academic press/journals (2)

  1. Reset thresholds of transformation monoids

    Authors:
    Igor Rystsov, Marek Szykuła
    Academic press:
    Cybernetics and Systems Analysis (year: 2024, volume: 60, pages: 189--197), Publisher: Springer
    Status:
    Published
    DOI:
    10.48550/arXiv.2309.08321 – link to the publication
  2. Proof Number Based Monte-Carlo Tree Search

    Authors:
    Jakub Kowalski, Elliot Doe, Mark H. M. Winands, Daniel Górski, Dennis J. N. J. Soemers
    Academic press:
    IEEE Transactions on Games (year: 2024, volume: 17, pages: 1--10), Publisher: IEEE
    Status:
    Published
    DOI:
    10.48550/arXiv.2303.09449 – link to the publication

Articles in post-conference publications (7)

  1. Summarizing Strategy Card Game AI Competition

    Authors:
    Jakub Kowalski, Radosław Miernik
    Conference:
    2023 IEEE Conference on Games (CoG) (year: 2023, volume: IEEE Conference on Games, pages: 1--8), Publisher: IEEE
    Date:
    conference 2023.08.21--2023.08.24
    Status:
    Published
    DOI:
    10.1109/CoG57401.2023.10333181 – link to the publication
  2. Fast and Knowledge-Free Deep Learning for General Game Playing (Student Abstract)

    Authors:
    Michał Maras, Michał Kępa, Jakub Kowalski, Marek Szykuła
    Conference:
    Proceedings of the AAAI Conference on Artificial Intelligence (year: 2024, volume: 38th AAAI Conference on Artificial Intelligence, pages: 23576-23578), Publisher: AAAI Press
    Date:
    conference 20.02.2024--27.02.2024
    Status:
    Published
    DOI:
    10.1609/aaai.v38i21.30480 – link to the publication
  3. Generalized Proof-Number Monte-Carlo Tree Search

    Authors:
    Jakub Kowalski, Dennis J.N.J. Soemers, Szymon Kosakowski, Mark H.M. Winands
    Conference:
    ECAI 2025 (year: 2025, volume: 28th European Conference on Artificial Intelligence, pages: 4945--4952), Publisher: IOS Press
    Date:
    conference 2025.10.25--2025.10.30
    Status:
    Published
    DOI:
    10.48550/arXiv.2506.13249 – link to the publication
  4. An Improved Algorithm for Finding the Shortest Synchronizing Words

    Authors:
    Marek Szykuła, Adam Zyzik
    Conference:
    European Symposium on Algorithms (year: 2022, volume: 30th Annual European Symposium on Algorithms, pages: 85:1--85:15), Publisher: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
    Date:
    conference 2022-09-05--2022-09-09
    Status:
    Published
    DOI:
    10.4230/LIPIcs.ESA.2022.85 – link to the publication
  5. Selective Population Protocols

    Authors:
    Adam Gańczorz, Leszek Gąsieniec, Tomasz Jurdziński, Jakub Kowalski, Grzegorz Stachowiak
    Conference:
    Stabilization, Safety, and Security of Distributed Systems (year: 2024, volume: Stabilization, Safety, and Security of Distributed Systems 2024, pages: 225--239), Publisher: Springer
    Date:
    conference 2024.10.20--2024.10.22
    Status:
    Published
    DOI:
    10.48550/arXiv.2305.08460 – link to the publication
  6. Completely Reachable Automata: A Polynomial Algorithm and Quadratic Upper Bounds

    Authors:
    Robert Ferens, Marek Szykuła
    Conference:
    International Colloquium on Automata, Languages, and Programming (year: 2023, volume: 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023), pages: 59:1-59:17), Publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
    Date:
    conference 2023.07.10--2023.07.14
    Status:
    Published
    DOI:
    10.4230/LIPIcs.ICALP.2023.59 – link to the publication
  7. Introducing Tales of Tribute AI Competition

    Authors:
    Jakub Kowalski, Radosław Miernik, Katarzyna Polak, Dominik Budzki, Damian Kowalik
    Conference:
    2024 IEEE Conference on Games (CoG) (year: 2024, volume: IEEE Conference on Games, pages: 1--8), Publisher: IEEE
    Date:
    conference 2024.08.05--2024.08.08
    Status:
    Published
    DOI:
    10.48550/arXiv.2305.08234 – link to the publication

« New search

Graphic design and implementation: Jakub Piotrowski