Adamczyk, Michał; Alzamel, Mai; Charalampopoulos, Panagiotis; Radoszewski, Jakub Palindromic decompositions with gaps and errors. (English) Zbl 1415.68268 Int. J. Found. Comput. Sci. 29, No. 8, 1311-1329 (2018). MSC: 68W32 92D20 PDFBibTeX XMLCite \textit{M. Adamczyk} et al., Int. J. Found. Comput. Sci. 29, No. 8, 1311--1329 (2018; Zbl 1415.68268) Full Text: DOI
Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz String powers in trees. (English) Zbl 1380.68323 Algorithmica 79, No. 3, 814-834 (2017). MSC: 68R15 PDFBibTeX XMLCite \textit{T. Kociumaka} et al., Algorithmica 79, No. 3, 814--834 (2017; Zbl 1380.68323) Full Text: DOI
Adamczyk, Michał; Alzamel, Mai; Charalampopoulos, Panagiotis; Iliopoulos, Costas S.; Radoszewski, Jakub Palindromic decompositions with gaps and errors. (English) Zbl 1489.68416 Weil, Pascal (ed.), Computer science – theory and applications. 12th international computer science symposium in Russia, CSR 2017, Kazan, Russia, June 8–12, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10304, 48-61 (2017). MSC: 68W32 PDFBibTeX XMLCite \textit{M. Adamczyk} et al., Lect. Notes Comput. Sci. 10304, 48--61 (2017; Zbl 1489.68416) Full Text: DOI arXiv
Hasan, Md. Mahbubul; Islam, A. S. M. Sohidull; Rahman, M. Sohel; Sen, Ayon Palindromic subsequence automata and longest common palindromic subsequence. (English) Zbl 1370.68172 Math. Comput. Sci. 11, No. 2, 219-232 (2017). MSC: 68Q45 68R15 68W32 PDFBibTeX XMLCite \textit{Md. M. Hasan} et al., Math. Comput. Sci. 11, No. 2, 219--232 (2017; Zbl 1370.68172) Full Text: DOI
Bille, Philip; Gørtz, Inge Li; Sach, Benjamin; Vildhøj, Hjalte Wedel Time-space trade-offs for longest common extensions. (English) Zbl 1284.68208 J. Discrete Algorithms 25, 42-50 (2014). MSC: 68P05 68W32 68R15 PDFBibTeX XMLCite \textit{P. Bille} et al., J. Discrete Algorithms 25, 42--50 (2014; Zbl 1284.68208) Full Text: DOI
Bille, Philip; Gørtz, Inge Li; Sach, Benjamin; Vildhøj, Hjalte Wedel Time-space trade-offs for longest common extensions. (English) Zbl 1358.68332 Kärkkäinen, Juha (ed.) et al., Combinatorial pattern matching. 23rd annual symposium, CPM 2012, Helsinki, Finland, July 3–5, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31264-9/pbk). Lecture Notes in Computer Science 7354, 293-305 (2012). MSC: 68W32 68P05 68Q25 PDFBibTeX XMLCite \textit{P. Bille} et al., Lect. Notes Comput. Sci. 7354, 293--305 (2012; Zbl 1358.68332) Full Text: DOI arXiv
Chen, Kuan-Yu; Hsu, Ping-Hui; Chao, Kun-Mao Efficient retrieval of approximate palindromes in a run-length encoded string. (English) Zbl 1242.68383 Theor. Comput. Sci. 432, 28-37 (2012). MSC: 68W32 68R15 PDFBibTeX XMLCite \textit{K.-Y. Chen} et al., Theor. Comput. Sci. 432, 28--37 (2012; Zbl 1242.68383) Full Text: DOI
Groult, Richard; Prieur, Élise; Richomme, Gwénaël Counting distinct palindromes in a word in linear time. (English) Zbl 1234.68329 Inf. Process. Lett. 110, No. 20, 908-912 (2010). MSC: 68R15 PDFBibTeX XMLCite \textit{R. Groult} et al., Inf. Process. Lett. 110, No. 20, 908--912 (2010; Zbl 1234.68329) Full Text: DOI
Kolpakov, Roman; Kucherov, Gregory Searching for gapped palindromes. (English) Zbl 1187.68367 Theor. Comput. Sci. 410, No. 51, 5365-5373 (2009). MSC: 68R15 PDFBibTeX XMLCite \textit{R. Kolpakov} and \textit{G. Kucherov}, Theor. Comput. Sci. 410, No. 51, 5365--5373 (2009; Zbl 1187.68367) Full Text: DOI
Kolpakov, Roman; Kucherov, Gregory Searching for gapped palindromes. (English) Zbl 1143.68631 Ferragina, Paolo (ed.) et al., Combinatorial pattern matching. 19th annual symposium, CPM 2008, Pisa, Italy, June 18–20, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-69066-5/pbk). Lecture Notes in Computer Science 5029, 18-30 (2008). MSC: 68W05 68R15 PDFBibTeX XMLCite \textit{R. Kolpakov} and \textit{G. Kucherov}, Lect. Notes Comput. Sci. 5029, 18--30 (2008; Zbl 1143.68631) Full Text: DOI
Porto, Alexandre H. L.; Barbosa, Valmir C. Finding approximate palindromes in strings. (English) Zbl 1006.68910 Pattern Recognition 35, No. 11, 2581-2591 (2002). MSC: 68U99 68T10 PDFBibTeX XMLCite \textit{A. H. L. Porto} and \textit{V. C. Barbosa}, Pattern Recognition 35, No. 11, 2581--2591 (2002; Zbl 1006.68910) Full Text: DOI
Chung, K.-L.; Chen, H.-N. Parallel finding all initial palindromes and periods of a string on reconfigurable meshes. (English) Zbl 0905.68052 Computing 61, No. 1, 11-21 (1998). MSC: 68P10 PDFBibTeX XMLCite \textit{K. L. Chung} and \textit{H. N. Chen}, Computing 61, No. 1, 11--21 (1998; Zbl 0905.68052) Full Text: DOI
Breslauer, Dany; Czumaj, Artur; Dubhashi, Devdatt P.; Meyer auf der Heide, Friedhelm Transforming comparison model lower bounds to the parallel-random-access-machine. (English) Zbl 1337.68113 Inf. Process. Lett. 62, No. 2, 103-110 (1997). MSC: 68Q17 68Q05 68Q10 PDFBibTeX XMLCite \textit{D. Breslauer} et al., Inf. Process. Lett. 62, No. 2, 103--110 (1997; Zbl 1337.68113) Full Text: DOI
Breslauer, D.; Gąsieniec, Leszek Efficient string matching on packed texts. (English) Zbl 0877.68047 RAIRO, Inform. Théor. Appl. 30, No. 6, 521-544 (1996). MSC: 68Q05 68P10 PDFBibTeX XMLCite \textit{D. Breslauer} and \textit{L. Gąsieniec}, RAIRO, Inform. Théor. Appl. 30, No. 6, 521--544 (1996; Zbl 0877.68047) Full Text: DOI EuDML
Breslauer, Dany Fast parallel string prefix-matching. (English) Zbl 0873.68072 Theor. Comput. Sci. 137, No. 2, 269-278 (1995). MSC: 68W10 PDFBibTeX XMLCite \textit{D. Breslauer}, Theor. Comput. Sci. 137, No. 2, 269--278 (1995; Zbl 0873.68072) Full Text: DOI
Apostolico, Alberto; Breslauer, Dany; Galil, Zvi Parallel detection of all palindromes in a string. (English) Zbl 0873.68039 Theor. Comput. Sci. 141, No. 1-2, 163-173 (1995). MSC: 68P10 PDFBibTeX XMLCite \textit{A. Apostolico} et al., Theor. Comput. Sci. 141, No. 1--2, 163--173 (1995; Zbl 0873.68039) Full Text: DOI
Breslauer, Dany Testing string superprimitivity in parallel. (English) Zbl 0795.68092 Inf. Process. Lett. 49, No. 5, 235-241 (1994). MSC: 68Q25 68W15 68W10 PDFBibTeX XMLCite \textit{D. Breslauer}, Inf. Process. Lett. 49, No. 5, 235--241 (1994; Zbl 0795.68092) Full Text: DOI Link
Apostolico, Alberto; Breslauer, Dany; Galil, Zvi Optimal parallel algorithms for periods, palindromes and squares (extended abstract). (English) Zbl 1425.68466 Kuich, Werner (ed.), Automata, languages and programming. 19th international colloquium, Wien, Austria, July 13–17, 1992. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 623, 296-307 (1992). MSC: 68W32 68R15 68W10 PDFBibTeX XMLCite \textit{A. Apostolico} et al., Lect. Notes Comput. Sci. 623, 296--307 (1992; Zbl 1425.68466) Full Text: DOI