Robert Mercas
Cited by
Cited by
Freeness of partial words
F Manea, R Mercaş
Theoretical Computer Science 389 (1-2), 265-277, 2007
Pattern Matching with Variables: Fast Algorithms and New Hardness Results
H Fernau, F Manea, R Mercas, ML Schmid
32nd International Symposium on Theoretical Aspects of Computer Science …, 2015
A generalization of Thue freeness for partial words
F Blanchet-Sadri, R Mercaş, G Scott
Theoretical Computer Science 410 (8-10), 793-800, 2009
Hide and seek with repetitions
P Gawrychowski, F Manea, R Mercaş, D Nowotka
Journal of Computer and System Sciences 101, 42-67, 2019
Avoiding abelian squares in partial words
F Blanchet-Sadri, JI Kim, R Mercaş, W Severa, S Simmons, D Xu
Journal of Combinatorial Theory, Series A 119 (1), 257-270, 2012
Counting distinct squares in partial words
F Blanchet-Sadri, R Mercas, G Scott
Acta Cybernetica 19 (2), 465-477, 2008
Alignment-free sequence comparison using absent words
P Charalampopoulos, M Crochemore, G Fici, R Mercaş, SP Pissis
Information and Computation 262, 57-68, 2018
Circular sequence comparison: algorithms and applications
R Grossi, CS Iliopoulos, R Mercas, N Pisanti, SP Pissis, A Retha, F Vayani
Algorithms for Molecular Biology 11 (1), 12, 2016
Fine and Wilf’s theorem and pseudo-repetitions
F Manea, R Mercaş, D Nowotka
International Symposium on Mathematical Foundations of Computer Science, 668-680, 2012
Periodicity algorithms and a conjecture on overlaps in partial words
F Blanchet-Sadri, R Mercaş, A Rashin, E Willett
Theoretical Computer Science 443, 35-45, 2012
3-abelian cubes are avoidable on binary alphabets
AS Robert Mercaş
Proceedings of the 17th Developments of Language Theory 7907, 374-383, 2013
Avoidable binary patterns in partial words
F Blanchet-Sadri, R Mercaş, S Simmons, E Weissenstein
Acta Informatica 48 (1), 25-41, 2011
Regular Languages of Partial Words
J Dassow, F Manea, R Mercas
Unbordered partial words
F Blanchet-Sadri, CD Davis, J Dodge, R Mercaş, M Moorefield
Discrete Applied Mathematics 157 (5), 890-900, 2009
A note on the number of squares in a partial word with one hole
F Blanchet-Sadri, R Mercaş
RAIRO-Theoretical Informatics and Applications-Informatique Théorique et …, 2009
k-Abelian pattern matching
T Ehlers, F Manea, R Mercaş, D Nowotka
Journal of Discrete Algorithms 34, 37-48, 2015
Networks of evolutionary processors as natural language parsers
G Bel Enguix, MD Jiménez-López, R Mercas, A Perekrestenko
proc. ICAART, 2009
An algorithmic toolbox for periodic partial words
F Manea, R Mercaş, C Tiseanu
Discrete Applied Mathematics 179, 174-192, 2014
Binary patterns in binary cube-free words: Avoidability and growth
R Mercaş, P Ochem, AV Samsonov, AM Shur
RAIRO. Informatique théorique et applications 48 (4), 369-389, 2014
Hairpin lengthening and shortening of regular languages
F Manea, R Mercas, V Mitrana
Languages Alive, 145-159, 2012
The system can't perform the operation now. Try again later.
Articles 1–20