LAB LOGA page on LabLog, a review site (not the lab's official page)
Stringology Lab
Machine-translated · View original
The lab studies algorithms that process string data at very high speed while using very little memory.
AboutAbout the lab
Processing strings fast and compactly
The Stringology Lab uses the term "strings" for sequential data such as text, time series, and number sequences, and studies from a theoretical perspective algorithms that process them at very high speed with very little memory.
The lab says that algorithms for strings have remained one of the most important areas of theoretical computer science from the 1970s to the present.
String algorithms are widely used as core technologies in information retrieval and data compression, and string-processing problems also appear frequently in competitive programming.
The lab calls itself STRADS, short for String Algorithms and Data Structures group.
Key terms
- Algorithm
- Algorithm: a procedure for having a computer process data. In this lab, it means procedures for handling strings quickly and with little memory
- Data Structure
- Data structure: a form in which data is organized and held inside a computer so that it can be handled efficiently
- Combinatorics on Words
- Combinatorics on words: a field that studies, from a mathematical standpoint, the properties of how characters in a string are arranged
NewsLab news
A master's student won the Young Researcher Encouragement Award at the STR Seminar
A doctoral student won the 2026 Yamashita SIG Research Award of the Information Processing Society of Japan
A paper by doctoral and master's students and Prof. Inenaga and others was accepted at the international conference SPIRE 2026
A paper by doctoral students and others was accepted at the international journal Theoretical Computer Science
A paper by doctoral students and others was accepted at the international conference ESA 2026
ResearchResearch themes
The lab uses the term "strings" for sequential data such as text, time series, number sequences, labeled trees and graphs, and two-dimensional arrays, and studies from a theoretical perspective algorithms that process them at very high speed with very little memory. Fundamental algorithms mentioned include the Knuth-Morris-Pratt (KMP) algorithm, suffix trees, and LZ compression.
View More ↗
MembersFaculty
The members of the Stringology Lab consist of faculty, students in the doctoral, master's, and undergraduate programs, and main research collaborators.As of 2026
- ProfessorShunsuke Inenaga
- Associate ProfessorYuto Nakashima
- Assistant ProfessorMitsuru Funakoshi
VoicesStudent voices
Ratings and reviews reflect the experiences of individual current or former students, not the lab's official views. Whether a lab has reviews, or how many, says nothing about the lab itself.
Students who take part in an interview may receive a thank-you gift worth ¥1,000, regardless of what they say.
Student ratings (0 students)
--
--
--
--
--
--
Student voices answer questions like these
- What's great about this lab?
- What did you learn after joining?
- What's the vibe, and what is the professor like?
- Who is this lab for?
- Where do graduates go?
Your experience can help younger students choose their lab. Your name won't be shown.
Write a lab reviewAnonymous · Your draft is saved if you stopRelatedLabs similar to Stringology Lab
Mathematical Engineering and Information Circuits LabGraduate School of Information Science and Electrical Engineering, Division of Mathematical Informatics, Division of Mathematical Informatics, Division of Mathematical InformaticsMachine learning, minimum description length principle, stoc…
Algorithm Theory LabGraduate School of Information Science and Electrical Engineering, Division of Mathematical Informatics, Division of Mathematical Informatics, Division of Mathematical InformaticsAlgorithms, distributed systems, distributed coordination of…
Quantum Information LabGraduate School of Information Science and Electrical Engineering, Division of Mathematical Informatics, Division of Mathematical Informatics, Division of Mathematical InformaticsQuantum information theory, resource theories, symmetry, qua…
Intelligent Systems LabGraduate School of Information Science and Electrical Engineering, Division of Mathematical Informatics, Division of Mathematical Informatics, Division of Mathematical InformaticsDeep learning, neuroevolution, image and action recognition,…The information on this page is compiled by the LabLog team from the lab's public information and interviews. For corrections or removal requests, please contact LabLog, not the lab.
Report an errorAbout the images
The top and research theme images are illustrative and were not taken at the lab. They are cropped from Wikimedia Commons images. Cropped CC BY-SA images are provided under the same CC BY-SA license as the original (version shown on each line).
- Top image: “A diagram of the Aho-Corasick string search algorithm extracted” User:Algorithmist / CC0 (cropped)
- Theory for processing strings fast and compactly: “Suffix Tree using Ukkonen's Algorithm” Asosa11 / CC BY-SA 4.0 (cropped)
- Related lab (Mathematical Engineering and Information Circuits Lab): “Communication theory” JuanOF9 / CC BY-SA 4.0 (cropped)
- Related lab (Algorithm Theory Lab): “Jungheinrich Autonomous Robot arculee M” Marc Auledas Noguera (Auledas) / CC BY 4.0 (cropped)
- Related lab (Quantum Information Lab): “Heat engine summary” Brundl15 / CC BY-SA 4.0 (cropped)
- Related lab (Intelligent Systems Lab): “Aprendizado por Reforço” Leomaurodesenv / CC0 (cropped)
About LabLog
LabLog is a lab review app for students only. Student members at each university interview students in labs and publish what they say. Student voices can only be read by students who sign up with a university email address. Operated by bestiee Inc.
Learn more about LabLog ↗Search engines and AI may reference the basic lab info and rating summaries on this page and the description of LabLog. Student voices are for student members only. Automated collection by programs (scraping, or input to or training of AI) is prohibited under Article 8 of the Terms of Service. If you need data for research or analysis, please contact us.