Keisuke Goto

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