Keisuke Goto

Affiliations:
  • Fujitsu Laboratories Ltd., Kawasaki, Japan
  • Kyushu University, Department of Informatics, Japan (PhD 2014)


According to our database1, Keisuke Goto authored at least 26 papers between 2011 and 2023.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Linear Time Online Algorithms for Constructing Linear-size Suffix Trie.
CoRR, 2023

2022
In-place initializable arrays.
Theor. Comput. Sci., 2022

Computing NP-Hard Repetitiveness Measures via MAX-SAT.
Proceedings of the 30th Annual European Symposium on Algorithms, 2022

Explainable and Local Correction of Classification Models Using Decision Trees.
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021
Re-Pair in Small Space.
Algorithms, 2021

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

2019
Re-Pair In-Place.
CoRR, 2019

Optimal Time and Space Construction of Suffix Arrays and LCP Arrays for Integer Alphabets.
Proceedings of the Prague Stringology Conference 2019, 2019

RePair in Compressed Space and Time.
Proceedings of the Data Compression Conference, 2019

2018
Block Palindromes: A New Generalization of Palindromes.
Proceedings of the String Processing and Information Retrieval, 2018

LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression.
Proceedings of the Combinatorial Algorithms - 29th International Workshop, 2018

Data-driven analysis of pareto set topology.
Proceedings of the Genetic and Evolutionary Computation Conference, 2018

Learning Multi-Way Relations via Tensor Decomposition With Neural Networks.
Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017
Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression.
Proceedings of the String Processing and Information Retrieval, 2017

2016
Closed factorization.
Discret. Appl. Math., 2016

Extraction Algorithms for Hierarchical Header Structures from Spreadsheets.
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.
Proceedings of the Combinatorial Pattern Matching - 26th Annual Symposium, 2015

An Opportunistic Text Indexing Structure Based on Run Length Encoding.
Proceedings of the Algorithms and Complexity - 9th International Conference, 2015

2014
Space Efficient Linear Time Lempel-Ziv Factorization for Small Alphabets.
Proceedings of the Data Compression Conference, 2014

2013
Fast q-gram mining on SLP compressed strings.
J. Discrete Algorithms, 2013

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

Simpler and Faster Lempel Ziv Factorization.
Proceedings of the 2013 Data Compression Conference, 2013

2012
Computing q-Gram Non-overlapping Frequencies on SLP Compressed Texts.
Proceedings of the SOFSEM 2012: Theory and Practice of Computer Science, 2012

Speeding Up q-Gram Mining on Grammar-Based Compressed Texts.
Proceedings of the Combinatorial Pattern Matching - 23rd Annual Symposium, 2012

2011
Computing q-gram Frequencies on Collage Systems
CoRR, 2011

Restructuring Compressed Texts without Explicit Decompression
CoRR, 2011


  Loading...