Skip to content

Marek Szykula

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

19

Venues

8

Active years

2013–2026

Best venue rank

A*

Where they publish

Papers

19 indexed papers, newest first.

YearVenueTitleAuthors
2026AAAIRegular Games - an Automata-Based General Game Playing Language.Radoslaw Miernik, Marek Szykula, Jakub Kowalski, Jakub Ciesluk, Lukasz Galas, Wojciech Pawlik
2024AAAIFast and Knowledge-Free Deep Learning for General Game Playing (Student Abstract).Michal Maras, Michal Kepa, Jakub Kowalski, Marek Szykula
2023ICALPCompletely Reachable Automata: A Polynomial Algorithm and Quadratic Upper Bounds.Robert Ferens, Marek Szykula
2022AAAISplit Moves for Monte-Carlo Tree Search.Jakub Kowalski, Maksymilian Mika, Wojciech Pawlik, Jakub Sutowicz, Marek Szykula, Mark H. M. Winands
2022ESAAn Improved Algorithm for Finding the Shortest Synchronizing Words.Marek Szykula, Adam Zyzik
2021MFCSLower Bounds on Avoiding Thresholds.Robert Ferens, Marek Szykula, Vojtech Vorel
2021STACSSynchronizing Strongly Connected Partial DFAs.Mikhail V. Berlinkov, Robert Ferens, Andrew Ryzhikov, Marek Szykula
2020STACSExistential Length Universality.Pawel Gawrychowski, Martin Lange, Narad Rampersad, Jeffrey O. Shallit, Marek Szykula
2019AAAIRegular Boardgames.Jakub Kowalski, Maksymilian Mika, Jakub Sutowicz, Marek Szykula
2018MFCSComplexity of Preimage Problems for Deterministic Finite Automata.Mikhail V. Berlinkov, Robert Ferens, Marek Szykula
2018MFCSFinding Short Synchronizing Words for Prefix Codes.Andrew Ryzhikov, Marek Szykula
2018STACSImproving the Upper Bound on the Length of the Shortest Reset Word.Marek Szykula
2017MFCSAttainable Values of Reset Thresholds.Michalina Dzyga, Robert Ferens, Vladimir V. Gusev, Marek Szykula
2016DLTAn Extremal Series of Eulerian Synchronizing Automata.Marek Szykula, Vojtech Vorel
2015FCTComplexity of Suffix-Free Regular Languages.Janusz A. Brzozowski, Marek Szykula
2015MFCSAlgebraic Synchronization Criterion and Computing Reset Words.Mikhail V. Berlinkov, Marek Szykula
2015MFCSSynchronizing Automata with Extremal Properties.Andrzej Kisielewicz, Marek Szykula
2014DLTUpper Bounds on Syntactic Complexity of Left and Two-Sided Ideals.Janusz A. Brzozowski, Marek Szykula
2013COCOONA Fast Algorithm Finding the Shortest Reset Words.Andrzej Kisielewicz, Jakub Kowalski, Marek Szykula