GOTO Keisuke (後藤 啓介)

(Feel free to use my portraits for your presentation slides.)

Researcher, AI Laboratory, Fujitsu Laboratories LTD.

Email: keisukegotou [atmark] gmail.com

[DBLP] [Google Scholar] [Research Gate] [GitHub] [JP-Patent] [orcid] [slides]

Research Interests

• (String) Data Structures and Algorithms
• Data Compression
• Data Mining

Research Activities

• 2018 - present, StringBeginners, organizing committee
• 2019, IABD 2019, organizing committee

Softwares

• qshi: computing q-gram frequencies on compressed texts
• lzbg: computing LZ77 factorization (fast)
• bgone: computing LZ77 factorization (space efficient)
• lzd: computing LZ double factorization which is a simple extension of LZ78
• polca: Python implementation of the online grammar compression algorithm OLCA

Education

• B.S., Department of Systems Design and Informatics, Kyushu Institute of Technology
• M.S., Department of Informatics, Kyushu University
• Ph.D., Department of Informatics, Kyushu University

Work Experience

• 04.2010 - 03.2011, Lecturer at Fukuoka agricultural courage
• 04.2012 - 03.2013, Research Assistant at Math for industry
• 04.2013 - 03.2014, Research fellow (DC2) of Japan Society for the Promotion of Science at Kyushu University
• 04.2014 - present, Researcher at Fujitsu Laboratories LTD.

List of Publications

I cite some AC rate information from here written by Florian Sikora. Thx!

Preprints

2017

• [1] Takashi Katoh, Keisuke Goto, In-Place Initializable Arrays, arXiv, CoRR abs/1709.08900, September 2017, arXiv

Journale Papers

2016

• [2] Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, Shiho Sugimoto, Closed factorization, Discrete Applied Mathematics, 212:23-29, October 2016, link

2013

• [1] Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda, Fast q-gram mining on SLP compressed strings, Journal of Discrete Algorithms, 18:89-99, January 2013, link

Conference Papers

2019

• [15] Keisuke Goto, Optimal Time and Space Construction of Suffix Arrays and LCP Arrays for Integer Alphabets, In Proceedings of Prague Stringology Conference 2019 (PSC 2019), 111–125, September 2019, arXivslide
• [14] Kensuke Sakai, Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto, RePair in Compressed Space and Time, In Proceedings of Data Compression Conference 2019 (DCC 2019), 518-527, March 2019, arXiv

2018

• [13] Koji Maruhashi, Masaru Todoriki, Takuya Ohwa, Keisuke Goto, Yu Hasegawa, Hiroya Inakoshi, Hirokazu Anai, Learning Multi-way Relations via Tensor Decomposition with Neural Networks, In Proceedings of the 32th AAAI Conference on Artificial Intelligence (AAAI 2018), 3770-3777, February 2018, AC Rate: 933/3800=25%, link
• [12] Naoki Hamada, Keisuke Goto, Data-Driven Analysis of Pareto Set Topology, In Proceedings of the Genetic and Evolutionary Computation Conference 2018 (GECCO 2018), 657-664, July 2018, arXiv
• [11] Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I and Hiroshi Sakamoto, LZ-ABT: A Practical Algorithm for -Balanced Grammar Compression, In Proceedings of the International Workshop on Combinatorial Algorithms 2018 (IWOCA 2018), 323-335, July 2018, AC Rate: 31/69=44.9%
• [10] Keisuke Goto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Block Palindromes: A New Generalization of Palindromes, In Proceedings of the 25th International Symposium on String Processing and Information Retrievals (SPIRE 2018), 183–190, October 2018, AC Rate: 28/51=54.9%, arXivslide

2017

• [9] Takuya Takagi, Keisuke Goto, Yuta Fujishige, Shunsuke Inenaga, Hiroki Arimura,, Linear-size CDAWG: new repetition-aware indexing and grammar compression, In Proceedings of the 24th International Symposium on String Processing and Information Retrievals (SPIRE 2017), 304-316, September 2017, AC Rate: 26/68=38%, arXivlink

2015

• [8] Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, and Masayuki Takeda, LZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding, In Proceedings of the 26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015), 219-230, June 2015, codepdfslide
• [7] Yuya Tamakoshi, Keisuke Goto, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda, An opportunistic text indexing structure based on run length encoding, In Proceedings of the 9th International Conference on Algorithms and Complexity (CIAC 2015), 390-402, May 2015

2014

• [6] Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi, and Shiho Sugimoto, Closed Factorization, In Proceedings of The Prague Stringology Conference 2014 (PSC 2014), 162-168, September 2014, link
• [5] Keisuke Goto, Hideo Bannai, Space Efficient Linear Time Lempel-Ziv Factorization for Small Alphabets, In Proceedings of Data Compression Conference 2014 (DCC 2014), 163-172, March 2014, arXivcodeslide

