38 citations · 64 across the 26 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016
Longest Common Subsequence in at Least Length Order-Isomorphic Substrings
Yohei Ueki, Diptarama, Masatoshi Kurihara +6
We consider the longest common subsequence (LCS) problem with the restriction that the common subsequence is required to consist of at least length substrings. First, we show a…
cs.DS2016★ 2 cited
Efficient computation of longest single-arm-gapped palindromes in a string
Shintaro Narisada, Diptarama Hendrian, Kazuyuki Narisawa +2
In this paper, we introduce new types of approximate palindromes called single-arm-gapped palindromes (shortly SAGPs). A SAGP contains a gap in either its left or right arm, which…