Takuya Takagi

Available identifiers

zbMath Open takagi.takuyaMaRDI QIDQ2309474

List of research outcomes

Publication	Date of Publication	Type
Linear time online algorithms for constructing linear-size suffix trie	2024-10-07	Paper
Truncated DAWGs and their application to minimal absent word problem	2023-07-28	Paper
Online algorithms for constructing linear-size suffix trie	2022-07-18	Paper
Linear-size CDAWG: new repetition-aware indexing and grammar compression	2021-02-16	Paper
Fully-online suffix tree and directed acyclic word graph construction for multiple texts	2020-04-01	Paper
On the size of the smallest alphabet for Lyndon trees	2019-10-07	Paper
Fully-online Construction of Suffix Trees for Multiple Texts.	2017-10-17	Paper
Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing	2016-09-29	Paper

Research outcomes over time

This page was built for person: Takuya Takagi