Computing maximal palindromes in non-standard matching models 査読

Mitsuru Funakoshi, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda.

Proc. 35th International Workshop on Combinatorial Algorithms (IWOCA 2024)   14764   165 - 179   2024年7月

Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space 査読

Shunsuke Inenaga, Takuya Mieno, Hiroki Arimura, Mitsuru Funakoshi, Yuta Fujishige.

Proc. 35th International Workshop on Combinatorial Algorithms (IWOCA 2024)   14764   327 - 340   2024年7月

Data Structures for Computing Unique Palindromes in Static and Non-Static Strings 査読

Takuya Mieno, Mitsuru Funakoshi.

Algorithmica   86   852 - 873   2024年3月

Optimal LZ-End Parsing is Hard 査読

Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, Takeaki Uno.

Proc. 34th Annual Symposium on Combinatorial Pattern Matching (CPM2023)   259   3:1 - 3:11   2023年6月

Sensitivity of string compressors and repetitiveness measures 査読

Tooru Akagi, Mitsuru Funakoshi, Shunsuke Inenaga.

Information and Computation   291   104999   2023年3月

Computing Palindromes on a Trie in Linear Time 査読

Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga.

Proc. 33rd International Symposium on Algorithms and Computation (ISAAC 2022)   248   15:1 - 15:15   2022年12月

Shortest Unique Palindromic Substring Queries in Semi-dynamic Settings 査読

Takuya Mieno, Mitsuru Funakoshi.

Proc. 33rd International Workshop on Combinatorial Algorithms (IWOCA 2022)   13270   425 - 438   2022年6月

On the Approximation Ratio of LZ-End to LZ77 査読

Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda.

Proc. 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)   12944   114 - 126   2021年10月

A separation of γ and b via Thue−Morse Words 査読

Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Köppl, Takuya Mieno, Takaaki Nishimoto.

Proc. 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)   12944   167 - 178   2021年10月

Minimal unique palindromic substrings after single-character substitution 査読

Mitsuru Funakoshi, Takuya Mieno.

Proc. 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)   12944   33 - 46   2021年10月

Computing longest palindromic substring after single-character or block-wise edits 査読

Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda.

Theoretical Computer Science   859   116 - 133   2021年3月

Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences 査読

Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara.

Proc. 31st Annual Symposium on Combinatorial Pattern Matching (CPM2020)   161   12:1 - 12:11   2020年6月

Non-Rectangular Convolutions and (Sub-)Cadences with Three Elements 査読 国際共著

Mitsuru Funakoshi, Julian Pape-Lange.

Proc. 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020)   154   30:1 - 30:16   2020年3月

Computing Maximal Palindromes and Distinct Palindromes in a Trie 査読

Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda.

Proc. The Prague Stringology Conference 2019 (PSC 2019)   3 - 15   2019年8月

Faster queries for longest substring palindrome after block edit 査読

Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda.

Proc. 30th Annual Symposium on Combinatorial Pattern Matching (CPM2019)   128   27:1 - 27:13   2019年6月

Longest substring palindrome after edit 査読

Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda.

Proc. 29th Annual Symposium on Combinatorial Pattern Matching (CPM2018)   105   12:1 - 12:14   2018年7月

CDAWGに基づく極小希少文字列の列挙

稲永 俊介, 三重野 琢也, 有村 博紀, 舩越 満, 藤重 雄大.

夏のLAシンポジウム2024  2024年7月 

高さ制約付きLZ分解 国際共著

坂内 英夫, 舩越 満, ディプタラマ ヘンリアン, 松田 美勇史, Simon J. Puglisi.

冬のLAシンポジウム2023  2024年2月 

lex-parse の圧縮感度

中島 祐人, クップル ドミニク, 舩越 満, 稲永 俊介, 坂内 英夫.

情報処理学会 第195回アルゴリズム研究発表会  2023年11月 

Optimal LZ-End Parsing is Hard 国際会議

Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, Takeaki Uno.

34th Annual Symposium on Combinatorial Pattern Matching (CPM2023)  2023年6月 

最適 LZ-End 分解

坂内 英夫, 舩越 満, 栗田 和宏, 中島 祐人, 脊戸 和寿, 宇野 毅明.

冬のLAシンポジウム2022  2023年2月 

極大一般化回文

舩越 満, 三重野 琢也, 中島 祐人, 稲永 俊介, 坂内 英夫, 竹田 正幸.

