Takuya Mieno

dblp:184/8452 · DBLP profile ↗
← Back
11ranked-venue papers in the field
2as first author
9since 2021 · last 2025
0000-0003-2922-9434ORCID · verified

Domains — venue-derived; a paper can count in several

Information Retrieval & Web Search · 10 (1 first)Other / Interdisciplinary · 1 (1 first)
YearPublicationVenuePosition
2025 On the Number of MUSs Crossing a Position
Hiroto Fujimaru, Takuya Mieno, Shunsuke Inenaga
SPIRE2
2025 Longest Unbordered Factors on Run-Length Encoded Strings
Shoma Sekizaki, Takuya Mieno
SPIRE2
2024 Faster and Simpler Online/Sliding Rightmost Lempel-Ziv Factorizations
Wataru Sumiyoshi, Takuya Mieno, Shunsuke Inenaga
SPIRE2
2023 Linear-Time Computation of Generalized Minimal Absent Words for Multiple Strings
Kouta Okabe, Takuya Mieno, Yuto Nakashima 0001, Shunsuke Inenaga, Hideo Bannai
SPIRE2
2022 Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions
Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai, Takuya Mieno
SPIRE4
2022 Palindromic trees for a sliding window and its applications
abstract
The palindromic tree (a.k.a. eertree) for a string S of length n is a tree-like data structure that represents the set of all distinct palindromic substrings of S, using O(n) space [Rubinchik and Shur, 2018]. It is known that, when S is over an alphabet of size σ and is given in an online manner, then the palindromic tree of S can be constructed in O(nlog⁡σ) time with O(n) space. In this paper, we consider the sliding window version of the problem: For a sliding window of length at most d, we present two versions of an algorithm which maintains the palindromic tree of size O(d) for every sliding window S[i..j] over S, where 1≤j−i+1≤d. The first version works in O(nlog⁡σ′) time with O(d) space where σ′≤d is the maximum number of distinct characters in the windows, and the second one works in O(n+dσ) time with (d+2)σ+O(d) space. We also show how our algorithms can be applied to efficient computation of minimal unique palindromic substrings (MUPS) and minimal absent palindromic words (MAPW) for a sliding window.
Takuya Mieno, Kiichi Watanabe, Yuto Nakashima 0001, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
Inf. Process. Lett.1
2021 A Separation of γ and b via Thue-Morse Words
Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Köppl, Takuya Mieno, Takaaki Nishimoto
SPIRE5
2021 Minimal Unique Palindromic Substrings After Single-Character Substitution
Mitsuru Funakoshi, Takuya Mieno
SPIRE2
2021 On the Approximation Ratio of LZ-End to LZ77
Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima 0001, Shunsuke Inenaga, Masayuki Takeda
SPIRE2
2020 Lyndon Words, the Three Squares Lemma, and Primitive Squares
Hideo Bannai, Takuya Mieno, Yuto Nakashima 0001
SPIRE2
2019 Compact Data Structures for Shortest Unique Substring Queries
Takuya Mieno, Dominik Köppl, Yuto Nakashima 0001, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
SPIRE1