Talks

[ホーム]

International Conferences

• ○Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga
  Computing Palindromes on a Trie in Linear Time
  ISAAC 2022 (Seoul, Korea), 2022.12.20

• ○Takuya Mieno, Shunsuke Inenaga, Takashi Horiyama
  RePair Grammars are the Smallest Grammars for Fibonacci Words
  CPM 2022 (hybrid conference), 2022.06.27

• ○Takuya Mieno, Mitsuru Funakoshi
  Shortest Unique Palindromic Substring Queries in Semi-dynamic Settings
  IWOCA 2022 (hybrid conference), 2022.06.07

• Hideo Bannai, ○Takuya Mieno, Yuto Nakashima.
  Lyndon Words, the Three Squares Lemma, and Primitive Squares
  SPIRE 2020 (virtual conference), 2020.10.13

• ○Takuya Mieno, ○Yuki Kuhara, ○Tooru Akagi, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
  Minimal Unique Substrings and Minimal Absent Words in a Sliding Window
  SOFSEM 2020 (Limassol, Cyprus), 2020.01.20

• ○Takuya Mieno, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
  Compact Data Structures for Shortest Unique Substring Queries
  SPIRE 2019 (Segovia, Spain), 2019.10.07

• ○Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
  Shortest Unique Substring Queries on Run-Length Encoded Strings
  MFCS 2016 (Kraków, Poland), 2016.08.22

Others

2024年度

2023年度

• ○三重野琢也
  （依頼講演）基盤的文字列索引構造の拡張とその応用
  2024年 電子情報通信学会 総合大会 COMP-AFSA学生シンポジウム (2024.03)
• ○三重野琢也
  文字列処理におけるＮＰ困難問題の高速解法の追求 (ポスター)
  学術変革領域(A) 社会変革アルゴリズム基盤 (AFSA) 「2023年度 第1回領域集会」 (2023.05)

2022年度

• ○三重野琢也
  デカルト木部分列照合問題
  JCCA-2022・離散数学とその応用研究集会2022 (2022.08)
• ○三重野琢也
  フィボナッチ文字列の最小文法 (ポスター)
  学術変革領域(A) 社会変革アルゴリズム基盤 (AFSA) 「2022年度 第1回領域集会」 (2022.05)

2021年度

• ○三重野琢也，稲永俊介，堀山貴史
  フィボナッチ文字列の最小文法は RePair 文法
  冬のLAシンポジウム2021 (2022.02)
• ○Takuya Mieno, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
  Space-Efficient Algorithms for Computing Minimal/Shortest Unique Substrings
  HU-DUT Workshop for Big data and AI, on HU Day (online), Technical Session 2 2021.12.17
• ○三重野琢也
  動的文字列上でのユニーク文字列計算について (ポスター)
  学術変革領域(A) 社会変革アルゴリズム基盤 (AFSA) 「2021年度 第2回領域集会」 (2021.10)

2020年度

• ○三重野琢也，渡辺輝一，中島祐人，稲永俊介，坂内英夫，竹田正幸
  スライド窓モデルにおける回文木の計算
  第181回 アルゴリズム研究会 (2021.01)

2019年度

• ○三重野琢也
  Shortest/Minimal Unique Substrings (ポスター)
  基盤(S) 離散構造処理系プロジェクト 「2019年度 秋のワークショップ」(2019.11)
• ○三重野琢也，中島祐人，稲永俊介，坂内英夫，竹田正幸
  スライド窓上の極小非反復部分文字列
  コンピュテーション研究会 (2019.10)
• ○三重野琢也，Dominik Köppl，中島祐人，稲永俊介，坂内英夫，竹田正幸
  最短非反復部分文字列問題に対するコンパクトなデータ構造
  夏のLAシンポジウム2019 (2019.07.31)

2018年度以前

• ○三重野琢也，稲永俊介，坂内英夫，竹田正幸
  最短非反復文字列問題の解の個数について
  夏のLAシンポジウム2016 (2016.07)

• ○三重野琢也，稲永俊介，坂内英夫，竹田正幸
  連長圧縮文字列上でのSUSクエリ
  冬のLAシンポジウム2015 (2016.01)

• ○三重野琢也，稲永俊介，坂内英夫，竹田正幸
  Maximal d-occurrence Substring Problem
  夏のLAシンポジウム2015 (2015.07)

• ○三重野琢也，山内由紀子，来嶋秀治，山下雅史
  直線上のデータ配送問題に対する多項式時間計算可能性（情報処理学会九州支部奨励賞受賞）
  火の国情報シンポジウム2015 (2015.03)

• ○三重野琢也，山内由紀子，来嶋秀治，山下雅史
  エネルギー制限つきエージェントによるデータ配送問題
  第10回情報科学ワークショップ (2014.09)

共著者の国内発表

• ○三谷和暉，三重野琢也，脊戸和寿，堀山貴史
  1ブロック編集時の最長ボーダークエリと最小カバークエリ
  冬のLAシンポジウム2023 (2024.02)
• ○廣瀬健人，三重野琢也，中島祐人，稲永俊介
  不確定文字列のデカルト木部分列照合
  冬のLAシンポジウム2022 (2023.02.01)
• ○舩越満，三重野琢也，中島祐人，稲永俊介，坂内英夫，竹田正幸
  極大一般化回文
  冬のLAシンポジウム2022 (2023.01.30)
• ○三谷和暉，脊戸和寿，堀山貴史，三重野琢也
  区間最長回文クエリに対する時間最適アルゴリズム
  夏のLAシンポジウム2022 (2022.07)
• ○高橋駿，脊戸和寿，堀山貴史，三重野琢也
  文字列中の異なる閉文字列の数え上げと最大個数について
  夏のLAシンポジウム2022 (2022.07)
• ○井手上卓弥，三重野琢也，舩越満，中島祐人，稲永俊介，竹田正幸
  LZEnd vs LZ77
  冬のLAシンポジウム2021 (2022.02)
• ○久原祐輝，三重野琢也，赤木亨，藤重雄大，中島祐人，稲永俊介，坂内英夫，竹田正幸
  スライド窓中の極小不在文字列数の解析
  夏のLAシンポジウム2019 (2019.08.01)
• ○井上皓絵，三重野琢也，中島祐人，稲永俊介，坂内英夫，竹田正幸
  最短非反復回文問題
  冬のLAシンポジウム2017 (2018.02)