冬のLAシンポジウム2022  2023年2月 

アルファベット順による lex-parse サイズ比

中島 祐人, クップル ドミニク, 舩越 満, 稲永 俊介.

情報処理学会 第191回アルゴリズム研究発表会  2023年1月 

Computing Palindromes on a Trie in Linear Time 国際会議

Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga.

33rd International Symposium on Algorithms and Computation (ISAAC 2022)  2022年12月 

Shortest Unique Palindromic Substring Queries in Semi-dynamic Settings 国際会議

Takuya Mieno, Mitsuru Funakoshi.

33rd International Workshop on Combinatorial Algorithms (IWOCA 2022)  2022年6月 

LZEnd vs LZ77

井手上 卓弥, 三重野 琢也, 舩越 満, 中島 祐人, 稲永 俊介, 竹田 正幸.

冬のLAシンポジウム2021  2022年2月 

文字列圧縮アルゴリズムの感度

赤木 亨, 舩越 満, 稲永 俊介.

冬のLAシンポジウム2021  2022年2月 

A separation of γ and b via Thue−Morse Words 国際会議

Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Köppl, Takuya Mieno, Takaaki Nishimoto.

28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)  2021年10月 

On the Approximation Ratio of LZ-End to LZ77 国際会議

Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda.

28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)  2021年10月 

Minimal unique palindromic substrings after single-character substitution 国際会議

Mitsuru Funakoshi, Takuya Mieno.

28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)  2021年10月 

部分文字列編集時における最長回文の計算

舩越 満, 中島 祐人, 稲永 俊介, 坂内 英夫, 竹田 正幸.

STRセミナー 2021  2021年3月 

非長方形畳み込み和と3-(Sub-)Cadences 国際共著

舩越 満, Julian Pape-Lange.

情報処理学会 第181回アルゴリズム研究発表会  2021年1月 

Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences 国際会議

Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara.

31st Annual Symposium on Combinatorial Pattern Matching (CPM2020)  2020年6月 

Non-Rectangular Convolutions and (Sub-)Cadences with Three Elements 国際共著 国際会議

Mitsuru Funakoshi, Julian Pape-Lange.

37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020)  2020年3月 

畳み込み和ならびにビット並列を用いた縦読みパターン照合

舩越 満, 中島 祐人, 稲永 俊介, 坂内 英夫, 竹田 正幸.

冬のLAシンポジウム2020  2020年2月 

凸多角形畳み込み和を用いた 3-(Sub-)Cadences の計算 国際共著

舩越 満, Julian Pape-Lange.

基盤(S)離散構造処理系プロジェクト 秋のワークショップ2019  2019年11月 

Computing Maximal Palindromes and Distinct Palindromes in a Trie 国際会議

Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda.

The Prague Stringology Conference 2019 (PSC 2019)  2019年8月 

Faster queries for longest substring palindrome after block edit 国際会議

Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda.

30th Annual Symposium on Combinatorial Pattern Matching (CPM2019)  2019年6月 

木構造上の異なる回文の列挙

舩越 満, 中島 祐人, 稲永 俊介, 坂内 英夫, 竹田 正幸.

春のSTRセミナー 2019  2019年3月 

トライ上の極大回文の列挙

舩越 満, 中島 祐人, 稲永 俊介, 坂内 英夫, 竹田 正幸.

冬のLAシンポジウム2018  2019年2月 

トライ上の極大回文の列挙

舩越 満, 中島 祐人, 稲永 俊介, 坂内 英夫, 竹田 正幸.

基盤(S)離散構造処理系プロジェクト 秋のワークショップ2018  2018年11月 

Longest substring palindrome after edit 国際会議

Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda.

29th Annual Symposium on Combinatorial Pattern Matching (CPM2018)  2018年7月 

1ブロック編集時の最長回文部分文字列クエリ

舩越 満, 中島 祐人, 稲永 俊介, 坂内 英夫, 竹田 正幸.

夏のLAシンポジウム2018  2018年7月 

1ブロック編集時の最長回文部分文字列クエリ

舩越 満, 中島 祐人, 稲永 俊介, 坂内 英夫, 竹田 正幸.

基盤(S)離散構造処理系プロジェクト 初夏のワークショップ2018  2018年7月 

1文字編集時の最長回文部分文字列クエリ

舩越 満, 中島 祐人, 稲永 俊介, 坂内 英夫, 竹田 正幸.

冬のLAシンポジウム2017  2018年2月