Takuya Takagi

From MaRDI portal
Person:2309474



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

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


Research outcomes over time


This page was built for person: Takuya Takagi