Funakoshi, Mitsuru; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki Computing longest palindromic substring after single-character or block-wise edits. (English) Zbl 1502.68378 Theor. Comput. Sci. 859, 116-133 (2021). MSC: 68W32 PDFBibTeX XMLCite \textit{M. Funakoshi} et al., Theor. Comput. Sci. 859, 116--133 (2021; Zbl 1502.68378) Full Text: DOI arXiv
Amir, Amihood; Landau, Gad M.; Marcus, Shoshana; Sokol, Dina Two-dimensional maximal repetitions. (English) Zbl 1435.68394 Theor. Comput. Sci. 812, 49-61 (2020). MSC: 68W32 PDFBibTeX XMLCite \textit{A. Amir} et al., Theor. Comput. Sci. 812, 49--61 (2020; Zbl 1435.68394) Full Text: DOI Link
Amir, A.; Levy, A.; Lubin, R.; Porat, E. Approximate cover of strings. (English) Zbl 1423.68362 Theor. Comput. Sci. 793, 59-69 (2019). MSC: 68R15 68Q17 68Q25 PDFBibTeX XMLCite \textit{A. Amir} et al., Theor. Comput. Sci. 793, 59--69 (2019; Zbl 1423.68362) Full Text: DOI Link
Plandowski, Wojciech; Schubert, Aleksy On the complexity of computation maximal exponent of periodicity of word equations and expressible relations (note). (English) Zbl 1430.68257 Theor. Comput. Sci. 792, 62-68 (2019). MSC: 68R15 68Q25 PDFBibTeX XMLCite \textit{W. Plandowski} and \textit{A. Schubert}, Theor. Comput. Sci. 792, 62--68 (2019; Zbl 1430.68257) Full Text: DOI
Honkala, Juha Equality sets of binary D0L sequences. (English) Zbl 1395.68191 Theor. Comput. Sci. 740, 63-67 (2018). MSC: 68Q70 68Q42 PDFBibTeX XMLCite \textit{J. Honkala}, Theor. Comput. Sci. 740, 63--67 (2018; Zbl 1395.68191) Full Text: DOI
Šíma, Jiří; Savický, Petr Quasi-periodic \(\beta\)-expansions and cut languages. (English) Zbl 1388.68180 Theor. Comput. Sci. 720, 1-23 (2018). MSC: 68Q45 11K16 PDFBibTeX XMLCite \textit{J. Šíma} and \textit{P. Savický}, Theor. Comput. Sci. 720, 1--23 (2018; Zbl 1388.68180) Full Text: DOI
Amir, Amihood; Amit, Mika; Landau, Gad M.; Sokol, Dina Period recovery of strings over the Hamming and edit distances. (English) Zbl 1386.68231 Theor. Comput. Sci. 710, 2-18 (2018). MSC: 68W32 PDFBibTeX XMLCite \textit{A. Amir} et al., Theor. Comput. Sci. 710, 2--18 (2018; Zbl 1386.68231) Full Text: DOI
Holub, Štěpán Prefix frequency of lost positions. (English) Zbl 1395.68225 Theor. Comput. Sci. 684, 43-52 (2017). Reviewer: Panayiotis Vlamos (Athena) MSC: 68R15 PDFBibTeX XMLCite \textit{Š. Holub}, Theor. Comput. Sci. 684, 43--52 (2017; Zbl 1395.68225) Full Text: DOI arXiv
Simpson, Jamie An abelian periodicity lemma. (English) Zbl 1362.68241 Theor. Comput. Sci. 656, Part B, 249-255 (2016). Reviewer: Francine Blanchet-Sadri (Greensboro) MSC: 68R15 PDFBibTeX XMLCite \textit{J. Simpson}, Theor. Comput. Sci. 656, Part B, 249--255 (2016; Zbl 1362.68241) Full Text: DOI
Matsuoka, Yoshiaki; Aoki, Takahiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki Generalized pattern matching and periodicity under substring consistent equivalence relations. (English) Zbl 1356.68304 Theor. Comput. Sci. 656, Part B, 225-233 (2016). MSC: 68W32 PDFBibTeX XMLCite \textit{Y. Matsuoka} et al., Theor. Comput. Sci. 656, Part B, 225--233 (2016; Zbl 1356.68304) Full Text: DOI
Rytter, Wojciech Two fast constructions of compact representations of binary words with given set of periods. (English) Zbl 1356.68305 Theor. Comput. Sci. 656, Part B, 180-187 (2016). MSC: 68W32 68R15 PDFBibTeX XMLCite \textit{W. Rytter}, Theor. Comput. Sci. 656, Part B, 180--187 (2016; Zbl 1356.68305) Full Text: DOI
Ho, Nhan Bao Three-pile Sharing Nim and the quadratic time winning strategy. (English) Zbl 1378.91037 Theor. Comput. Sci. 646, 49-60 (2016). MSC: 91A46 PDFBibTeX XMLCite \textit{N. B. Ho}, Theor. Comput. Sci. 646, 49--60 (2016; Zbl 1378.91037) Full Text: DOI arXiv
Azimi, Sepinoud; Gratie, Cristian; Ivanov, Sergiu; Manzoni, Luca; Petre, Ion; Porreca, Antonio E. Complexity of model checking for reaction systems. (English) Zbl 1336.68085 Theor. Comput. Sci. 623, 103-113 (2016). MSC: 68Q15 68Q05 68Q10 68Q60 PDFBibTeX XMLCite \textit{S. Azimi} et al., Theor. Comput. Sci. 623, 103--113 (2016; Zbl 1336.68085) Full Text: DOI
Day, Joel D.; Reidenbach, Daniel; Schneider, Johannes C. Periodicity forcing words. (English) Zbl 1329.68195 Theor. Comput. Sci. 601, 2-14 (2015). MSC: 68R15 PDFBibTeX XMLCite \textit{J. D. Day} et al., Theor. Comput. Sci. 601, 2--14 (2015; Zbl 1329.68195) Full Text: DOI
Bland, Widmer; Smyth, W. F. Three overlapping squares: the general case characterized & applications. (English) Zbl 1332.68176 Theor. Comput. Sci. 596, 23-40 (2015). Reviewer: Gabriele Fici (Palermo) MSC: 68R15 PDFBibTeX XMLCite \textit{W. Bland} and \textit{W. F. Smyth}, Theor. Comput. Sci. 596, 23--40 (2015; Zbl 1332.68176) Full Text: DOI
Ho, Nhan Bao On the expansion of three-element subtraction sets. (English) Zbl 1314.91054 Theor. Comput. Sci. 582, 35-47 (2015). MSC: 91A46 91A05 PDFBibTeX XMLCite \textit{N. B. Ho}, Theor. Comput. Sci. 582, 35--47 (2015; Zbl 1314.91054) Full Text: DOI arXiv
Amir, Amihood; Eisenberg, Estrella; Levy, Avivit; Lewenstein, Noa Closest periodic vectors in \(L_p\) spaces. (English) Zbl 1358.68330 Theor. Comput. Sci. 533, 26-36 (2014). MSC: 68W32 68W25 PDFBibTeX XMLCite \textit{A. Amir} et al., Theor. Comput. Sci. 533, 26--36 (2014; Zbl 1358.68330) Full Text: DOI
Flouri, Tomáš; Iliopoulos, Costas S.; Kociumaka, Tomasz; Pissis, Solon P.; Puglisi, Simon J.; Smyth, W. F.; Tyczyński, Wojciech Enhanced string covering. (English) Zbl 1301.68211 Theor. Comput. Sci. 506, 102-114 (2013). MSC: 68R15 68W32 PDFBibTeX XMLCite \textit{T. Flouri} et al., Theor. Comput. Sci. 506, 102--114 (2013; Zbl 1301.68211) Full Text: DOI
Mignosi, Filippo; Restivo, Antonio Characteristic Sturmian words are extremal for the critical factorization theorem. (English) Zbl 1263.68122 Theor. Comput. Sci. 454, 199-205 (2012). MSC: 68R15 PDFBibTeX XMLCite \textit{F. Mignosi} and \textit{A. Restivo}, Theor. Comput. Sci. 454, 199--205 (2012; Zbl 1263.68122) Full Text: DOI
Blanchet-Sadri, F.; Mercaş, Robert; Rashin, Abraham; Willett, Elara Periodicity algorithms and a conjecture on overlaps in partial words. (English) Zbl 1250.68216 Theor. Comput. Sci. 443, 35-45 (2012). Reviewer: Turek Ondřej (Kochi) MSC: 68R15 68W05 PDFBibTeX XMLCite \textit{F. Blanchet-Sadri} et al., Theor. Comput. Sci. 443, 35--45 (2012; Zbl 1250.68216) Full Text: DOI
Blondin Massé, A.; Brlek, S.; Garon, A.; Labbé, S. Equations on palindromes and circular words. (English) Zbl 1215.68190 Theor. Comput. Sci. 412, No. 27, 2922-2930 (2011). MSC: 68R15 05B45 05B50 PDFBibTeX XMLCite \textit{A. Blondin Massé} et al., Theor. Comput. Sci. 412, No. 27, 2922--2930 (2011; Zbl 1215.68190) Full Text: DOI
Czeizler, Elena; Kari, Lila; Seki, Shinnosuke On a special class of primitive words. (English) Zbl 1184.68311 Theor. Comput. Sci. 411, No. 3, 617-630 (2010). MSC: 68Q45 PDFBibTeX XMLCite \textit{E. Czeizler} et al., Theor. Comput. Sci. 411, No. 3, 617--630 (2010; Zbl 1184.68311) Full Text: DOI
Smyth, W. F.; Wang, Shu A new approach to the periodicity lemma on strings with holes. (English) Zbl 1181.68181 Theor. Comput. Sci. 410, No. 43, 4295-4302 (2009). MSC: 68R15 PDFBibTeX XMLCite \textit{W. F. Smyth} and \textit{S. Wang}, Theor. Comput. Sci. 410, No. 43, 4295--4302 (2009; Zbl 1181.68181) Full Text: DOI
Jonoska, Nataša; Pirnot, Joni B. Finite state automata representing two-dimensional subshifts. (English) Zbl 1191.68389 Theor. Comput. Sci. 410, No. 37, 3504-3512 (2009). MSC: 68Q45 PDFBibTeX XMLCite \textit{N. Jonoska} and \textit{J. B. Pirnot}, Theor. Comput. Sci. 410, No. 37, 3504--3512 (2009; Zbl 1191.68389) Full Text: DOI
Allouche, Jean-Paul; Rampersad, Narad; Shallit, Jeffrey Periodicity, repetitions, and orbits of an automatic sequence. (English) Zbl 1173.68044 Theor. Comput. Sci. 410, No. 30-32, 2795-2803 (2009). MSC: 68R15 11A55 11B85 11U05 PDFBibTeX XMLCite \textit{J.-P. Allouche} et al., Theor. Comput. Sci. 410, No. 30--32, 2795--2803 (2009; Zbl 1173.68044) Full Text: DOI
Puglisi, Simon J.; Simpson, Jamie; Smyth, W. F. How many runs can a string contain? (English) Zbl 1155.68070 Theor. Comput. Sci. 401, No. 1-3, 165-171 (2008). MSC: 68R15 PDFBibTeX XMLCite \textit{S. J. Puglisi} et al., Theor. Comput. Sci. 401, No. 1--3, 165--171 (2008; Zbl 1155.68070) Full Text: DOI Link
Puzynina, S. A.; Avgustinovich, S. V. On periodicity of two-dimensional words. (English) Zbl 1133.68068 Theor. Comput. Sci. 391, No. 1-2, 178-187 (2008). MSC: 68R15 PDFBibTeX XMLCite \textit{S. A. Puzynina} and \textit{S. V. Avgustinovich}, Theor. Comput. Sci. 391, No. 1--2, 178--187 (2008; Zbl 1133.68068) Full Text: DOI
Honkala, Juha Cancellation and periodicity properties of iterated morphisms. (English) Zbl 1133.68037 Theor. Comput. Sci. 391, No. 1-2, 61-64 (2008). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. Honkala}, Theor. Comput. Sci. 391, No. 1--2, 61--64 (2008; Zbl 1133.68037) Full Text: DOI
Simpson, Jamie Intersecting periodic words. (English) Zbl 1162.68033 Theor. Comput. Sci. 374, No. 1-3, 58-65 (2007). MSC: 68R15 PDFBibTeX XMLCite \textit{J. Simpson}, Theor. Comput. Sci. 374, No. 1--3, 58--65 (2007; Zbl 1162.68033) Full Text: DOI
Cervelle, Julien; Formenti, Enrico; Masson, Benoît From sandpiles to sand automata. (English) Zbl 1155.68051 Theor. Comput. Sci. 381, No. 1-3, 1-28 (2007). MSC: 68Q80 37B15 68Q45 82C20 PDFBibTeX XMLCite \textit{J. Cervelle} et al., Theor. Comput. Sci. 381, No. 1--3, 1--28 (2007; Zbl 1155.68051) Full Text: DOI
Demri, Stéphane LTL over integer periodicity constraints. (English) Zbl 1097.68073 Theor. Comput. Sci. 360, No. 1-3, 96-123 (2006). MSC: 68Q60 03B44 03D05 68Q17 PDFBibTeX XMLCite \textit{S. Demri}, Theor. Comput. Sci. 360, No. 1--3, 96--123 (2006; Zbl 1097.68073) Full Text: DOI
Epifanio, Chiara; Mignosi, Filippo A multidimensional critical factorization theorem. (English) Zbl 1081.68075 Theor. Comput. Sci. 346, No. 2-3, 265-280 (2005). MSC: 68R15 PDFBibTeX XMLCite \textit{C. Epifanio} and \textit{F. Mignosi}, Theor. Comput. Sci. 346, No. 2--3, 265--280 (2005; Zbl 1081.68075) Full Text: DOI Link
Harju, Tero; Lepistö, Arto; Nowotka, Dirk A characterization of periodicity of bi-infinite words. (English) Zbl 1080.68088 Theor. Comput. Sci. 347, No. 1-2, 419-422 (2005). MSC: 68R15 PDFBibTeX XMLCite \textit{T. Harju} et al., Theor. Comput. Sci. 347, No. 1--2, 419--422 (2005; Zbl 1080.68088) Full Text: DOI
Harju, Tero; Nowotka, Dirk On the equation \(x^k=z_1^{k_1}z_2^{k_2}\cdots z_n^{k_n}\) in a free semigroup. (English) Zbl 1078.68114 Theor. Comput. Sci. 330, No. 1, 117-121 (2005). MSC: 68R15 20M05 PDFBibTeX XMLCite \textit{T. Harju} and \textit{D. Nowotka}, Theor. Comput. Sci. 330, No. 1, 117--121 (2005; Zbl 1078.68114) Full Text: DOI
Muthukrishnan, S.; Sahinalp, S. Cenk An efficient algorithm for sequence comparison with block reversals. (English) Zbl 1068.68115 Theor. Comput. Sci. 321, No. 1, 95-101 (2004). MSC: 68R15 05A05 68W05 PDFBibTeX XMLCite \textit{S. Muthukrishnan} and \textit{S. C. Sahinalp}, Theor. Comput. Sci. 321, No. 1, 95--101 (2004; Zbl 1068.68115) Full Text: DOI
Delvenne, Jean-Charles; Blondel, Vincent D. Quasi-periodic configurations and undecidable dynamics for tilings, infinite words and Turing machines. (English) Zbl 1044.03024 Theor. Comput. Sci. 319, No. 1-3, 127-143 (2004). MSC: 03D10 03D35 37B50 05B45 37B40 PDFBibTeX XMLCite \textit{J.-C. Delvenne} and \textit{V. D. Blondel}, Theor. Comput. Sci. 319, No. 1--3, 127--143 (2004; Zbl 1044.03024) Full Text: DOI
Popov, V. Y. The approximate period problem for DNA alphabet. (English) Zbl 1045.68084 Theor. Comput. Sci. 304, No. 1-3, 443-447 (2003). MSC: 68Q45 68Q17 92D20 PDFBibTeX XMLCite \textit{V. Y. Popov}, Theor. Comput. Sci. 304, No. 1--3, 443--447 (2003; Zbl 1045.68084) Full Text: DOI
Epifanio, Chiara; Koskas, Michel; Mignosi, Filippo On a conjecture on bidimensional words. (English) Zbl 1040.68076 Theor. Comput. Sci. 299, No. 1-3, 123-150 (2003). MSC: 68R15 PDFBibTeX XMLCite \textit{C. Epifanio} et al., Theor. Comput. Sci. 299, No. 1--3, 123--150 (2003; Zbl 1040.68076) Full Text: DOI
Barbé, A.; von Haeseler, F. Symmetries of decimation invariant sequences and digit sets. (English) Zbl 1061.11011 Theor. Comput. Sci. 289, No. 1, 105-136 (2002). MSC: 11B85 11A63 37B15 68Q45 68Q80 PDFBibTeX XMLCite \textit{A. Barbé} and \textit{F. von Haeseler}, Theor. Comput. Sci. 289, No. 1, 105--136 (2002; Zbl 1061.11011) Full Text: DOI
Sander, J. W.; Tijdeman, R. The rectangle complexity of functions on two-dimensional lattices. (English) Zbl 0989.68062 Theor. Comput. Sci. 270, No. 1-2, 857-863 (2002). MSC: 68Q25 68R10 PDFBibTeX XMLCite \textit{J. W. Sander} and \textit{R. Tijdeman}, Theor. Comput. Sci. 270, No. 1--2, 857--863 (2002; Zbl 0989.68062) Full Text: DOI
Sim, J. S.; Iliopoulos, C. S.; Park, K.; Smyth, W. F. Approximate periods of strings. (English) Zbl 0983.68044 Theor. Comput. Sci. 262, No. 1-2, 557-568 (2001). MSC: 68R15 68Q17 68W32 PDFBibTeX XMLCite \textit{J. S. Sim} et al., Theor. Comput. Sci. 262, No. 1--2, 557--568 (2001; Zbl 0983.68044) Full Text: DOI
Duval, J.-P.; Mignosi, F.; Restivo, A. Recurrence and periodicity in infinite words from local periods. (English) Zbl 0983.68099 Theor. Comput. Sci. 262, No. 1-2, 269-284 (2001). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. P. Duval} et al., Theor. Comput. Sci. 262, No. 1--2, 269--284 (2001; Zbl 0983.68099) Full Text: DOI
Holub, Š. Local and global cyclicity in free semigroups. (English) Zbl 0983.68097 Theor. Comput. Sci. 262, No. 1-2, 25-36 (2001). MSC: 68Q45 PDFBibTeX XMLCite \textit{Š. Holub}, Theor. Comput. Sci. 262, No. 1--2, 25--36 (2001; Zbl 0983.68097) Full Text: DOI
Sander, J. W.; Tijdeman, R. The complexity of functions on lattices. (English) Zbl 1005.68118 Theor. Comput. Sci. 246, No. 1-2, 195-225 (2000). MSC: 68R15 11B85 PDFBibTeX XMLCite \textit{J. W. Sander} and \textit{R. Tijdeman}, Theor. Comput. Sci. 246, No. 1--2, 195--225 (2000; Zbl 1005.68118) Full Text: DOI
Iliopoulos, Costas S.; Mouchard, Laurent Quasiperiodicity and string covering. (English) Zbl 0916.68121 Theor. Comput. Sci. 218, No. 1, 205-216 (1999). MSC: 68R15 PDFBibTeX XMLCite \textit{C. S. Iliopoulos} and \textit{L. Mouchard}, Theor. Comput. Sci. 218, No. 1, 205--216 (1999; Zbl 0916.68121) Full Text: DOI
Castelli, M. Gabriella; Mignosi, Filippo; Restivo, Antonio Fine and Wilf’s theorem for three periods and a generalization of Sturmian words. (English) Zbl 0916.68114 Theor. Comput. Sci. 218, No. 1, 83-94 (1999). MSC: 68R15 PDFBibTeX XMLCite \textit{M. G. Castelli} et al., Theor. Comput. Sci. 218, No. 1, 83--94 (1999; Zbl 0916.68114) Full Text: DOI
Mignosi, Filippo; Restivo, Antonio; Salemi, Sergio Periodicity and the golden ratio. (English) Zbl 0913.68162 Theor. Comput. Sci. 204, No. 1-2, 153-167 (1998). MSC: 68R15 PDFBibTeX XMLCite \textit{F. Mignosi} et al., Theor. Comput. Sci. 204, No. 1--2, 153--167 (1998; Zbl 0913.68162) Full Text: DOI
Giammarresi, Dora; Mantaci, Sabrina; Mignosi, Filippo; Restivo, Antonio Periodicities on trees. (English) Zbl 0913.68150 Theor. Comput. Sci. 205, No. 1-2, 145-181 (1998). MSC: 68R10 PDFBibTeX XMLCite \textit{D. Giammarresi} et al., Theor. Comput. Sci. 205, No. 1--2, 145--181 (1998; Zbl 0913.68150) Full Text: DOI
Lando, Barbara Periodicity and ultimate periodicity of D0L systems. (English) Zbl 0729.68038 Theor. Comput. Sci. 82, No. 1, 19-33 (1991). Reviewer: M.Linna (Naasa) MSC: 68Q42 PDFBibTeX XMLCite \textit{B. Lando}, Theor. Comput. Sci. 82, No. 1, 19--33 (1991; Zbl 0729.68038) Full Text: DOI
Head, Tom The set of strings mapped into a submonoid by iterates of a morphism. (English) Zbl 0694.68050 Theor. Comput. Sci. 73, No. 3, 329-333 (1990). MSC: 68Q45 PDFBibTeX XMLCite \textit{T. Head}, Theor. Comput. Sci. 73, No. 3, 329--333 (1990; Zbl 0694.68050) Full Text: DOI
Head, Tom; Lando, Barbara Periodic D0L languages. (English) Zbl 0628.68058 Theor. Comput. Sci. 46, 83-89 (1986). Reviewer: T.Harju MSC: 68Q45 20M05 20M35 68Q42 PDFBibTeX XMLCite \textit{T. Head} and \textit{B. Lando}, Theor. Comput. Sci. 46, 83--89 (1986; Zbl 0628.68058) Full Text: DOI
Restivo, Antonio; Reutenauer, Christophe Rational languages and the Burnside problem. (English) Zbl 0597.68057 Theor. Comput. Sci. 40, 13-30 (1985). MSC: 68Q45 20M35 16W60 68-02 20-02 PDFBibTeX XMLCite \textit{A. Restivo} and \textit{C. Reutenauer}, Theor. Comput. Sci. 40, 13--30 (1985; Zbl 0597.68057) Full Text: DOI