Marek Szykula

According to our database, Marek Szykula authored at least 59 papers between 2011 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Fast and Knowledge-Free Deep Learning for General Game Playing (Student Abstract).

Michal Maras, Michal Kepa, Jakub Kowalski, Marek Szykula

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

Reset thresholds of transformation monoids.

Igor Rystsov, Marek Szykula

CoRR, 2023

Primitive Automata that are Synchronizing.

Igor Rystsov, Marek Szykula

CoRR, 2023

Completely Reachable Automata: A Polynomial Algorithm and Quadratic Upper Bounds.

Robert Ferens, Marek Szykula

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

Completely Reachable Automata: A Polynomial Solution and Quadratic Bounds for the Subset Reachability Problem.

Robert Ferens, Marek Szykula

CoRR, 2022

An Improved Algorithm for Finding the Shortest Synchronizing Words.

Marek Szykula, Adam Zyzik

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

Split Moves for Monte-Carlo Tree Search.

Jakub Kowalski, Maksymilian Mika, Wojciech Pawlik, Jakub Sutowicz, Marek Szykula, Mark H. M. Winands

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

Preimage problems for deterministic finite automata.

Mikhail V. Berlinkov, Robert Ferens, Marek Szykula

J. Comput. Syst. Sci., 2021

The Frobenius and Factor Universality Problems of the Kleene Star of a Finite Set of Words.

Maksymilian Mika, Marek Szykula

J. ACM, 2021

Synchronizing Strongly Connected Partial DFAs.

Mikhail V. Berlinkov, Robert Ferens, Andrew Ryzhikov, Marek Szykula

Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021

Lower Bounds on Avoiding Thresholds.

Robert Ferens, Marek Szykula, Vojtech Vorel

Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

2020

State Complexity of Overlap Assembly.

Janusz A. Brzozowski, Lila Kari, Bai Li, Marek Szykula

Int. J. Found. Comput. Sci., 2020

Experimental Studies in General Game Playing: An Experience Report.

Jakub Kowalski, Marek Szykula

CoRR, 2020

Existential Length Universality.

Pawel Gawrychowski, Martin Lange, Narad Rampersad, Jeffrey O. Shallit, Marek Szykula

Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020

Efficient Reasoning in Regular Boardgames.

Jakub Kowalski, Radoslaw Miernik, Maksymilian Mika, Wojciech Pawlik, Jakub Sutowicz, Marek Szykula, Andrzej Tkaczyk

Proceedings of the IEEE Conference on Games, 2020

2019

Syntactic complexity of bifix-free regular languages.

Marek Szykula, John Wittnebel

Theor. Comput. Sci., 2019

Complexity of bifix-free regular languages.

Robert Ferens, Marek Szykula

Theor. Comput. Sci., 2019

A note on the empirical comparison of RBG and Ludii.

Jakub Kowalski, Maksymilian Mika, Jakub Sutowicz, Marek Szykula

CoRR, 2019

Complexity of the Frobenius monoid problem for a finite language.

Maksymilian Mika, Marek Szykula

CoRR, 2019

Regular Boardgames.

Jakub Kowalski, Maksymilian Mika, Jakub Sutowicz, Marek Szykula

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018

Syntactic Complexity of Regular Ideals.

Janusz A. Brzozowski, Marek Szykula, Yuli Ye

Theory Comput. Syst., 2018

Syntactic complexity of suffix-free languages.

Janusz A. Brzozowski, Marek Szykula

Inf. Comput., 2018

A machine learning approach to synchronization of automata.

Igor T. Podolak, Adam Roman, Marek Szykula, Bartosz Zielinski

Expert Syst. Appl., 2018

Improving the Upper Bound on the Length of the Shortest Reset Word.

Marek Szykula

Proceedings of the 35th Symposium on Theoretical Aspects of Computer Science, 2018

Finding Short Synchronizing Words for Prefix Codes.

Andrew Ryzhikov, Marek Szykula

Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

Complexity of Preimage Problems for Deterministic Finite Automata.

Mikhail V. Berlinkov, Robert Ferens, Marek Szykula

Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

2017

Complexity of suffix-free regular languages.

Janusz A. Brzozowski, Marek Szykula

J. Comput. Syst. Sci., 2017

Improving the upper bound the length of the shortest reset words.

Marek Szykula

CoRR, 2017

Regular Boardgames.

Jakub Kowalski, Jakub Sutowicz, Marek Szykula

CoRR, 2017

Existential length universality.

Pawel Gawrychowski, Narad Rampersad, Jeffrey O. Shallit, Marek Szykula

CoRR, 2017

