三重野 琢也

情報・ネットワーク工学専攻助教
Ⅰ類(情報系)助教

学位

  • 博士(情報科学), 九州大学, 2021年09月

研究キーワード

  • 文字列データ構造
  • 文字列アルゴリズム

研究分野

  • 情報通信, 数理情報学
  • 情報通信, 情報学基礎論

経歴

  • 2022年04月 - 現在
    電気通信大学, 大学院情報理工学研究科、情報理工学域, 助教
  • 2021年10月 - 2022年03月
    北海道大学大学院情報科学研究院, 情報理工学部門, 博士研究員, 日本国
  • 2020年04月 - 2021年09月
    日本学術振興会 特別研究員 (DC2)

学歴

  • 2019年04月 - 2021年09月
    九州大学, 大学院システム情報科学府, 情報学専攻, 博士後期課程, 日本国
  • 2015年04月 - 2017年03月
    九州大学, 大学院システム情報科学府, 情報学専攻, 日本国
  • 2011年04月 - 2015年03月
    九州大学, 理学部, 物理学科, 情報理学コース, 日本国

委員歴

  • 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月
    会誌編集委員会 専門委員会 基礎・理論分野 幹事, 情報処理学会

受賞

  • 受賞日 2026年03月
    昭和62年創設、研究会およびシンポジウム発表論文の中から特に優秀な論文を選び、その発表者に授与される。平成6年度から、故山下英男先生(初代会長)から資金の寄贈をいただき、山下記念研究賞と改称。
    情報処理学会2025年度山下記念研究賞, 三重野琢也
    国内学会・会議・シンポジウム等の賞, 日本国

