Improving the upper bound on the length of the shortest reset words M Szykuła 35th Symposium on Theoretical Aspects of Computer Science, 2018 | 78 | 2018 |
Algebraic synchronization criterion and computing reset words MV Berlinkov, M Szykuła Information Sciences 369, 718-730, 2016 | 45 | 2016 |
Computing the shortest reset words of synchronizing automata A Kisielewicz, J Kowalski, M Szykuła Journal of Combinatorial Optimization 29, 88-124, 2015 | 42 | 2015 |
Regular boardgames J Kowalski, M Mika, J Sutowicz, M Szykuła Proceedings of the AAAI Conference on Artificial Intelligence 33 (01), 1699-1706, 2019 | 33 | 2019 |
Rainbow induced subgraphs in proper vertex colorings A Kisielewicz, M Szykuła Fundamenta Informaticae 111 (4), 437-451, 2011 | 29 | 2011 |
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 | 28 | 2016 |
Forward and backward synchronizing algorithms A Roman, M Szykuła Expert Systems with Applications 42 (24), 9512-9527, 2015 | 27 | 2015 |
Experiments with synchronizing automata A Kisielewicz, J Kowalski, M Szykuła International Conference on Implementation and Application of Automata, 176-188, 2016 | 26 | 2016 |
A fast algorithm finding the shortest reset words A Kisielewicz, J Kowalski, M Szykuła International Computing and Combinatorics Conference, 182-196, 2013 | 24 | 2013 |
Generating small automata and the Černý conjecture A Kisielewicz, M Szykuła Implementation and Application of Automata: 18th International Conference …, 2013 | 22 | 2013 |
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 | 19 | 2020 |
Complexity of suffix-free regular languages JA Brzozowski, M Szykuła Journal of Computer and System Sciences 89, 270-287, 2017 | 17 | 2017 |
Synchronizing automata with extremal properties A Kisielewicz, M Szykuła Mathematical Foundations of Computer Science 2015: 40th International …, 2015 | 16 | 2015 |
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 | 15 | 2018 |
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 | 15 | 2016 |
Attainable values of reset thresholds M Dzyga, R Ferens, VV Gusev, M Szykula 42nd International Symposium on Mathematical Foundations of Computer Science …, 2017 | 14 | 2017 |
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 | 14 | 2014 |
Large aperiodic semigroups J Brzozowski, M Szykuła International Journal of Foundations of Computer Science 26 (07), 913-931, 2015 | 13 | 2015 |
Preimage problems for deterministic finite automata MV Berlinkov, R Ferens, M Szykuła Journal of Computer and System Sciences 115, 214-234, 2021 | 11 | 2021 |
Finding short synchronizing words for prefix codes A Ryzhikov, M Szykuła arXiv preprint arXiv:1806.06299, 2018 | 11 | 2018 |