Complexity of regular bifix-free languages.

Robert Ferens, Marek Szykula

CoRR, 2017

Extending word problems in deterministic finite automata.

Mikhail V. Berlinkov, Robert Ferens, Marek Szykula

CoRR, 2017

Syntactic Complexity of Bifix-Free Languages.

Marek Szykula, John Wittnebel

Proceedings of the Implementation and Application of Automata, 2017

Attainable Values of Reset Thresholds.

Michalina Dzyga, Robert Ferens, Vladimir V. Gusev, Marek Szykula

Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science, 2017

2016

Algebraic synchronization criterion and computing reset words.

Mikhail V. Berlinkov, Marek Szykula

Inf. Sci., 2016

Simplified Boardgames.

Jakub Kowalski, Jakub Sutowicz, Marek Szykula

CoRR, 2016

Experiments with Synchronizing Automata.

Andrzej Kisielewicz, Jakub Kowalski, Marek Szykula

Proceedings of the Implementation and Application of Automata, 2016

Evolving Chess-like Games Using Relative Algorithm Performance Profiles.

Jakub Kowalski, Marek Szykula

Proceedings of the Applications of Evolutionary Computation - 19th European Conference, 2016

An Extremal Series of Eulerian Synchronizing Automata.

Marek Szykula, Vojtech Vorel

Proceedings of the Developments in Language Theory - 20th International Conference, 2016

On the State Complexity of the Shuffle of Regular Languages.

Janusz A. Brzozowski, Galina Jirásková, Bo Liu, Aayush Rajasekaran, Marek Szykula

Proceedings of the Descriptional Complexity of Formal Systems, 2016

2015

Computing the shortest reset words of synchronizing automata.

Andrzej Kisielewicz, Jakub Kowalski, Marek Szykula

J. Comb. Optim., 2015

Large Aperiodic Semigroups.

Janusz A. Brzozowski, Marek Szykula

Int. J. Found. Comput. Sci., 2015

Forward and backward synchronizing algorithms.

Adam Roman, Marek Szykula

Expert Syst. Appl., 2015

Procedural Content Generation for GDL Descriptions of Simplified Boardgames.

Jakub Kowalski, Marek Szykula

CoRR, 2015

Checking Whether an Automaton Is Monotonic Is NP-complete.

Marek Szykula

Proceedings of the Implementation and Application of Automata, 2015

On the Number of Synchronizing Colorings of Digraphs.

Vladimir V. Gusev, Marek Szykula

Proceedings of the Implementation and Application of Automata, 2015

Synchronizing Automata with Extremal Properties.

Andrzej Kisielewicz, Marek Szykula

Proceedings of the Mathematical Foundations of Computer Science 2015, 2015

Upper Bound on Syntactic Complexity of Suffix-Free Languages.

Janusz A. Brzozowski, Marek Szykula

Proceedings of the Descriptional Complexity of Formal Systems, 2015

2014

Checking if an Automaton is Monotonic is NP-complete.

Marek Szykula

CoRR, 2014

Synchronizing Automata with Large Reset Lengths.

Andrzej Kisielewicz, Marek Szykula

CoRR, 2014

Computing Reset Words for Prefix Codes and Various Classes of Synchronizing Automata.

Mikhail V. Berlinkov, Marek Szykula

CoRR, 2014

Upper Bounds on Syntactic Complexity of Left and Two-Sided Ideals.

Janusz A. Brzozowski, Marek Szykula

Proceedings of the Developments in Language Theory - 18th International Conference, 2014

2013

The Černý conjecture for small automata: experimental report

Jakub Kowalski, Marek Szykula

CoRR, 2013

A New Heuristic Synchronizing Algorithm.

Jakub Kowalski, Marek Szykula

CoRR, 2013

Generating Small Automata and the Černý Conjecture.

Andrzej Kisielewicz, Marek Szykula

Proceedings of the Implementation and Application of Automata, 2013

A Fast Algorithm Finding the Shortest Reset Words.

Andrzej Kisielewicz, Jakub Kowalski, Marek Szykula

Proceedings of the Computing and Combinatorics, 19th International Conference, 2013

Game Description Language Compiler Construction.

Jakub Kowalski, Marek Szykula

Proceedings of the AI 2013: Advances in Artificial Intelligence, 2013

2012

Rainbow Induced Subgraphs in Replication Graphs

Marek Szykula, Andrzej Kisielewicz

CoRR, 2012

2011

Rainbow Induced Subgraphs in Proper Vertex Colorings.

Andrzej Kisielewicz, Marek Szykula

Fundam. Informaticae, 2011