論文

  • 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月, 査読付
    研究論文(国際会議プロシーディングス), 英語
  • The Smallest String Attractors of Fibonacci and Period-Doubling Words.
    Mutsunori Banbara; Hideo Bannai; Peaker Guo; Dominik Köppl; Takuya Mieno; Yoshio Okamoto
    37th Annual Symposium on Combinatorial Pattern Matching (CPM 2026), 掲載ページ 33:1-33:21, 出版日 2026年06月, 査読付
    研究論文(国際会議プロシーディングス), 英語
  • Subsequence Matching and LCS under Cartesian-Tree Equivalence
    Taketo Tsujimoto; Yuki Yonemoto; Hiroki Shibata; Takuya Mieno; Yuto Nakashima; Shunsuke Inenaga
    Theory of Computing Systems, Springer Science and Business Media LLC, 70巻, 1号, 出版日 2026年02月09日, 査読付
    研究論文(学術雑誌)
  • 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月, 査読付
    研究論文(国際会議プロシーディングス)
  • Faster and Simpler Online/Sliding Rightmost Lempel-Ziv Factorizations
    Wataru Sumiyoshi; Takuya Mieno; Shunsuke Inenaga
    SPIRE 2024, Springer Nature Switzerland, 掲載ページ 321-335, 出版日 2024年09月19日, 査読付
    研究論文(国際会議プロシーディングス)
  • Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space
    Shunsuke Inenaga; Takuya Mieno; Hiroki Arimura; Mitsuru Funakoshi; Yuta Fujishige
    IWOCA 2024, Springer Nature Switzerland, 掲載ページ 327-340, 出版日 2024年06月22日, 査読付
    研究論文(国際会議プロシーディングス)
  • Computing Longest Common Subsequence Under Cartesian-Tree Matching Model.
    Taketo Tsujimoto; Hiroki Shibata; Takuya Mieno; Yuto Nakashima 0001; Shunsuke Inenaga
    IWOCA, 掲載ページ 369-381, 出版日 2024年06月, 査読付
    研究論文(国際会議プロシーディングス)
  • Computing Maximal Palindromes in Non-standard Matching Models.
    Mitsuru Funakoshi; Takuya Mieno; Yuto Nakashima 0001; Shunsuke Inenaga; Hideo Bannai; Masayuki Takeda
    IWOCA, 掲載ページ 165-179, 出版日 2024年06月, 査読付
    研究論文(国際会議プロシーディングス)
  • Shortest Cover After Edit.
    Kazuki Mitani; Takuya Mieno; Kazuhisa Seto; Takashi Horiyama
    CPM, 掲載ページ 24-15, 出版日 2024年06月, 査読付
    研究論文(国際会議プロシーディングス)
  • 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日, 査読付
    研究論文(学術雑誌)
  • Internal Longest Palindrome Queries in Optimal Time
    Kazuki Mitani; Takuya Mieno; Kazuhisa Seto; Takashi Horiyama
    WALCOM: Algorithms and Computation, Springer Nature Switzerland, 掲載ページ 127-138, 出版日 2023年03月13日, 査読付
    研究論文(国際会議プロシーディングス)
  • 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日, 査読付
    研究論文(国際会議プロシーディングス)
  • RePair Grammars are the Smallest Grammars for Fibonacci Words
    Takuya Mieno; Shunsuke Inenaga; Takashi Horiyama
    筆頭著者, 33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022), 223巻, 掲載ページ 26:1-26:17, 出版日 2022年06月22日, 査読付, 国内誌
    研究論文(国際会議プロシーディングス), 英語
  • Cartesian Tree Subsequence Matching
    Tsubasa Oizumi; Takeshi Kai; Takuya Mieno; Shunsuke Inenaga; Hiroki Arimura
    33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022), 223巻, 掲載ページ 14:1-14:18, 出版日 2022年06月22日, 査読付, 国内誌
    研究論文(国際会議プロシーディングス), 英語
  • Minimal Absent Words on Run-Length Encoded Strings.
    Tooru Akagi; Kouta Okabe; Takuya Mieno; Yuto Nakashima; Shunsuke Inenaga
    CPM, 掲載ページ 27-17, 出版日 2022年06月22日, 査読付
    研究論文(国際会議プロシーディングス)
  • 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月, 査読付
    研究論文(学術雑誌)
  • A Separation of γ and b via Thue–Morse Words
    Hideo Bannai; Mitsuru Funakoshi; Tomohiro I; Dominik Köppl; Takuya Mieno; Takaaki Nishimoto
    String Processing and Information Retrieval, Springer International Publishing, 12944 LNCS巻, 掲載ページ 167-178, 出版日 2021年09月, 査読付
    研究論文(国際会議プロシーディングス)
  • On the Approximation Ratio of LZ-End to LZ77
    Takumi Ideue; Takuya Mieno; Mitsuru Funakoshi; Yuto Nakashima; Shunsuke Inenaga; Masayuki Takeda
    String Processing and Information Retrieval, Springer International Publishing, 12944 LNCS巻, 掲載ページ 114-126, 出版日 2021年09月, 査読付
    研究論文(国際会議プロシーディングス)
  • Minimal Unique Palindromic Substrings After Single-Character Substitution
    Mitsuru Funakoshi; Takuya Mieno
    String Processing and Information Retrieval, Springer International Publishing, 12944 LNCS巻, 掲載ページ 33-46, 出版日 2021年09月, 査読付
    研究論文(国際会議プロシーディングス)
  • 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月, 査読付
    研究論文(学術雑誌), 英語
  • Lyndon Words, the Three Squares Lemma, and Primitive Squares
    Hideo Bannai; Takuya Mieno; Yuto Nakashima
    String Processing and Information Retrieval, Springer International Publishing, 掲載ページ 265-273, 出版日 2020年, 査読付
    論文集(書籍)内論文
  • 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年, 査読付
    論文集(書籍)内論文
  • Compact Data Structures for Shortest Unique Substring Queries
    Takuya Mieno; Dominik Köppl; Yuto Nakashima; Shunsuke Inenaga; Hideo Bannai; Masayuki Takeda
    筆頭著者, String Processing and Information Retrieval, Springer International Publishing, 掲載ページ 107-123, 出版日 2019年, 査読付
    論文集(書籍)内論文
  • 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月, 査読付
    研究論文(学術雑誌), 英語
  • Shortest Unique Palindromic Substring Queries in Optimal Time
    Yuto Nakashima; Hiroe Inoue; Takuya Mieno; Shunsuke Inenaga; Hideo Bannai; Masayuki Takeda
    Lecture Notes in Computer Science, Springer International Publishing, 掲載ページ 397-408, 出版日 2018年, 査読付
    論文集(書籍)内論文
  • 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日

所属学協会

  • 2025年12月 - 現在
    LAシンポジウム
  • 2023年02月 - 現在
    情報処理学会

共同研究・競争的資金等の研究課題

  • 不在/稀少文字列の計算技法と一般化文字列への展開
    三重野 琢也
    日本学術振興会, 科学研究費助成事業, 電気通信大学, 若手研究, 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年