三重野 琢也
| 情報・ネットワーク工学専攻 | 助教 |
| Ⅰ類(情報系) | 助教 |
研究者情報
経歴
学歴
委員歴
- 2026年08月 - 現在
38th Annual Symposium on Combinatorial Pattern Matching (CPM 2027) Program Committee - 2026年04月 - 現在
情報処理学会2026年度代表会員 - 2025年06月 - 現在
九州大学大学院システム情報科学府 博士後期課程アドバイザリ委員会 委員 - 2024年04月 - 現在
会誌編集委員会 専門委員会 基礎・理論分野 主査, 情報処理学会 - 2026年03月 - 2026年10月
33rd International Symposium on String Processing and Information Retrieval (SPIRE 2026) Program Committee - 2025年05月 - 2026年06月
情報処理学会 第88回全国大会 プログラム委員 - 2025年04月 - 2026年03月
情報処理学会2025年度代表会員 - 2025年04月 - 2025年09月
32nd International Symposium on String Processing and Information Retrieval (SPIRE 2025) Program Committee - 2024年05月 - 2025年06月
情報処理学会第87回全国大会 プログラム委員 - 2023年05月 - 2024年06月
35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024) Organising Committee - 2023年04月 - 2024年03月
会誌編集委員会 専門委員会 基礎・理論分野 幹事, 情報処理学会
研究活動情報
受賞
論文
- Online computation of maximal closed substrings
Hiroki Shibata; Haruki Umezaki; Takuya Mieno; Yuto Nakashima; Shunsuke Inenaga
33rd International Symposium on String Processing and Information Retrieval (SPIRE 2026), 出版日 2026年10月, 査読付
研究論文(国際会議プロシーディングス), 英語 - Sliding suffix trees revisited
Laurentius Leonard; Shunsuke Inenaga; Hideo Bannai; Takuya Mieno
ラスト(シニア)オーサー, Prague Stringology Conference 2026 (PSC 2026), 出版日 2026年08月, 査読付
研究論文(国際会議プロシーディングス), 英語 - Relaxation of Square-Freeness
Hiroki Shibata; Takuya Mieno; Dominik Köppl; Shunsuke Inenaga
Prague Stringology Conference 2026 (PSC 2026), 掲載ページ 58-70, 出版日 2026年08月, 査読付
研究論文(国際会議プロシーディングス), 英語 - Optimal Dictionary-Based Compression with Answer Set Programming: Encodings and Empirical Analysis
Mutsunori Banbara; Hideo Bannai; Takashi Horiyama; Dominik Köppl; Takuya Mieno; Hidetomo Nabeshima
Proceedings of the TwentyThird International Conference on Principles of Knowledge Representation and Reasoning, International Joint Conferences on Artificial Intelligence Organization, 掲載ページ 700-710, 出版日 2026年07月, 査読付, We develop an Answer Set Programming (ASP)-based approach forcomputing the smallest bidirectional macro schemes (BMSs),a fundamental NP-hard optimization problem in dictionary-based compression.Our approach relies on high-level ASP encodings and delegates both thegrounding and solving tasks to an off-the-shelf ASP solver.The proposed encoding is compact and extensible, andleverages advanced ASP techniques to improve scalability,including ASP modulo acyclicity and refined declarative encodings of acyclicity constraints.We further show that our ASP encoding can be naturally extended to computethe smallest straight-line programs (SLPs),another important NP-hard measure of repetitiveness.Furthermore, we establish the competitiveness of our approach byempirically contrasting it with a more dedicated MaxSAT-based approach.
研究論文(国際会議プロシーディングス), 英語 - Compact Representation of Maximal Palindromes
Takuya Mieno
筆頭著者, 37th Annual Symposium on Combinatorial Pattern Matching (CPM 2026), 掲載ページ 4:1-4:12, 出版日 2026年06月, 査読付
研究論文(国際会議プロシーディングス), 英語 - Longest Unbordered Factors on Run-Length Encoded Strings
Shoma Sekizaki; Takuya Mieno
ラスト(シニア)オーサー, SPIRE 2025, 出版日 2025年09月, 査読付
研究論文(国際会議プロシーディングス), 英語 - On the Number of MUSs Crossing a Position
Hiroto Fujimaru; Takuya Mieno; Shunsuke Inenaga
SPIRE 2025, 出版日 2025年09月, 査読付
研究論文(国際会議プロシーディングス), 英語 - Space-Efficient Online Computation of String Net Occurrences
Takuya Mieno; Shunsuke Inenaga
筆頭著者, CPM 2025, 出版日 2025年06月, 査読付
研究論文(国際会議プロシーディングス), 英語 - Sorted Consecutive Occurrence Queries in Substrings
Waseem Akram; Takuya Mieno
ラスト(シニア)オーサー, CPM 2025, 出版日 2025年06月, 査読付
研究論文(国際会議プロシーディングス), 英語 - Subsequence Matching and LCS with Segment Number Constraints
Yuki Yonemoto; Takuya Mieno; Shunsuke Inenaga; Ryo Yoshinaka; Ayumi Shinohara
CIAC 2025, 出版日 2025年05月, 査読付
研究論文(国際会議プロシーディングス) - Computing maximal palindromes in non-standard matching models
Takuya Mieno; Mitsuru Funakoshi; Yuto Nakashima; Shunsuke Inenaga; Hideo Bannai; Masayuki Takeda
筆頭著者, Information and Computation, Elsevier BV, 304巻, 掲載ページ 105283-105283, 出版日 2025年05月, 査読付
研究論文(学術雑誌) - Online and Offline Algorithms for Counting Distinct Closed Factors via Sliding Suffix Trees
Takuya Mieno; Shun Takahashi; Kazuhisa Seto; Takashi Horiyama
筆頭著者, SOFSEM 2025, 出版日 2025年02月, 査読付
研究論文(国際会議プロシーディングス) - Linear-Time Computation of Generalized Minimal Absent Words for Multiple Strings
Kouta Okabe; Takuya Mieno; Yuto Nakashima; Shunsuke Inenaga; Hideo Bannai
String Processing and Information Retrieval, Springer Nature Switzerland, 掲載ページ 331-344, 出版日 2023年09月20日, 査読付
研究論文(国際会議プロシーディングス) - Finding top-k longest palindromes in substrings
Kazuki Mitani; Takuya Mieno; Kazuhisa Seto; Takashi Horiyama
責任著者, Theoretical Computer Science, Elsevier BV, 掲載ページ 114183-114183, 出版日 2023年09月, 査読付
研究論文(学術雑誌) - Data Structures for Computing Unique Palindromes in Static and Non-Static Strings
Takuya Mieno; Mitsuru Funakoshi
筆頭著者, Algorithmica, Springer Science and Business Media LLC, 出版日 2023年08月30日, 査読付
研究論文(学術雑誌) - Computing Palindromes on a Trie in Linear Time
Takuya Mieno; Mitsuru Funakoshi; Shunsuke Inenaga
筆頭著者, 33rd International Symposium on Algorithms and Computation (ISAAC 2022), 248巻, 出版日 2022年12月, 査読付
研究論文(国際会議プロシーディングス) - Online Algorithms for Finding Distinct Substrings with Length and Multiple Prefix and Suffix Conditions
Laurentius Leonard; Shunsuke Inenaga; Hideo Bannai; Takuya Mieno
String Processing and Information Retrieval, Springer International Publishing, 掲載ページ 24-37, 出版日 2022年11月01日, 査読付
研究論文(国際会議プロシーディングス) - Combinatorics of minimal absent words for a sliding window
Tooru Akagi; Yuki Kuhara; Takuya Mieno; Yuto Nakashima; Shunsuke Inenaga; Hideo Bannai; Masayuki Takeda
Theoretical Computer Science, Elsevier BV, 927巻, 掲載ページ 109-119, 出版日 2022年06月, 査読付
研究論文(学術雑誌) - Shortest Unique Palindromic Substring Queries in Semi-dynamic Settings
Takuya Mieno; Mitsuru Funakoshi
筆頭著者, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 13270 LNCS巻, 掲載ページ 425-438, 出版日 2022年05月29日, 査読付
研究論文(国際会議プロシーディングス) - Computing Minimal Unique Substrings for a Sliding Window
Takuya Mieno; Yuta Fujishige; Yuto Nakashima; Shunsuke Inenaga; Hideo Bannai; Masayuki Takeda
筆頭著者, Algorithmica, Springer Science and Business Media LLC, 84巻, 3号, 掲載ページ 670-693, 出版日 2022年03月, 査読付, Abstract
A substring u of a string T is called a minimal unique substring (MUS) of T if u occurs exactly once in T and any proper substring of u occurs at least twice in T. In this paper, we study the problem of computing MUSs for a sliding window over a given string T. We first show how the set of MUSs can change when the window slides over T. We then present an $$O(n\log \sigma ')$$-time and O(d)-space algorithm to compute MUSs for a sliding window of size d over the input string T of length n, where $$\sigma '\le d$$ is the maximum number of distinct characters in every window.
研究論文(学術雑誌) - Palindromic trees for a sliding window and its applications
Takuya Mieno; Kiichi Watanabe; Yuto Nakashima; Shunsuke Inenaga; Hideo Bannai; Masayuki Takeda
筆頭著者, Information Processing Letters, Elsevier BV, 173巻, 掲載ページ 106174-106174, 出版日 2022年01月, 査読付
研究論文(学術雑誌) - String Sanitization Under Edit Distance: Improved and Generalized.
Takuya Mieno; Solon P. Pissis; Leen Stougie; Michelle Sweering
筆頭著者, 32nd Annual Symposium on Combinatorial Pattern Matching(CPM), Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 掲載ページ 19-18, 出版日 2021年06月, 査読付
研究論文(国際会議プロシーディングス) - Space-efficient algorithms for computing minimal/shortest unique substrings
Takuya Mieno; Dominik Köppl; Yuto Nakashima; Shunsuke Inenaga; Hideo Bannai; Masayuki Takeda
筆頭著者, Theoretical Computer Science, Elsevier BV, 845巻, 掲載ページ 230-242, 出版日 2020年12月, 査読付
研究論文(学術雑誌), 英語 - Minimal Unique Substrings and Minimal Absent Words in a Sliding Window
Takuya Mieno; Yuki Kuhara; Tooru Akagi; Yuta Fujishige; Yuto Nakashima; Shunsuke Inenaga; Hideo Bannai; Masayuki Takeda
筆頭著者, SOFSEM 2020: Theory and Practice of Computer Science, Springer International Publishing, 掲載ページ 148-160, 出版日 2020年, 査読付
論文集(書籍)内論文 - Algorithms and combinatorial properties on shortest unique palindromic substrings
Hiroe Inoue; Yuto Nakashima; Takuya Mieno; Shunsuke Inenaga; Hideo Bannai; Masayuki Takeda
Journal of Discrete Algorithms, Elsevier BV, 52-53巻, 掲載ページ 122-132, 出版日 2018年09月, 査読付
研究論文(学術雑誌), 英語 - Tight Bounds on the Maximum Number of Shortest Unique Substrings.
Takuya Mieno; Shunsuke Inenaga; Hideo Bannai; Masayuki Takeda
筆頭著者, 28th Annual Symposium on Combinatorial Pattern Matching(CPM), Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 掲載ページ 24-11, 出版日 2017年, 査読付
研究論文(国際会議プロシーディングス) - Shortest unique substring queries on run-length encoded strings
Takuya Mieno; Shunsuke Inenaga; Hideo Bannai; Masayuki Takeda
筆頭著者, Leibniz International Proceedings in Informatics, LIPIcs, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 58巻, 出版日 2016年08月01日, 査読付
研究論文(国際会議プロシーディングス), 英語
講演・口頭発表等
- Compact Representation of Maximal Palindromes
Takuya Mieno
口頭発表(一般), 英語, 37th Annual Symposium on Combinatorial Pattern Matching (CPM 2026), 査読付
発表日 2026年06月17日
開催期間 2026年06月15日- 2026年06月17日 - 極大回文部分文字列のコンパクト表現
三重野琢也
口頭発表(一般), 第205回アルゴリズム研究会
発表日 2025年11月13日
開催期間 2025年11月13日- 2025年11月14日 - Space-Efficient Online Computation of String Net Occurrences
Takuya Mieno; Shunsuke Inenaga
CPM 2025, 査読付
発表日 2025年06月19日
開催期間 2025年06月17日- 2025年06月19日 - 部分文字列中のトップ k 近接連続出現クエリ
Waseem Akram; 三重野琢也
第203回アルゴリズム研究会
発表日 2025年05月08日
開催期間 2025年05月07日- 2025年05月08日 - Online and Offline Algorithms for Counting Distinct Closed Factors via Sliding Suffix Trees
Takuya Mieno; Shun Takahashi; Kazuhisa Seto; Takashi Horiyama
SOFSEM 2025, 査読付
発表日 2025年01月22日
開催期間 2025年01月20日- 2025年01月23日 - 閉部分文字列数え上げのためのオンライン及びオフラインアルゴリズム
三重野琢也; 高橋駿; 脊戸和寿; 堀山 貴史
口頭発表(一般), 日本語, 第200回アルゴリズム研究会
発表日 2024年11月26日
開催期間 2024年11月26日- 2024年11月27日 - Computing maximal palindromes in non-standard matching models
Mitsuru Funakoshi; Takuya Mieno; Yuto Nakashima; Shunsuke Inenaga; Hideo Bannai; Masayuki Takeda
IWOCA 2024, 査読付
発表日 2024年07月03日
開催期間 2024年07月01日- 2024年07月03日 - Shortest cover after edit
Kazuki Mitani; Takuya Mieno; Kazuhisa Seto; Takashi Horiyama
CPM 2024, 査読付
発表日 2024年06月26日
開催期間 2024年06月25日- 2024年06月27日 - 基盤的文字列索引構造の拡張とその応用
三重野琢也
2024年 電子情報通信学会 総合大会 COMP-AFSA学生シンポジウム, 招待
発表日 2024年03月06日 - Computing Palindromes on a Trie in Linear Time
Takuya Mieno; Mitsuru Funakoshi; Shunsuke Inenaga
ISAAC 2022, 査読付
発表日 2022年12月20日
開催期間 2022年12月19日- 2022年12月21日 - デカルト木部分列照合問題
三重野琢也
口頭発表(招待・特別), JCCA-2022・離散数学とその応用研究集会2022, 招待
発表日 2022年08月19日
開催期間 2022年08月17日- 2022年08月19日 - RePair Grammars are the Smallest Grammars for Fibonacci Words
Takuya Mieno; Shunsuke Inenaga; Takashi Horiyama
CPM 2022, 査読付
発表日 2022年06月27日
開催期間 2022年06月27日- 2022年06月29日 - Shortest Unique Palindromic Substring Queries in Semi-dynamic Settings
Takuya Mieno; Mitsuru Funakoshi
IWOCA 2022, 査読付
発表日 2022年06月07日
開催期間 2022年06月07日- 2022年06月09日
共同研究・競争的資金等の研究課題
- 不在/稀少文字列の計算技法と一般化文字列への展開
三重野 琢也
日本学術振興会, 科学研究費助成事業, 電気通信大学, 若手研究, 24K20734
研究期間 2024年04月 - 2027年03月 - 文字列処理におけるNP困難問題の高速解法の追求
三重野 琢也
日本学術振興会, 科学研究費助成事業 学術変革領域研究(A), 電気通信大学, 学術変革領域研究(A), 23H04381
研究期間 2023年04月01日 - 2025年03月31日 - 動的文字列処理に対するアルゴリズム技法の開発と計算限界の解明
三重野 琢也
日本学術振興会, 科学研究費助成事業 研究活動スタート支援, 電気通信大学, 研究活動スタート支援, 22K21273
研究期間 2022年08月31日 - 2024年03月31日 - 最先端文字列アルゴリズム理論に基づく巨大データ解析技法
三重野 琢也
日本学術振興会, 科学研究費助成事業 特別研究員奨励費, 九州大学, 特別研究員奨励費, 前から読んでも後ろから読んでも同じ文字列を回文という。文字列から回文構造を発見する問題は特に生物情報科学の分野で重要視され、盛んに研究されている。 本研究期間においては、文字列中の回文構造を効率よく検出するためのデータ構造・アルゴリズムの開発を主として行った。他にも文字列圧縮アルゴリズムの性能に関する研究などを行い、以下の6つの成果を得た。 1つ目の成果は、入力文字列に対して特定の編集操作が許された設定において、ユニーク回文部分文字列を計算するアルゴリズムの提案である。ユニーク回文部分文字列とは、文字列中にちょうど一度だけ出現する回文である。本成果は国際会議 SPIRE 2021 に採択されており、さらにその結果を応用した研究成果は国際会議 IWOCA 2022 に投稿された。 2つ目の成果は、双方向マクロスキームと呼ばれる文字列圧縮形式に対する圧縮性能限界の解明である。3つ目の成果は、LZEnd 圧縮と呼ばれる文字列圧縮手法の圧縮性能に関する新たな結果の証明である。文字列圧縮手法の性能を比較・解析する研究は文字列圧縮研究の分野で近年盛んに行われており、特に2つ目の成果は同分野で注目されていた未解決問題のひとつを解決したものである。2つ目と3つ目の成果は国際会議 SPIRE 2021 に採択されている。 4つ目の成果は、RePair という文字列圧縮手法の圧縮性能に関する新たな結果の証明である。5つ目の成果は、デカルト木部分列照合問題と呼ばれる緩和された部分列照合問題に対するアルゴリズムの提案である。6つ目の成果は、圧縮表現された文字列上で、その文字列中に存在しない不在文字列を計算するアルゴリズムの提案である。上記3つの成果はいずれも国際会議 CPM 2022 に採択されている。, 20J11983
研究期間 2020年04月24日 - 2022年03月31日
学術貢献活動
- CPM 2027 Program Committee
学会・研究会等, 企画立案・運営等, 実施期間 2026年08月 - 現在 - SPIRE 2026 Program Committee
企画立案・運営等, 実施期間 2026年03月 - 2026年10月 - Computer Science Review review
査読, 実施期間 2026年04月 - 2026年09月 - Theory of Computing Systems review
査読, 実施期間 2026年01月 - 2026年08月 - IEICE Transactions on Information and Systems review
査読, 実施期間 2026年04月 - 2026年05月 - Information processing letters review
査読, 実施期間 2025年10月 - 2026年05月 - Acta Informatica, reviewer
査読, 実施期間 2025年11月 - 2026年03月 - CPM 2026 subreviewer
査読, 実施期間 2025年11月 - 2025年12月 - Theory of Computing Systems, reviewer
査読, 実施期間 2025年06月 - 2025年09月 - SPIRE 2025 Program Committee
学会・研究会等, 企画立案・運営等, 実施期間 2025年04月 - 2025年09月 - ISAAC 2025 subreviewer
査読, 実施期間 2025年07月 - 2025年08月 - ESA 2025 subreviewer
査読, 実施期間 2025年04月 - 2025年05月 - DLT 2025 subreviewer
査読, 実施期間 2025年04月 - 2025年05月 - DCFS 2025 subreviewer
査読, 実施期間 2025年04月 - 2025年04月 - Information Processing Letters, reviewer
査読, 実施期間 2024年11月 - 2025年04月 - ICALP 2025 subreviewer
査読, 実施期間 2025年02月 - 2025年03月 - CPM 2025 subreviewer
査読, 実施期間 2024年11月 - 2024年12月 - CPM 2024 Organising Committee
企画立案・運営等, 実施期間 2024年06月25日 - 2024年06月27日 - Pre-CPM 2024 summer school Co-chair
企画立案・運営等, 実施期間 2024年06月20日 - 2024年06月21日 - CPM 2022 subreviewer
査読, 実施期間 2022年 - 2022年 - SPIRE 2021 subreviewer
査読, 実施期間 2021年 - 2021年 - PSC 2019 subreviewer
査読, 実施期間 2019年 - 2019年