Improving the upper bound on the length of the shortest reset words M Szykuła 35th Symposium on Theoretical Aspects of Computer Science, 2018 | 48 | 2018 |
Computing the shortest reset words of synchronizing automata A Kisielewicz, J Kowalski, M Szykuła Journal of Combinatorial Optimization 29 (1), 88-124, 2015 | 29 | 2015 |
Rainbow induced subgraphs in proper vertex colorings A Kisielewicz, M Szykuła Fundamenta Informaticae 111 (4), 437-451, 2011 | 28 | 2011 |
Algebraic synchronization criterion and computing reset words MV Berlinkov, M Szykuła Information Sciences 369, 718-730, 2016 | 23 | 2016 |
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 | 22 | 2016 |
Generating small automata and the Černý conjecture A Kisielewicz, M Szykuła International Conference on Implementation and Application of Automata, 340-348, 2013 | 19 | 2013 |
Forward and backward synchronizing algorithms A Roman, M Szykuła Expert Systems with Applications 42 (24), 9512-9527, 2015 | 18 | 2015 |
Complexity of suffix-free regular languages JA Brzozowski, M Szykuła Journal of Computer and System Sciences 89, 270-287, 2017 | 16 | 2017 |
A fast algorithm finding the shortest reset words A Kisielewicz, J Kowalski, M Szykuła International Computing and Combinatorics Conference, 182-196, 2013 | 15 | 2013 |
Experiments with synchronizing automata A Kisielewicz, J Kowalski, M Szykuła International Conference on Implementation and Application of Automata, 176-188, 2016 | 14 | 2016 |
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 | 14 | 2016 |
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 |
Synchronizing automata with extremal properties A Kisielewicz, M Szykuła International Symposium on Mathematical Foundations of Computer Science, 331-343, 2015 | 12 | 2015 |
Regular boardgames J Kowalski, M Mika, J Sutowicz, M Szykuła Proceedings of the AAAI Conference on Artificial Intelligence 33, 1699-1706, 2019 | 11 | 2019 |
Large aperiodic semigroups J Brzozowski, M Szykuła International Journal of Foundations of Computer Science 26 (07), 913-931, 2015 | 11 | 2015 |
Game description language compiler construction J Kowalski, M Szykuła Australasian Joint Conference on Artificial Intelligence, 234-245, 2013 | 10 | 2013 |
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 | 9 | 2018 |
Attainable values of reset thresholds M Dzyga, R Ferens, VV Gusev, M Szykula 42nd International Symposium on Mathematical Foundations of Computer Science …, 2017 | 9 | 2017 |
Complexity of preimage problems for deterministic finite automata MV Berlinkov, R Ferens, M Szykuła arXiv preprint arXiv:1704.08233, 2017 | 8 | 2017 |
An extremal series of eulerian synchronizing automata M Szykuła, V Vorel International Conference on Developments in Language Theory, 380-392, 2016 | 8 | 2016 |