Fici, Gabriele (ed.); Italiano, Giuseppe F. (ed.) Preface. (English) Zbl 1435.68029 Theor. Comput. Sci. 812, 1 (2020). MSC: 68-06 01A70 00B15 PDF BibTeX XML Cite \textit{G. Fici} (ed.) and \textit{G. F. Italiano} (ed.), Theor. Comput. Sci. 812, 1 (2020; Zbl 1435.68029) Full Text: DOI
Ayad, Lorraine A. K.; Bernardini, Giulia; Grossi, Roberto; Iliopoulos, Costas S.; Pisanti, Nadia; Pissis, Solon P.; Rosone, Giovanna Longest property-preserved common factor: a new string-processing framework. (English) Zbl 1435.68395 Theor. Comput. Sci. 812, 244-251 (2020). MSC: 68W32 PDF BibTeX XML Cite \textit{L. A. K. Ayad} et al., Theor. Comput. Sci. 812, 244--251 (2020; Zbl 1435.68395) Full Text: DOI
Giancarlo, Raffaele; Manzini, Giovanni; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella The alternating BWT: an algorithmic perspective. (English) Zbl 1435.68087 Theor. Comput. Sci. 812, 230-243 (2020). MSC: 68P30 68R15 68W32 PDF BibTeX XML Cite \textit{R. Giancarlo} et al., Theor. Comput. Sci. 812, 230--243 (2020; Zbl 1435.68087) Full Text: DOI
Egidi, Lavinia; Manzini, Giovanni Lightweight merging of compressed indices based on BWT variants. (English) Zbl 1435.68085 Theor. Comput. Sci. 812, 214-229 (2020). MSC: 68P30 68P05 PDF BibTeX XML Cite \textit{L. Egidi} and \textit{G. Manzini}, Theor. Comput. Sci. 812, 214--229 (2020; Zbl 1435.68085) Full Text: DOI
Panahi, Ashkan; Chehreghani, Morteza Haghir; Dubhashi, Devdatt Accelerated proximal incremental algorithm schemes for non-strongly convex functions. (English) Zbl 1435.68280 Theor. Comput. Sci. 812, 203-213 (2020). MSC: 68T05 62H30 90C15 90C25 PDF BibTeX XML Cite \textit{A. Panahi} et al., Theor. Comput. Sci. 812, 203--213 (2020; Zbl 1435.68280) Full Text: DOI
Narisada, Shintaro; Hendrian, Diptarama; Yoshinaka, Ryo; Shinohara, Ayumi Linear-time online algorithm for inferring the shortest path graph from a walk label. (English) Zbl 1435.68390 Theor. Comput. Sci. 812, 187-202 (2020). MSC: 68W27 68R10 68W32 PDF BibTeX XML Cite \textit{S. Narisada} et al., Theor. Comput. Sci. 812, 187--202 (2020; Zbl 1435.68390) Full Text: DOI
Gawrychowski, Paweł; Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz Universal reconstruction of a string. (English) Zbl 1435.68398 Theor. Comput. Sci. 812, 174-186 (2020). MSC: 68W32 PDF BibTeX XML Cite \textit{P. Gawrychowski} et al., Theor. Comput. Sci. 812, 174--186 (2020; Zbl 1435.68398) Full Text: DOI
Narisada, Shintaro; Hendrian, Diptarama; Narisawa, Kazuyuki; Inenaga, Shunsuke; Shinohara, Ayumi Efficient computation of longest single-arm-gapped palindromes in a string. (English) Zbl 1435.68401 Theor. Comput. Sci. 812, 160-173 (2020). MSC: 68W32 PDF BibTeX XML Cite \textit{S. Narisada} et al., Theor. Comput. Sci. 812, 160--173 (2020; Zbl 1435.68401) Full Text: DOI
Munro, J. Ian; Navarro, Gonzalo; Shah, Rahul; Thankachan, Sharma V. Ranked document selection. (English) Zbl 1435.68078 Theor. Comput. Sci. 812, 149-159 (2020). MSC: 68P20 68P05 PDF BibTeX XML Cite \textit{J. I. Munro} et al., Theor. Comput. Sci. 812, 149--159 (2020; Zbl 1435.68078) Full Text: DOI
Ryu, Cheol; Lecroq, Thierry; Park, Kunsoo Fast string matching for DNA sequences. (English) Zbl 1435.68403 Theor. Comput. Sci. 812, 137-148 (2020). MSC: 68W32 92D20 PDF BibTeX XML Cite \textit{C. Ryu} et al., Theor. Comput. Sci. 812, 137--148 (2020; Zbl 1435.68403) Full Text: DOI
Fuentes-Sepúlveda, José; Navarro, Gonzalo; Nekrich, Yakov Parallel computation of the Burrows Wheeler transform in compact space. (English) Zbl 1435.68086 Theor. Comput. Sci. 812, 123-136 (2020). MSC: 68P30 68P05 68W10 68W32 PDF BibTeX XML Cite \textit{J. Fuentes-Sepúlveda} et al., Theor. Comput. Sci. 812, 123--136 (2020; Zbl 1435.68086) Full Text: DOI
Bernardini, Giulia; Pisanti, Nadia; Pissis, Solon P.; Rosone, Giovanna Approximate pattern matching on elastic-degenerate text. (English) Zbl 1437.68207 Theor. Comput. Sci. 812, 109-122 (2020). MSC: 68W32 68W40 PDF BibTeX XML Cite \textit{G. Bernardini} et al., Theor. Comput. Sci. 812, 109--122 (2020; Zbl 1437.68207) Full Text: DOI
Bannai, Hideo; Gagie, Travis; I, Tomohiro Refining the \(r\)-index. (English) Zbl 1435.68075 Theor. Comput. Sci. 812, 96-108 (2020). MSC: 68P15 68P30 92D20 PDF BibTeX XML Cite \textit{H. Bannai} et al., Theor. Comput. Sci. 812, 96--108 (2020; Zbl 1435.68075) Full Text: DOI
Garay, Juan; Johnson, David; Kiayias, Aggelos; Yung, Moti The combinatorics of hidden diversity. (English) Zbl 1441.90134 Theor. Comput. Sci. 812, 80-95 (2020). MSC: 90C27 91A80 94A60 PDF BibTeX XML Cite \textit{J. Garay} et al., Theor. Comput. Sci. 812, 80--95 (2020; Zbl 1441.90134) Full Text: DOI
Cordasco, Gennaro; Gargano, Luisa; Peters, Joseph G.; Rescigno, Adele A.; Vaccaro, Ugo Fast and frugal targeting with incentives. (English) Zbl 1445.91041 Theor. Comput. Sci. 812, 62-79 (2020). Reviewer: Pablo Suárez-Serrato (Ciudad de México) MSC: 91D30 68W25 05C90 PDF BibTeX XML Cite \textit{G. Cordasco} et al., Theor. Comput. Sci. 812, 62--79 (2020; Zbl 1445.91041) Full Text: DOI
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 PDF BibTeX XML Cite \textit{A. Amir} et al., Theor. Comput. Sci. 812, 49--61 (2020; Zbl 1435.68394) Full Text: DOI
Gawrychowski, Paweł; Jo, Seungbum; Mozes, Shay; Weimann, Oren Compressed range minimum queries. (English) Zbl 1435.68069 Theor. Comput. Sci. 812, 39-48 (2020). MSC: 68P05 68P30 68Q42 PDF BibTeX XML Cite \textit{P. Gawrychowski} et al., Theor. Comput. Sci. 812, 39--48 (2020; Zbl 1435.68069) Full Text: DOI
R, Rani M.; R, Subashini; Jagalmohanan, Mohith Simultaneous consecutive ones submatrix and editing problems: classical complexity and fixed-parameter tractable results. (English) Zbl 1435.68222 Theor. Comput. Sci. 812, 13-38 (2020). MSC: 68R05 05B20 68Q17 68Q27 PDF BibTeX XML Cite \textit{R. M. R} et al., Theor. Comput. Sci. 812, 13--38 (2020; Zbl 1435.68222) Full Text: DOI
Alzamel, Mai; Charalampopoulos, Panagiotis; Iliopoulos, Costas S.; Pissis, Solon P.; Radoszewski, Jakub; Sung, Wing-Kin Faster algorithms for 1-mappability of a sequence. (English) Zbl 1435.68393 Theor. Comput. Sci. 812, 2-12 (2020). MSC: 68W32 68W40 PDF BibTeX XML Cite \textit{M. Alzamel} et al., Theor. Comput. Sci. 812, 2--12 (2020; Zbl 1435.68393) Full Text: DOI