×

Found 142 Documents (Results 1–100)

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

A separation of \(\gamma\) and \(b\) via Thue-Morse words. (English) Zbl 07542420

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, 167-178 (2021).
MSC:  68R15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Inside the binary reflected gray code: flip-swap languages in 2-gray code order. (English) Zbl 07530218

Lecroq, Thierry (ed.) et al., Combinatorics on words. 13th international conference, WORDS 2021, Rouen, France, September 13–17, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12847, 172-184 (2021).
MSC:  68R15
PDFBibTeX XMLCite
Full Text: DOI arXiv

A characterization of binary morphisms generating Lyndon infinite words. (English) Zbl 07530217

Lecroq, Thierry (ed.) et al., Combinatorics on words. 13th international conference, WORDS 2021, Rouen, France, September 13–17, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12847, 160-171 (2021).
MSC:  68R15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Binary cyclotomic polynomials: representation via words and algorithms. (English) Zbl 1497.11065

Lecroq, Thierry (ed.) et al., Combinatorics on words. 13th international conference, WORDS 2021, Rouen, France, September 13–17, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12847, 65-77 (2021).
MSC:  11C08 11B83 68R15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Weighted prefix normal words: mind the gap. (English) Zbl 1491.68146

Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 143-154 (2021).
MSC:  68R15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Clusters of repetition roots: single chains. (English) Zbl 1490.68172

Bureš, Tomáš (ed.) et al., SOFSEM 2021: theory and practice of computer science. 47th international conference on current trends in theory and practice of computer science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12607, 400-409 (2021).
MSC:  68R15
PDFBibTeX XMLCite
Full Text: DOI Link

Blocksequences of \(k\)-local words. (English) Zbl 1490.68173

Bureš, Tomáš (ed.) et al., SOFSEM 2021: theory and practice of computer science. 47th international conference on current trends in theory and practice of computer science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12607, 119-134 (2021).
MSC:  68R15
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the \(k\)-error linear complexities of De Bruijn sequences. (English) Zbl 1479.94213

Wu, Yongdong (ed.) et al., Information security and cryptology. 16th international conference, Inscrypt 2020, Guangzhou, China, December 11–14, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12612, 344-356 (2021).
MSC:  94A60 94A55 68R15
PDFBibTeX XMLCite
Full Text: DOI

Combinatorics on words. 13th international conference, WORDS 2021, Rouen, France, September 13–17, 2021. Proceedings. (English) Zbl 1486.68014

Lecture Notes in Computer Science 12847. Cham: Springer (ISBN 978-3-030-85087-6/pbk; 978-3-030-85088-3/ebook). xii, 199 p. (2021).
MSC:  68-06 68R15 00B25
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Database

all top 5

Author

all top 3

Main Field