Improving the upper bound on the length of the shortest reset words M Szykuła 35th Symposium on Theoretical Aspects of Computer Science, 2018 | 69 | 2018 |
Algebraic synchronization criterion and computing reset words MV Berlinkov, M Szykuła Information Sciences 369, 718-730, 2016 | 40 | 2016 |
Computing the shortest reset words of synchronizing automata A Kisielewicz, J Kowalski, M Szykuła Journal of Combinatorial Optimization 29, 88-124, 2015 | 40 | 2015 |
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 Descriptional Complexity of Formal Systems: 18th IFIP WG 1.2 International …, 2016 | 24 | 2016 |
Forward and backward synchronizing algorithms A Roman, M Szykuła Expert Systems with Applications 42 (24), 9512-9527, 2015 | 24 | 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 | 22 | 2019 |
Experiments with synchronizing automata A Kisielewicz, J Kowalski, M Szykuła Implementation and Application of Automata: 21st International Conference …, 2016 | 21 | 2016 |
Generating small automata and the Černý conjecture A Kisielewicz, M Szykuła Implementation and Application of Automata: 18th International Conference …, 2013 | 20 | 2013 |
A fast algorithm finding the shortest reset words A Kisielewicz, J Kowalski, M Szykuła Computing and Combinatorics: 19th International Conference, COCOON 2013 …, 2013 | 20 | 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 | 15 | 2018 |
Complexity of suffix-free regular languages JA Brzozowski, M Szykuła Journal of Computer and System Sciences 89, 270-287, 2017 | 15 | 2017 |
Synchronizing automata with extremal properties A Kisielewicz, M Szykuła Mathematical Foundations of Computer Science 2015: 40th International …, 2015 | 15 | 2015 |
Evolving chess-like games using relative algorithm performance profiles J Kowalski, M Szykuła Applications of Evolutionary Computation: 19th European Conference …, 2016 | 14 | 2016 |
Upper bounds on syntactic complexity of left and two-sided ideals J Brzozowski, M Szykuła Developments in Language Theory: 18th International Conference, DLT 2014 …, 2014 | 13 | 2014 |
Attainable values of reset thresholds M Dzyga, R Ferens, VV Gusev, M Szykula 42nd International Symposium on Mathematical Foundations of Computer Science …, 2017 | 11 | 2017 |
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 AI 2013: Advances in Artificial Intelligence: 26th Australasian Joint …, 2013 | 11 | 2013 |
Preimage problems for deterministic finite automata MV Berlinkov, R Ferens, M Szykuła Journal of Computer and System Sciences 115, 214-234, 2021 | 9 | 2021 |
Finding short synchronizing words for prefix codes A Ryzhikov, M Szykuła arXiv preprint arXiv:1806.06299, 2018 | 9 | 2018 |