11 citations · 45 across the 15 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
cs.DS2018★ 1 cited
RePair in Compressed Space and Time
Kensuke Sakai, Tatsuya Ohno, Keisuke Goto +3
Given a string of length , the goal of grammar compression is to construct a small context-free grammar generating only . Among existing grammar compression methods, RePa…
cs.DS2018
Block Palindromes: A New Generalization of Palindromes
Keisuke Goto, Tomohiro I, Hideo Bannai +1
We study a new generalization of palindromes and gapped palindromes called block palindromes. A block palindrome is a string that becomes a palindrome when identical substrings are…
cs.NE2018★ 4 cited
Data-Driven Analysis of Pareto Set Topology
Naoki Hamada, Keisuke Goto
When and why can evolutionary multi-objective optimization (EMO) algorithms cover the entire Pareto set? That is a major concern for EMO researchers and practitioners. A recent the…