Follow
Robert Mercas
Title
Cited by
Cited by
Year
Alignment-free sequence comparison using absent words
P Charalampopoulos, M Crochemore, G Fici, R Mercaş, SP Pissis
Information and Computation 262, 57-68, 2018
51*2018
Pattern matching with variables: Efficient algorithms and complexity results
H Fernau, F Manea, R Mercaş, ML Schmid
ACM Transactions on Computation Theory (TOCT) 12 (1), 1-37, 2020
46*2020
Freeness of partial words
F Manea, R Mercaş
Theoretical Computer Science 389 (1-2), 265-277, 2007
442007
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-14, 2016
39*2016
A generalization of Thue freeness for partial words
F Blanchet-Sadri, R Mercaş, G Scott
Theoretical Computer Science 410 (8-10), 793-800, 2009
312009
Counting distinct squares in partial words
F Blanchet-Sadri, R Mercas, G Scott
Acta Cybernetica 19 (2), 465-477, 2008
302008
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
28*2012
Hide and seek with repetitions
P Gawrychowski, F Manea, R Mercaş, D Nowotka
Journal of Computer and System Sciences 101, 42-67, 2019
23*2019
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
23*2012
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
212012
Avoidable binary patterns in partial words
F Blanchet-Sadri, R Mercaş, S Simmons, E Weissenstein
Acta Informatica 48 (1), 25-41, 2011
20*2011
Regular Languages of Partial Words
J Dassow, F Manea, R Mercas
18*2014
Revisiting Shinohara's algorithm for computing descriptive patterns
H Fernau, F Manea, R Mercaş, ML Schmid
Theoretical Computer Science 733, 44-54, 2018
162018
3-abelian cubes are avoidable on binary alphabets
AS Robert Mercaş
Proceedings of the 17th Developments of Language Theory 7907, 374-383, 2013
16*2013
k-Abelian pattern matching
T Ehlers, F Manea, R Mercaş, D Nowotka
Journal of Discrete Algorithms 34, 37-48, 2015
142015
Unbordered partial words
F Blanchet-Sadri, CD Davis, J Dodge, R Mercaş, M Moorefield
Discrete Applied Mathematics 157 (5), 890-900, 2009
132009
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
132009
Networks of evolutionary processors as natural language parsers
G Bel-Enguix, MD Jiménez-López, R Mercaş, A Perekrestenko
Special Session on Bio-Inspired Multi-Agent Systems 1, 619-625, 2009
122009
Hairpin lengthening and shortening of regular languages
F Manea, R Mercas, V Mitrana
Languages Alive: Essays Dedicated to Jürgen Dassow on the Occasion of His …, 2012
92012
An algorithmic toolbox for periodic partial words
F Manea, R Mercaş, C Tiseanu
Discrete Applied Mathematics 179, 174-192, 2014
8*2014
The system can't perform the operation now. Try again later.
Articles 1–20