×

Found 33 Documents (Results 1–33)

Reconstructing parameterized strings from parameterized suffix and LCP arrays. (English) Zbl 1525.68033

Arroyuelo, Diego (ed.) et al., String processing and information retrieval. 29th international symposium, SPIRE 2022, Concepción, Chile, November 8–10, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13617, 55-69 (2022).
MSC:  68P05 68W32
PDFBibTeX XMLCite
Full Text: DOI

Lower bounds for the number of repetitions in 2D strings. (English) Zbl 1523.68177

Lecroq, Thierry (ed.) et al., String processing and information retrieval. 28th international symposium, SPIRE 2021, Lille, France, October 4–6, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12944, 179-192 (2021).
MSC:  68W32 68R15
PDFBibTeX XMLCite
Full Text: DOI arXiv

The number of repetitions in 2D-strings. (English) Zbl 1524.68247

Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 32, 18 p. (2020).
MSC:  68R15 68W32
PDFBibTeX XMLCite
Full Text: DOI arXiv

Complexity of sets of two-dimensional patterns. (English) Zbl 1379.68229

Han, Yo-Sub (ed.) et al., Implementation and application of automata. 21st international conference, CIAA 2016, Seoul, South Korea, July 19–22, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-40945-0/pbk; 978-3-319-40946-7/ebook). Lecture Notes in Computer Science 9705, 236-247 (2016).
MSC:  68Q45
PDFBibTeX XMLCite
Full Text: DOI

On linear-time alphabet-independent 2-dimensional pattern matching. (English) Zbl 1495.68243

Baeza-Yates, Ricardo (ed.) et al., LATIN ’95: Theoretical informatics. 2nd Latin American symposium, Valparaíso, Chile, April 3–7, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 911, 220-229 (1995).
MSC:  68W05 68W32 68W40
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field

Software