EDBT 2026 Demo / reviewers in the wild / expert
Takuya Mieno
dblp:184/8452
· DBLP profile ↗
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)
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | On the Number of MUSs Crossing a Position
Hiroto Fujimaru, Takuya Mieno, Shunsuke Inenaga |
SPIRE | 2 |
| 2025 | Longest Unbordered Factors on Run-Length Encoded Strings
Shoma Sekizaki, Takuya Mieno |
SPIRE | 2 |
| 2024 | Faster and Simpler Online/Sliding Rightmost Lempel-Ziv Factorizations
Wataru Sumiyoshi, Takuya Mieno, Shunsuke Inenaga |
SPIRE | 2 |
| 2023 | Linear-Time Computation of Generalized Minimal Absent Words for Multiple Strings
Kouta Okabe, Takuya Mieno, Yuto Nakashima 0001, Shunsuke Inenaga, Hideo Bannai |
SPIRE | 2 |
| 2022 | Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions
Laurentius Leonard, Shunsuke Inenaga, Hideo Bannai, Takuya Mieno |
SPIRE | 4 |
| 2022 | Palindromic trees for a sliding window and its applicationsabstractThe 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 |
SPIRE | 5 |
| 2021 | Minimal Unique Palindromic Substrings After Single-Character Substitution
Mitsuru Funakoshi, Takuya Mieno |
SPIRE | 2 |
| 2021 | On the Approximation Ratio of LZ-End to LZ77
Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima 0001, Shunsuke Inenaga, Masayuki Takeda |
SPIRE | 2 |
| 2020 | Lyndon Words, the Three Squares Lemma, and Primitive Squares
Hideo Bannai, Takuya Mieno, Yuto Nakashima 0001 |
SPIRE | 2 |
| 2019 | Compact Data Structures for Shortest Unique Substring Queries
Takuya Mieno, Dominik Köppl, Yuto Nakashima 0001, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
SPIRE | 1 |