Keisuke Goto

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!

Publication	Date of Publication	Type
Linear time online algorithms for constructing linear-size suffix trie Theoretical Computer Science	2024-10-07	Paper
Block palindromes: a new generalization of palindromes String Processing and Information Retrieval	2023-07-28	Paper
In-place initializable arrays Theoretical Computer Science	2022-05-31	Paper
Linear-size CDAWG: new repetition-aware indexing and grammar compression String Processing and Information Retrieval	2021-02-16	Paper
LZ-ABT: a practical algorithm for \(\alpha \)-balanced grammar compression	2018-09-06	Paper
Closed factorization Discrete Applied Mathematics	2016-09-12	Paper
An Opportunistic Text Indexing Structure Based on Run Length Encoding Lecture Notes in Computer Science	2015-09-21	Paper
LZD factorization: simple and practical online grammar compression with variable-to-fixed encoding Combinatorial Pattern Matching	2015-08-20	Paper
Fast \(q\)-gram mining on SLP compressed strings Journal of Discrete Algorithms	2013-06-24	Paper
Speeding up \(q\)-gram mining on grammar-based compressed texts Combinatorial Pattern Matching	2012-08-14	Paper
Computing \(q\)-gram non-overlapping frequencies on SLP compressed texts SOFSEM 2012: Theory and Practice of Computer Science	2012-06-15	Paper

Research outcomes over time

This page was built for person: Keisuke Goto