Articles citing this article

The Citing articles tool gives a list of articles citing the current article.
The citing articles come from EDP Sciences database, as well as other publishers participating in CrossRef Cited-by Linking Program. You can set up your personal account to receive an email alert each time this article is cited by a new article (see the menu on the right-hand side of the abstract page).

Cited article:

On the number of squares in partial words

Vesa Halava, Tero Harju, Tomi Kärki

RAIRO-Theor. Inf. Appl., 44 1 (2010) 125-138

Published online: 2010-02-11

DOI: https://doi.org/10.1051/ita/2010008

This article has been cited by the following article(s):

Efficient enumeration of non-equivalent squares in partial words with few holes

Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, et al.
Journal of Combinatorial Optimization 37 (2) 501 (2019)
https://doi.org/10.1007/s10878-018-0300-z

S. Vijayachitra and K. Sasikala
2112 020034 (2019)
https://doi.org/10.1063/1.5112219

Partial words with a unique position starting a square

John Machacek
Information Processing Letters 145 44 (2019)
https://doi.org/10.1016/j.ipl.2019.01.010

Computing primitively-rooted squares and runs in partial words

F. Blanchet-Sadri, J. Lazarow, J. Nikkel, J.D. Quigley and X. Zhang
European Journal of Combinatorics 68 223 (2018)
https://doi.org/10.1016/j.ejc.2017.07.020

Constructing Words with High Distinct Square Densities

F. Blanchet-Sadri and S. Osborne
Electronic Proceedings in Theoretical Computer Science 252 71 (2017)
https://doi.org/10.4204/EPTCS.252.10

Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń
10392 99 (2017)
https://doi.org/10.1007/978-3-319-62389-4_9

Combinatorial Algorithms

Francine Blanchet-Sadri, Jordan Nikkel, J. D. Quigley and Xufan Zhang
Lecture Notes in Computer Science, Combinatorial Algorithms 8986 86 (2015)
https://doi.org/10.1007/978-3-319-19315-1_8

Squares and primitivity in partial words

F. Blanchet-Sadri, Michelle Bodnar, Jordan Nikkel, J.D. Quigley and Xufan Zhang
Discrete Applied Mathematics 185 26 (2015)
https://doi.org/10.1016/j.dam.2014.12.003

Squares in partial words

F. Blanchet-Sadri, Yang Jiao, John M. Machacek, J.D. Quigley and Xufan Zhang
Theoretical Computer Science 530 42 (2014)
https://doi.org/10.1016/j.tcs.2014.02.023

Developments in Language Theory

Francine Blanchet-Sadri, Yang Jiao and John M. Machacek
Lecture Notes in Computer Science, Developments in Language Theory 7410 404 (2012)
https://doi.org/10.1007/978-3-642-31653-1_36

A NEW PROOF OF THE THREE-SQUARES LEMMA FOR PARTIAL WORDS WITH ONE HOLE

TOMI KÄRKI
International Journal of Foundations of Computer Science 21 (06) 1065 (2010)
https://doi.org/10.1142/S0129054110007738