Keisuke Goto

According to our database, Keisuke Goto authored at least 27 papers between 2011 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

Linear time online algorithms for constructing linear-size suffix trie.

Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga, Keisuke Goto, Mitsuru Funakoshi

Theor. Comput. Sci., 2024

NP-Completeness for the Space-Optimality of Double-Array Tries.

Hideo Bannai, Keisuke Goto, Shunsuke Kanda, Dominik Köppl

CoRR, 2024

2022

In-place initializable arrays.

Takashi Katoh, Keisuke Goto

Theor. Comput. Sci., 2022

Computing NP-Hard Repetitiveness Measures via MAX-SAT.

Hideo Bannai, Keisuke Goto, Masakazu Ishihata, Shunsuke Kanda, Dominik Köppl, Takaaki Nishimoto

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

Explainable and Local Correction of Classification Models Using Decision Trees.

Hirofumi Suzuki, Hiroaki Iwashita, Takuya Takagi, Keisuke Goto, Yuta Fujishige, Satoshi Hara

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

Re-Pair in Small Space.

Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto

Algorithms, 2021

2020

Efficient Constrained Pattern Mining Using Dynamic Item Ordering for Explainable Classification.

Hiroaki Iwashita, Takuya Takagi, Hirofumi Suzuki, Keisuke Goto, Kotaro Ohori, Hiroki Arimura

CoRR, 2020

2019

Re-Pair In-Place.

Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto

CoRR, 2019

Optimal Time and Space Construction of Suffix Arrays and LCP Arrays for Integer Alphabets.

Keisuke Goto

Proceedings of the Prague Stringology Conference 2019, 2019

RePair in Compressed Space and Time.

Kensuke Sakai, Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto

Proceedings of the Data Compression Conference, 2019

2018

Block Palindromes: A New Generalization of Palindromes.

Keisuke Goto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga

Proceedings of the String Processing and Information Retrieval, 2018

LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression.

Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto

Proceedings of the Combinatorial Algorithms - 29th International Workshop, 2018

Data-driven analysis of pareto set topology.

Naoki Hamada, Keisuke Goto

Proceedings of the Genetic and Evolutionary Computation Conference, 2018

Learning Multi-Way Relations via Tensor Decomposition With Neural Networks.

Koji Maruhashi, Masaru Todoriki, Takuya Ohwa, Keisuke Goto, Yu Hasegawa, Hiroya Inakoshi, Hirokazu Anai

Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017

Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression.

Takuya Takagi, Keisuke Goto, Yuta Fujishige, Shunsuke Inenaga, Hiroki Arimura

Proceedings of the String Processing and Information Retrieval, 2017

2016

Closed factorization.

Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto

Discret. Appl. Math., 2016

Extraction Algorithms for Hierarchical Header Structures from Spreadsheets.

Keisuke Goto, Yuiko Ohta, Hiroya Inakoshi, Nobuhiro Yugami

Proceedings of the Workshops of the EDBT/ICDT 2016 Joint Conference, 2016

2015

LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding.

Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

Proceedings of the Combinatorial Pattern Matching - 26th Annual Symposium, 2015

An Opportunistic Text Indexing Structure Based on Run Length Encoding.

Yuya Tamakoshi, Keisuke Goto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Proceedings of the Algorithms and Complexity - 9th International Conference, 2015

2014

Space Efficient Linear Time Lempel-Ziv Factorization for Small Alphabets.

Keisuke Goto, Hideo Bannai

Proceedings of the Data Compression Conference, 2014

2013

Fast q-gram mining on SLP compressed strings.

Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

J. Discrete Algorithms, 2013

Space Efficient Linear Time Lempel-Ziv Factorization on Constant~Size~Alphabets.

Keisuke Goto, Hideo Bannai

CoRR, 2013

Simpler and Faster Lempel Ziv Factorization.

Keisuke Goto, Hideo Bannai

Proceedings of the 2013 Data Compression Conference, 2013

2012

Computing q-Gram Non-overlapping Frequencies on SLP Compressed Texts.

Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

Proceedings of the SOFSEM 2012: Theory and Practice of Computer Science, 2012

Speeding Up q-Gram Mining on Grammar-Based Compressed Texts.

Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

Proceedings of the Combinatorial Pattern Matching - 23rd Annual Symposium, 2012

2011

Computing q-gram Frequencies on Collage Systems

Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda

CoRR, 2011

Restructuring Compressed Texts without Explicit Decompression

Keisuke Goto, Shirou Maruyama, Shunsuke Inenaga, Hideo Bannai, Hiroshi Sakamoto, Masayuki Takeda

CoRR, 2011