Keisuke Goto

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 29

Top Topics

Space Efficient

Weighted Max Sat

Top Venues

Publications

Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga, Keisuke Goto, Mitsuru Funakoshi
Linear time online algorithms for constructing linear-size suffix trie. Theor. Comput. Sci. 1015 (2024)
Hideo Bannai, Keisuke Goto, Shunsuke Kanda, Dominik Köppl
NP-Completeness for the Space-Optimality of Double-Array Tries. CoRR (2024)
Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga, Keisuke Goto, Mitsuru Funakoshi
Linear Time Online Algorithms for Constructing Linear-size Suffix Trie. CoRR (2023)
Hirofumi Suzuki, Hiroaki Iwashita, Takuya Takagi, Keisuke Goto, Yuta Fujishige, Satoshi Hara
Explainable and Local Correction of Classification Models Using Decision Trees. AAAI (2022)
Hideo Bannai, Keisuke Goto, Masakazu Ishihata, Shunsuke Kanda, Dominik Köppl, Takaaki Nishimoto
Computing NP-Hard Repetitiveness Measures via MAX-SAT. ESA (2022)
Hideo Bannai, Keisuke Goto, Masakazu Ishihata, Shunsuke Kanda, Dominik Köppl, Takaaki Nishimoto
Computing NP-hard Repetitiveness Measures via MAX-SAT. CoRR (2022)
Takashi Katoh, Keisuke Goto
In-place initializable arrays. Theor. Comput. Sci. 916 (2022)
Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto
Re-Pair in Small Space. Algorithms 14 (1) (2021)
Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto
Re-Pair in Small Space. DCC (2020)
Hiroaki Iwashita, Takuya Takagi, Hirofumi Suzuki, Keisuke Goto, Kotaro Ohori, Hiroki Arimura
Efficient Constrained Pattern Mining Using Dynamic Item Ordering for Explainable Classification. CoRR (2020)
Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto
Re-Pair in Small Space. Stringology (2020)
Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto
Re-Pair In-Place. CoRR (2019)
Kensuke Sakai, Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
RePair in Compressed Space and Time. DCC (2019)
Keisuke Goto
Optimal Time and Space Construction of Suffix Arrays and LCP Arrays for Integer Alphabets. Stringology (2019)
Kensuke Sakai, Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
RePair in Compressed Space and Time. CoRR (2018)
Koji Maruhashi, Masaru Todoriki, Takuya Ohwa, Keisuke Goto, Yu Hasegawa, Hiroya Inakoshi, Hirokazu Anai
Learning Multi-Way Relations via Tensor Decomposition With Neural Networks. AAAI (2018)
Keisuke Goto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga
Block Palindromes: A New Generalization of Palindromes. SPIRE (2018)
Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression. IWOCA (2018)
Naoki Hamada, Keisuke Goto
Data-Driven Analysis of Pareto Set Topology. CoRR (2018)
Keisuke Goto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga
Block Palindromes: A New Generalization of Palindromes. CoRR (2018)
Naoki Hamada, Keisuke Goto
Data-driven analysis of pareto set topology. GECCO (2018)
Keisuke Goto
Optimal Time and Space Construction of Suffix Arrays and LCP Arrays for Integer Alphabets. CoRR (2017)
Takashi Katoh, Keisuke Goto
In-Place Initializable Arrays. CoRR (2017)
Takuya Takagi, Keisuke Goto, Yuta Fujishige, Shunsuke Inenaga, Hiroki Arimura
Linear-size CDAWG: new repetition-aware indexing and grammar compression. CoRR (2017)
Takuya Takagi, Keisuke Goto, Yuta Fujishige, Shunsuke Inenaga, Hiroki Arimura
Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression. SPIRE (2017)
Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto
Closed factorization. Discret. Appl. Math. 212 (2016)
Keisuke Goto, Yuiko Ohta, Hiroya Inakoshi, Nobuhiro Yugami
Extraction Algorithms for Hierarchical Header Structures from Spreadsheets. EDBT/ICDT Workshops (2016)
Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding. CPM (2015)
Yuya Tamakoshi, Keisuke Goto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
An Opportunistic Text Indexing Structure Based on Run Length Encoding. CIAC (2015)
Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto
Closed Factorization. Stringology (2014)
Keisuke Goto, Hideo Bannai
Space Efficient Linear Time Lempel-Ziv Factorization for Small Alphabets. DCC (2014)
Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
Fast q-gram mining on SLP compressed strings. J. Discrete Algorithms 18 (2013)
Keisuke Goto, Hideo Bannai
Simpler and Faster Lempel Ziv Factorization. DCC (2013)
Keisuke Goto, Hideo Bannai
Space Efficient Linear Time Lempel-Ziv Factorization on Constant~Size~Alphabets. CoRR (2013)
Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
Speeding-up $q$-gram mining on grammar-based compressed texts CoRR (2012)
Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
Computing q-Gram Non-overlapping Frequencies on SLP Compressed Texts. SOFSEM (2012)
Keisuke Goto, Hideo Bannai
Simpler and Faster Lempel Ziv Factorization CoRR (2012)
Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
Speeding Up q-Gram Mining on Grammar-Based Compressed Texts. CPM (2012)
Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
Computing q-gram Frequencies on Collage Systems CoRR (2011)
Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
Fast q-gram Mining on SLP Compressed Strings. SPIRE (2011)
Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
Computing q-gram Non-overlapping Frequencies on SLP Compressed Texts CoRR (2011)
Keisuke Goto, Shirou Maruyama, Shunsuke Inenaga, Hideo Bannai, Hiroshi Sakamoto, Masayuki Takeda
Restructuring Compressed Texts without Explicit Decompression CoRR (2011)
Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
Fast $q$-gram Mining on SLP Compressed Strings CoRR (2011)