Follow
Marek Szykuła
Marek Szykuła
Verified email at cs.uni.wroc.pl - Homepage
Title
Cited by
Cited by
Year
Improving the upper bound on the length of the shortest reset words
M Szykuła
35th Symposium on Theoretical Aspects of Computer Science, 2018
752018
Algebraic synchronization criterion and computing reset words
MV Berlinkov, M Szykuła
Information Sciences 369, 718-730, 2016
442016
Computing the shortest reset words of synchronizing automata
A Kisielewicz, J Kowalski, M Szykuła
Journal of Combinatorial Optimization 29, 88-124, 2015
412015
Rainbow induced subgraphs in proper vertex colorings
A Kisielewicz, M Szykuła
Fundamenta Informaticae 111 (4), 437-451, 2011
292011
Regular boardgames
J Kowalski, M Mika, J Sutowicz, M Szykuła
Proceedings of the AAAI Conference on Artificial Intelligence 33 (01), 1699-1706, 2019
282019
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
282016
Forward and backward synchronizing algorithms
A Roman, M Szykuła
Expert Systems with Applications 42 (24), 9512-9527, 2015
262015
Experiments with synchronizing automata
A Kisielewicz, J Kowalski, M Szykuła
International Conference on Implementation and Application of Automata, 176-188, 2016
242016
A fast algorithm finding the shortest reset words
A Kisielewicz, J Kowalski, M Szykuła
International Computing and Combinatorics Conference, 182-196, 2013
232013
Generating small automata and the Černý conjecture
A Kisielewicz, M Szykuła
Implementation and Application of Automata: 18th International Conference …, 2013
222013
Complexity of suffix-free regular languages
JA Brzozowski, M Szykuła
Journal of Computer and System Sciences 89, 270-287, 2017
162017
Synchronizing automata with extremal properties
A Kisielewicz, M Szykuła
Mathematical Foundations of Computer Science 2015: 40th International …, 2015
162015
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
152018
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
152016
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
Attainable values of reset thresholds
M Dzyga, R Ferens, VV Gusev, M Szykula
42nd International Symposium on Mathematical Foundations of Computer Science …, 2017
122017
Large aperiodic semigroups
J Brzozowski, M Szykuła
International Journal of Foundations of Computer Science 26 (07), 913-931, 2015
122015
Preimage problems for deterministic finite automata
MV Berlinkov, R Ferens, M Szykuła
Journal of Computer and System Sciences 115, 214-234, 2021
112021
Efficient reasoning in regular boardgames
J Kowalski, R Miernik, M Mika, W Pawlik, J Sutowicz, M Szykuła, ...
2020 IEEE Conference on Games (CoG), 455-462, 2020
112020
Finding short synchronizing words for prefix codes
A Ryzhikov, M Szykuła
arXiv preprint arXiv:1806.06299, 2018
112018
The system can't perform the operation now. Try again later.
Articles 1–20