LAB LOGA page on LabLog, a review site (not the lab's official page)
Stringology Lab
Machine-translated · View original
A theoretical lab for algorithms that process string data at extremely high speed and with minimal space.
AboutAbout the lab
Processing string data fast and compactly
The Stringology Lab uses the term "strings" for all kinds of sequentially arranged data, and studies the theory of algorithms that process them at extremely high speed and with minimal space.
The targets include text, time series, numerical sequences, labeled trees and graphs, and two-dimensional arrays.
By combining combinatorics on words, which explores the mathematical properties of strings, with state-of-the-art algorithms and data structures, the lab aims to process large-scale data efficiently.
The lab's website notes that string-processing problems appear frequently in competitive programming as well, and are attracting attention.
Key terms
- Combinatorics on words
- A field that explores the mathematical properties of strings
- Data structure
- A mechanism for organizing and storing data so that it can be handled efficiently
- Space-efficient
- Keeping the amount of memory used for processing small
NewsLab news
A master's student received the STR Seminar Young Researcher Encouragement Award
A doctoral student received the Information Processing Society of Japan's FY2026 Yamashita SIG Research Award
A paper by Professor Inenaga and students was accepted at the international conference SPIRE 2026
A paper by doctoral students and others was accepted in 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 text, time series, numerical sequences, labeled trees and graphs, two-dimensional arrays, and similar data, and conducts theoretical research on algorithms that process them at extremely high speed and with minimal space. The lab's website notes that string algorithms are widely adopted as core technologies in information retrieval and data compression.
View More ↗
MembersFaculty
The members of the Stringology Lab consist of faculty, doctoral, master's, and bachelor's students, 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
High Performance Computing LabFaculty of Engineering, Department of Electrical Engineering and Computer ScienceHigh-performance computing; analysis of the characteristics …
Computer Vision, Graphics, and VR LabFaculty of Engineering, Department of Electrical Engineering and Computer ScienceComputer vision and computer graphics for AR/MR and novel se…
Algorithm Theory LabFaculty of Engineering, Department of Electrical Engineering and Computer ScienceAlgorithms for problem solving under given computational res…
Mathematical Systems LabFaculty of Engineering, Department of Electrical Engineering and Computer ScienceBroad research on the analysis and design of dynamical syste…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: “VERSAbus memory card.agr” ArnoldReinhold / CC BY-SA 3.0 (cropped)
- Fast and space-efficient string processing: “Polymorphic Data Structures in C” Aveilleux / CC BY-SA 3.0 (cropped)
- Related lab (高性能計算研究室): “IBM Blue Gene P supercomputer” Argonne National Laboratory's Flickr page / CC BY-SA 2.0 (cropped)
- Related lab (コンピュータビジョン・グラフィクス・VR 研究室): “3D Scanning Team” IT Photography / CC BY-SA 4.0 (cropped)
- Related lab (アルゴリズム論研究室): “RechargingSwarm” Serge Kernbach / CC BY-SA 3.0 (cropped)
- Related lab (システム数理研究室): “An UAV displayed by Vyomik drones at Amaravati Drone summit (01)” iMahesh / CC BY-SA 4.0 (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.