Mikhail V. Berlinkov

zbMath Openberlinkov.mikhail-vMaRDI QIDQ1616959

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Complexity of preimage problems for deterministic finite automata	2021-08-04	Paper
Synchronizing almost-group automata International Journal of Foundations of Computer Science	2021-04-19	Paper
A note on polynomial approximation of synchronizing optimal coloring	2021-02-15	Paper
Synchronizing Strongly Connected Partial DFAs	2021-01-13	Paper
Preimage problems for deterministic finite automata Journal of Computer and System Sciences	2020-10-23	Paper
Algebraic synchronization criterion and computing reset words Information Sciences	2020-01-06	Paper
Synchronizing random almost-group automata	2018-11-07	Paper
Approximating the minimum length of synchronizing words is hard Theory of Computing Systems	2017-11-07	Paper
On the probability of being synchronizable Algorithms and Discrete Applied Mathematics	2016-03-23	Paper
Algebraic synchronization criterion and computing reset words Lecture Notes in Computer Science	2015-09-16	Paper
Highest Trees of Random Mappings	2015-04-17	Paper
On two algorithmic problems about synchronizing automata (short paper) Developments in Language Theory	2014-10-14	Paper
Synchronizing quasi-Eulerian and quasi-one-cluster automata International Journal of Foundations of Computer Science	2014-03-10	Paper
Synchronizing automata on quasi-Eulerian digraph Implementation and Application of Automata	2012-09-20	Paper
On a conjecture by Carpi and D'Alessandro International Journal of Foundations of Computer Science	2012-08-29	Paper
A quadratic upper bound on the size of a synchronizing word in one-cluster automata International Journal of Foundations of Computer Science	2011-03-30	Paper
On a conjecture by Carpi and D'Alessandro Developments in Language Theory	2010-08-31	Paper
Approximating the minimum length of synchronizing words is hard Lecture Notes in Computer Science	2010-06-22	Paper

Research outcomes over time

This page was built for person: Mikhail V. Berlinkov