25 Additional Problems -- Extension to the Book "125 Problems in Text Algorithms"
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866915614312890368 |
|---|---|
| author | Crochemore, Maxime Lecroq, Thierry Rytter, Wojtek |
| author_facet | Crochemore, Maxime Lecroq, Thierry Rytter, Wojtek |
| contents | This very preliminary text is related to ``Algorithms on Texts'', also called ``Algorithmic Stringology''. It is an extension of the book ``125 Problems in Text Algorithms'' providing, in the same compact style, more problems with solutions. We refer also to the companions to ``Text algorithms'' available at http://monge.univ-mlv.fr/~mac/CLR/clr1-20.pdf and at the web page http://125-problems.univ-mlv.fr, where all 150 problems (including the ones presented here) are briefly announced. The selected problems satisfy three criteria: challenging, having short tricky solutions and solvable with only very basic background in stringology. For the basics in stringology we refer to http://monge.univ-mlv.fr/~mac/CLR/clr1-20.pdf. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_05770 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | 25 Additional Problems -- Extension to the Book "125 Problems in Text Algorithms" Crochemore, Maxime Lecroq, Thierry Rytter, Wojtek Data Structures and Algorithms 68W32 F.2.2 This very preliminary text is related to ``Algorithms on Texts'', also called ``Algorithmic Stringology''. It is an extension of the book ``125 Problems in Text Algorithms'' providing, in the same compact style, more problems with solutions. We refer also to the companions to ``Text algorithms'' available at http://monge.univ-mlv.fr/~mac/CLR/clr1-20.pdf and at the web page http://125-problems.univ-mlv.fr, where all 150 problems (including the ones presented here) are briefly announced. The selected problems satisfy three criteria: challenging, having short tricky solutions and solvable with only very basic background in stringology. For the basics in stringology we refer to http://monge.univ-mlv.fr/~mac/CLR/clr1-20.pdf. |
| title | 25 Additional Problems -- Extension to the Book "125 Problems in Text Algorithms" |
| topic | Data Structures and Algorithms 68W32 F.2.2 |
| url | https://arxiv.org/abs/2507.05770 |