Marek Szykuła
Marek Szykuła
Unknown affiliation
Verified email at cs.uni.wroc.pl
Title
Cited by
Cited by
Year
Improving the upper bound on the length of the shortest reset words
M Szykuła
arXiv preprint arXiv:1702.05455, 2017
432017
Computing the shortest reset words of synchronizing automata
A Kisielewicz, J Kowalski, M Szykuła
Journal of Combinatorial Optimization 29 (1), 88-124, 2015
282015
Rainbow induced subgraphs in proper vertex colorings
A Kisielewicz, M Szykuła
Fundamenta Informaticae 111 (4), 437-451, 2011
282011
Algebraic synchronization criterion and computing reset words
MV Berlinkov, M Szykuła
Information Sciences 369, 718-730, 2016
232016
On the state complexity of the shuffle of regular languages
J Brzozowski, G Jirásková, B Liu, A Rajasekaran, M Szykuła
International Conference on Descriptional Complexity of Formal Systems, 73-86, 2016
212016
Generating small automata and the Černý conjecture
A Kisielewicz, M Szykuła
International Conference on Implementation and Application of Automata, 340-348, 2013
192013
Complexity of suffix-free regular languages
JA Brzozowski, M Szykuła
Journal of Computer and System Sciences 89, 270-287, 2017
162017
Forward and backward synchronizing algorithms
A Roman, M Szykuła
Expert Systems with Applications 42 (24), 9512-9527, 2015
162015
Experiments with synchronizing automata
A Kisielewicz, J Kowalski, M Szykuła
International Conference on Implementation and Application of Automata, 176-188, 2016
142016
Upper bounds on syntactic complexity of left and two-sided ideals
J Brzozowski, M Szykuła
International Conference on Developments in Language Theory, 13-24, 2014
142014
A fast algorithm finding the shortest reset words
A Kisielewicz, J Kowalski, M Szykuła
International Computing and Combinatorics Conference, 182-196, 2013
142013
Evolving chess-like games using relative algorithm performance profiles
J Kowalski, M Szykuła
European Conference on the Applications of Evolutionary Computation, 574-589, 2016
122016
Large aperiodic semigroups
J Brzozowski, M Szykuła
International Journal of Foundations of Computer Science 26 (07), 913-931, 2015
112015
Synchronizing automata with extremal properties
A Kisielewicz, M Szykuła
International Symposium on Mathematical Foundations of Computer Science, 331-343, 2015
112015
Regular boardgames
J Kowalski, M Mika, J Sutowicz, M Szykuła
Proceedings of the AAAI Conference on Artificial Intelligence 33, 1699-1706, 2019
92019
Game description language compiler construction
J Kowalski, M Szykuła
Australasian Joint Conference on Artificial Intelligence, 234-245, 2013
92013
A machine learning approach to synchronization of automata
I Podolak, A Roman, M Szykuła, B Zieliński
Expert Systems with Applications 97, 357-371, 2018
82018
Complexity of preimage problems for deterministic finite automata
MV Berlinkov, R Ferens, M Szykuła
arXiv preprint arXiv:1704.08233, 2017
82017
Attainable values of reset thresholds
M Dzyga, R Ferens, VV Gusev, M Szykula
42nd International Symposium on Mathematical Foundations of Computer Science …, 2017
82017
Algebraic synchronization criterion and computing reset words
M Berlinkov, M Szykuła
International Symposium on Mathematical Foundations of Computer Science, 103-115, 2015
82015
The system can't perform the operation now. Try again later.
Articles 1–20