Shunsuke Inenaga

Dr. Shunsuke Inenaga

Department of Informatics, ISEE, Kyushu University, Fukuoka 819-0395, Japan
orcid

Research Focus & Metrics

Academic Career Length

17Years (2010-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
22 December 2022 in Information and Computation
Verified
Journal Article
Open access
TATooru Akagi
Tooru Akagi
MFMitsuru Funakoshi
Mitsuru Funakoshi
Shunsuke InenagaShunsuke Inenaga
Shunsuke Inenaga

1 December 2016 in Theoretical Computer Science
Verified
Journal Article
Closed access
YMYoshiaki Matsuoka
Yoshiaki Matsuoka
TATakahiro Aoki
Takahiro Aoki
Shunsuke InenagaShunsuke Inenaga
Shunsuke Inenaga
HBHideo Bannai
Hideo Bannai
MTMasayuki Takeda
Masayuki Takeda

15 August 2017 in Theory of Computing Systems
Verified
Journal Article
Open access
PDF file
PGPaweł Gawrychowski
Paweł Gawrychowski
TITomohiro I
Tomohiro I
Shunsuke InenagaShunsuke Inenaga
Shunsuke Inenaga
Dominik KöpplDominik Köppl
Dominik Köppl
FMFlorin Manea
Florin Manea
An α-gapped repeat (α ≥ 1) in a word w is a factor uvu of w such that |u v| ≤ α|u|; the two occurrences of u are called arms of this α-gapped repeat. An α-gapped repeat is called maximal if its arms cannot be extended simultaneously with the same character to the right nor to the left. We show that the number of all maximal α-gapped repeats occurring in words of length n is upper bounded by 18α n. In the case of α-gapped palindromes, i.e., factors \(uv{{u}^{\intercal }}\) with |u v|≤ α|u|, we show that the number of all maximal α-gapped palindromes occurring in words of length n is upper bounded by 28α n + 7n. Both upper bounds allow us to construct algorithms finding all maximal α-gapped repeats and/or all maximal α-gapped palindromes of a word of length n on an integer alphabet of size \(n^{\mathcal {O}(1)}\) in \({\mathcal {O}(\alpha n)}\) time. The presented running times are optimal since there are words that have Θ(α n) maximal α-gapped repeats/palindromes.

23 March 2013 in Discrete Applied Mathematics
Verified
Journal Article
Closed access
PDF file
TITomohiro I
Tomohiro I
Shunsuke InenagaShunsuke Inenaga
Shunsuke Inenaga
HBHideo Bannai
Hideo Bannai
MTMasayuki Takeda
Masayuki Takeda

25 November 2011 in Theoretical Computer Science
Verified
Journal Article
Closed access
TITomohiro I
Tomohiro I
Shunsuke InenagaShunsuke Inenaga
Shunsuke Inenaga
HBHideo Bannai
Hideo Bannai
MTMasayuki Takeda
Masayuki Takeda