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
Principal investigator (from the host institution)
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)
-
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
-
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)
-
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
-
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
-
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
-
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
-
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
-
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
-
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