25 Additional Problems -- Extension to the Book "125 Problems in Text Algorithms"
Maxime Crochemore, Thierry Lecroq, Wojtek Rytter

TL;DR
This paper extends a previous collection of 125 text algorithm problems by adding 25 new challenging problems with solutions, aimed at providing accessible challenges in stringology for learners with basic background.
Contribution
It introduces 25 new problems in text algorithms, expanding the existing problem set with solutions that are challenging yet solvable with minimal background.
Findings
Provides 25 new problems with solutions in text algorithms.
Focuses on problems that are challenging and have short solutions.
Accessible to learners with basic stringology knowledge.
Abstract
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Algebra and Logic
