Adam Roman
TitleCited byYear
Synchronizing finite automata with short reset words
A Roman
Applied Mathematics and Computation 209 (1), 125-136, 2009
342009
Effective synchronizing algorithms
R Kudłacik, A Roman, H Wagner
Expert Systems with Applications 39 (14), 11746-11757, 2012
262012
Genetic algorithm for synchronization
A Roman
International Conference on Language and Automata Theory and Applications …, 2009
162009
Forward and backward synchronizing algorithms
A Roman, M Szykuła
Expert Systems with Applications 42 (24), 9512-9527, 2015
152015
A Note on {\v {C}} ern {\'{y}}-Conjecture for Automata over 3-Letter Alphabet
A Roman
Journal of Automata, Languages and Combinatorics 13 (2), 141-143, 2008
142008
New Algorithms for Finding Short Reset Sequences in Synchronizing Automata.
A Roman
IEC (Prague), 13-17, 2005
132005
Testowanie i jakość oprogramowania. Modele, techniki, narzędzia
A Roman
PWN, 2015
112015
Theoretical foundations and experimental results for a hierarchical classifier with overlapping clusters
IT Podolak, A Roman
Computational Intelligence 29 (2), 357-388, 2013
102013
CORES: fusion of supervised and unsupervised training methods for a multi-class classification problem
IT Podolak, A Roman
Pattern Analysis and Applications 14 (4), 395-413, 2011
102011
COMPAS-A computing package for synchronization
K Chmiel, A Roman
International Conference on Implementation and Application of Automata, 79-86, 2010
102010
Experiments on synchronizing automata
A Roman
Schedae Informaticae 19, 2010
92010
The NP-completeness of the road coloring problem
A Roman
Information Processing Letters 111 (7), 342-347, 2011
82011
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
72018
Parameterized complexity of synchronization and road coloring
V Vorel, A Roman
arXiv preprint arXiv:1403.4749, 2014
72014
SOFSEM 2008: Theory and Practice of Computer Science: 34th Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 19-25, 2008 …
V Geffert, J Karhumäki, A Bertoni, B Preneel, P Návrat, M Bieliková
Springer, 2008
72008
P–NP threshold for synchronizing road coloring
A Roman
International Conference on Language and Automata Theory and Applications …, 2012
62012
A new notion of weakness in classification theory
IT Podolak, A Roman
Computer Recognition Systems 3, 239-245, 2009
62009
Complexity of road coloring with prescribed reset words
V Vorel, A Roman
Journal of Computer and System Sciences, 2016
52016
Lower bound for the length of synchronizing words in partially-synchronizing automata
A Roman, W Foryś
International Conference on Current Trends in Theory and Practice of …, 2008
52008
A complete solution to the complexity of synchronizing road coloring for non-binary alphabets
A Roman, M Drewienkowski
Information and Computation 242, 383-393, 2015
42015
The system can't perform the operation now. Try again later.
Articles 1–20