2013

• [4] Keisuke Goto, Hideo Bannai, Simpler and Faster Lempel Ziv Factorization, In Proceedings of Data Compression Conference 2013 (DCC 2014), 133-142, March 2013, arXivcodeslide

2012

• [3] Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda, Computing q-Gram Non-overlapping Frequencies on SLP Compressed Texts, In Proceedings of the 38th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2012), 301-312, January 2012, AC Rate: 43/121=35.5%, arXivcodeslide
• [2] Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda, Speeding up q-gram mining on grammar-based compressed texts, In Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching (CPM 2012), 220-231, July 2012, AC Rate: 33/60=55%, arXivslide

2011

• [1] Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda, Fast q-gram Mining on SLP Compressed Strings, In Proceedings of the 18th International Symposium on String Processing and Information Retrievals (SPIRE 2011), 7024:278-289, October 2011, AC Rate: 30/102=29.4%, arXivcodeslide

Others

2020

• [2] Dominik Koppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goo, Re-Pair In Small Space, In Proceedings of Data Compression Conference 2020, TBA, March 2020, arXivcode

2011

• [1] Keisuke Goto, Shirou Maruyama, Shunsuke Inenaga, Hideo Bannai, Hiroshi Sakamoto, Masayuki Takeda, Restructuring Compressed Texts without Explicit Decompression, CoRR abs/1107.2729, June 2011, arXiv

Patents (Japan)

2019

• [9] 後藤啓介, 丸橋 弘治, 稲越 宏弥, 学習データ選択プログラム、学習データ選択方法、および、学習データ選択装置, 特願2017-179609 (P2017-179609), 4月 2019, link

2018

• [8] 河東孝, 後藤啓介, 稲越宏弥, 配列制御プログラム、配列制御方法、配列制御装置 , 特開2018-37010(P2018-37010A), 3月 2018, link
• [7] 後藤啓介, 格納方法、格納装置および格納プログラム, 特願2017-025400 (P2017-025400), 8月 2018, link
• [6] 後藤啓介, 格納方法、格納装置及び格納プログラム, 特願2017-025401 (P2017-025401), 8月 2018, link

2017

• [5] 後藤 啓介, 太田 唯子, 森川 裕章, 稲越 宏弥, データ処理方法、データ処理プログラムおよび情報処理装置, 特開2017-37486(P2017-37486A), 2月 2017, link
• [4] 稲越 宏弥, 後藤 啓介, 太田 唯子, 関係情報生成方法、装置、及びプログラム, 特開2017-123062(P2017-123062A), 7月 2017, link
• [3] 河東 孝, 稲越 宏弥, 太田 唯子, 浅井 達哉, 後藤 啓介, データ処理装置、データ処理方法およびデータ処理プログラム, 特開2017-129919(P2017-129919A), 7月 2017, link
• [2] 後藤 啓介, 太田 唯子, 稲越 宏弥, 上村健人, 領域抽出プログラム、領域抽出方法、および領域抽出装置, 特開2017-182526(P2017-182526A), 10月 2017, link
• [1] 上村健人, 太田唯子, 後藤啓介, 稲越宏弥, 評価プログラム、評価方法、及び情報処理装置 , 特開2017-207927(P2017-207927A), 11月 2017, link

Patents (US)

2019

• [7] Keisuke Goto, Koji Maruhashi, Hiroya Inakoshi, Learning data selection method, learning data selection device, and computer-readable recording medium, US20190087384A1, March 2019, link

2018

• [6] Keisuke Goto , Method of storing data, information processing apparatus and non-transitory computer-readable storage medium, US20180232145A1, August 2018, link
• [5] Keisuke Goto, Apparatus and method for recursive processing, US20180232205A1, August 2018, link
• [4] Takashi Katoh, Keisuke Goto, Hiroya Inakoshi, ARRAY CONTROL PROGRAM, ARRAY CONTROL METHOD, AND ARRAY CONTROL APPARATUS, 20180067677, March 2018, link
• [3] Kento UEMURA, Yuiko OHTA, Keisuke Goto, Hiroya Inakoshi , Evaluation program, evaluation method, and information processing device, US20170337203A1, November 2018, link

2017

• [2] Keisuke Goto, Yuiko OHTA, Hiroaki Morikawa, Hiroya Inakoshi , Data processing method, non-transitory computer-readable storage medium, and data processing device, US20170046327A1, February 2017, link
• [1] Keisuke Goto, Yuiko OHTA, Hiroya Inakoshi, Kento UEMURA , Method and apparatus for extracting areas, US20170286386A1, October 2017, link