Inoue, Hiroe; Nakashima, Yuto; Mieno, Takuya; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki Algorithms and combinatorial properties on shortest unique palindromic substrings. (English) Zbl 1412.68310 J. Discrete Algorithms 52-53, 122-132 (2018). MSC: 68W32 68R15 PDFBibTeX XMLCite \textit{H. Inoue} et al., J. Discrete Algorithms 52--53, 122--132 (2018; Zbl 1412.68310) Full Text: DOI
Ohno, Tatsuya; Sakai, Kensuke; Takabatake, Yoshimasa; I, Tomohiro; Sakamoto, Hiroshi A faster implementation of online RLBWT and its application to LZ77 parsing. (English) Zbl 1410.68417 J. Discrete Algorithms 52-53, 18-28 (2018). MSC: 68W32 68P30 68W27 PDFBibTeX XMLCite \textit{T. Ohno} et al., J. Discrete Algorithms 52--53, 18--28 (2018; Zbl 1410.68417) Full Text: DOI
Mhaskar, Neerja; Smyth, W. F. String covering with optimal covers. (English) Zbl 1409.68357 J. Discrete Algorithms 51, 26-38 (2018). MSC: 68W32 68P05 68W40 PDFBibTeX XMLCite \textit{N. Mhaskar} and \textit{W. F. Smyth}, J. Discrete Algorithms 51, 26--38 (2018; Zbl 1409.68357) Full Text: DOI Link
Bille, Philip; Gagie, Travis; Gørtz, Inge Li; Prezza, Nicola A separation between RLSLPs and LZ77. (English) Zbl 1486.68058 J. Discrete Algorithms 50, 36-39 (2018). MSC: 68P30 68P05 68Q42 68R15 PDFBibTeX XMLCite \textit{P. Bille} et al., J. Discrete Algorithms 50, 36--39 (2018; Zbl 1486.68058) Full Text: DOI Link
Louza, Felipe A.; Smyth, W. F.; Manzini, Giovanni; Telles, Guilherme P. Lyndon array construction during Burrows-Wheeler inversion. (English) Zbl 1486.68261 J. Discrete Algorithms 50, 2-9 (2018). MSC: 68W32 68R15 68W40 PDFBibTeX XMLCite \textit{F. A. Louza} et al., J. Discrete Algorithms 50, 2--9 (2018; Zbl 1486.68261) Full Text: DOI arXiv Link
Bille, Philip; Gørtz, Inge Li; Skjoldjensen, Frederik Rye Subsequence automata with default transitions. (English) Zbl 1370.68159 J. Discrete Algorithms 44, 48-55 (2017). MSC: 68Q45 PDFBibTeX XMLCite \textit{P. Bille} et al., J. Discrete Algorithms 44, 48--55 (2017; Zbl 1370.68159) Full Text: DOI arXiv
Beal, Richard; Adjeroh, Donald A.; Smyth, W. F. A prefix array for parameterized strings. (English) Zbl 1359.68329 J. Discrete Algorithms 42, 23-34 (2017). MSC: 68W32 68P05 PDFBibTeX XMLCite \textit{R. Beal} et al., J. Discrete Algorithms 42, 23--34 (2017; Zbl 1359.68329) Full Text: DOI
Ohlebusch, Enno; Beller, Timo Alphabet-independent algorithms for finding context-sensitive repeats in linear time. (English) Zbl 1336.68318 J. Discrete Algorithms 34, 23-36 (2015). MSC: 68W32 PDFBibTeX XMLCite \textit{E. Ohlebusch} and \textit{T. Beller}, J. Discrete Algorithms 34, 23--36 (2015; Zbl 1336.68318) Full Text: DOI
Starikovskaya, Tatiana; Vildhøj, Hjalte Wedel A suffix tree or not a suffix tree? (English) Zbl 1328.68330 J. Discrete Algorithms 32, 14-23 (2015). MSC: 68W32 68P05 PDFBibTeX XMLCite \textit{T. Starikovskaya} and \textit{H. W. Vildhøj}, J. Discrete Algorithms 32, 14--23 (2015; Zbl 1328.68330) Full Text: DOI arXiv
Alatabbi, Ali; Rahman, M. Sohel; Smyth, W. F. Inferring an indeterminate string from a prefix graph. (English) Zbl 1328.68320 J. Discrete Algorithms 32, 6-13 (2015). MSC: 68W32 68R15 PDFBibTeX XMLCite \textit{A. Alatabbi} et al., J. Discrete Algorithms 32, 6--13 (2015; Zbl 1328.68320) Full Text: DOI arXiv
Fici, Gabriele; Gagie, Travis; Kärkkäinen, Juha; Kempa, Dominik A subquadratic algorithm for minimum palindromic factorization. (English) Zbl 1305.68382 J. Discrete Algorithms 28, 41-48 (2014). MSC: 68W32 PDFBibTeX XMLCite \textit{G. Fici} et al., J. Discrete Algorithms 28, 41--48 (2014; Zbl 1305.68382) Full Text: DOI arXiv
Cazaux, Bastien; Rivals, Eric Reverse engineering of compact suffix trees and links: a novel algorithm. (English) Zbl 1305.68379 J. Discrete Algorithms 28, 9-22 (2014). MSC: 68W32 68P05 05C45 05C85 PDFBibTeX XMLCite \textit{B. Cazaux} and \textit{E. Rivals}, J. Discrete Algorithms 28, 9--22 (2014; Zbl 1305.68379) Full Text: DOI
Beal, Richard; Adjeroh, Donald A. The structural border array. (English) Zbl 1334.68311 J. Discrete Algorithms 23, 98-112 (2013). MSC: 68W32 68P05 92D20 PDFBibTeX XMLCite \textit{R. Beal} and \textit{D. A. Adjeroh}, J. Discrete Algorithms 23, 98--112 (2013; Zbl 1334.68311) Full Text: DOI
Christou, Michalis; Crochemore, Maxime; Guth, Ondrej; Iliopoulos, Costas S.; Pissis, Solon P. On left and right seeds of a string. (English) Zbl 1267.68325 J. Discrete Algorithms 17, 31-44 (2012). MSC: 68W32 68R15 PDFBibTeX XMLCite \textit{M. Christou} et al., J. Discrete Algorithms 17, 31--44 (2012; Zbl 1267.68325) Full Text: DOI
Beal, Richard; Adjeroh, Donald \(p\)-suffix sorting as arithmetic coding. (English) Zbl 1257.68118 J. Discrete Algorithms 16, 151-169 (2012). MSC: 68R15 68P10 68W32 PDFBibTeX XMLCite \textit{R. Beal} and \textit{D. Adjeroh}, J. Discrete Algorithms 16, 151--169 (2012; Zbl 1257.68118) Full Text: DOI
Beal, Richard; Adjeroh, Donald Variations of the parameterized longest previous factor. (English) Zbl 1257.68117 J. Discrete Algorithms 16, 129-150 (2012). MSC: 68R15 68P05 PDFBibTeX XMLCite \textit{R. Beal} and \textit{D. Adjeroh}, J. Discrete Algorithms 16, 129--150 (2012; Zbl 1257.68117) Full Text: DOI
Carrascosa, Rafael; Coste, François; Gallé, Matthias; Infante-Lopez, Gabriel Searching for smallest grammars on large sequences and application to DNA. (English) Zbl 1237.68265 J. Discrete Algorithms 11, 62-72 (2012). MSC: 68W32 92D20 68Q42 PDFBibTeX XMLCite \textit{R. Carrascosa} et al., J. Discrete Algorithms 11, 62--72 (2012; Zbl 1237.68265) Full Text: DOI
Nazeen, Sumaiya; Rahman, M. Sohel; Reaz, Rezwana Indeterminate string inference algorithms. (English) Zbl 1237.68269 J. Discrete Algorithms 10, 23-34 (2012). MSC: 68W32 PDFBibTeX XMLCite \textit{S. Nazeen} et al., J. Discrete Algorithms 10, 23--34 (2012; Zbl 1237.68269) Full Text: DOI
Angelov, Stanislav; Inenaga, Shunsuke; Kivioja, Teemu; Mäkinen, Veli Missing pattern discovery. (English) Zbl 1221.92015 J. Discrete Algorithms 9, No. 2, 153-165 (2011). MSC: 92C15 92C45 92E20 PDFBibTeX XMLCite \textit{S. Angelov} et al., J. Discrete Algorithms 9, No. 2, 153--165 (2011; Zbl 1221.92015) Full Text: DOI
Apostolico, Alberto; Satta, Giorgio Discovering subword associations in strings in time linear in the output size. (English) Zbl 1184.68368 J. Discrete Algorithms 7, No. 2, 227-238 (2009). MSC: 68R15 PDFBibTeX XMLCite \textit{A. Apostolico} and \textit{G. Satta}, J. Discrete Algorithms 7, No. 2, 227--238 (2009; Zbl 1184.68368) Full Text: DOI
Inenaga, Shunsuke; Shinohara, Ayumi; Takeda, Masayuki; Arikawa, Setsuo Compact directed acyclic word graphs for a sliding window. (English) Zbl 1118.68755 J. Discrete Algorithms 2, No. 1, 33-51 (2004). MSC: 68W05 68P05 68P30 PDFBibTeX XMLCite \textit{S. Inenaga} et al., J. Discrete Algorithms 2, No. 1, 33--51 (2004; Zbl 1118.68755) Full Text: DOI