Takuya Mieno
@tmieno.bsky.social
UEC/1類/CSプログラム/アルゴリズム/データ構造/文字列
https://tmieno.github.io/
https://tmieno.github.io/
共著論文が Information and Computation に採択されました。
- Computing maximal palindromes in non-standard matching models
www.sciencedirect.com/science/arti...
国際会議 IWOCA 2024 で発表した内容の完全版です。
- Computing maximal palindromes in non-standard matching models
www.sciencedirect.com/science/arti...
国際会議 IWOCA 2024 で発表した内容の完全版です。
Computing maximal palindromes in non-standard matching models
Palindromes are popular and important objects in textual data processing, bioinformatics, and combinatorics on words. Let S=XaY be a string where X an…
www.sciencedirect.com
February 18, 2025 at 10:19 PM
共著論文が Information and Computation に採択されました。
- Computing maximal palindromes in non-standard matching models
www.sciencedirect.com/science/arti...
国際会議 IWOCA 2024 で発表した内容の完全版です。
- Computing maximal palindromes in non-standard matching models
www.sciencedirect.com/science/arti...
国際会議 IWOCA 2024 で発表した内容の完全版です。
1/31: 共著論文が CIAC 2025 に採択されました。
- Subsequence Matching and LCS with Segment Number Constraints
- Subsequence Matching and LCS with Segment Number Constraints
February 8, 2025 at 7:46 AM
1/31: 共著論文が CIAC 2025 に採択されました。
- Subsequence Matching and LCS with Segment Number Constraints
- Subsequence Matching and LCS with Segment Number Constraints
2025/01/22: スロバキアで開催された SOFSEM 2025 にて口頭発表を行いました。
11/13: 共著論文が SOFSEM 2025 に採択されました。
- Online and Offline Algorithms for Counting Distinct Closed Factors via Sliding Suffix Trees
- Online and Offline Algorithms for Counting Distinct Closed Factors via Sliding Suffix Trees
January 25, 2025 at 2:13 PM
2025/01/22: スロバキアで開催された SOFSEM 2025 にて口頭発表を行いました。
12/23: 共著論文が CPM 2025 に採択されました。
- Space-Efficient Online Computation of String Net Occurrences
- Sorted Consecutive Occurrence Queries in Substrings
December 23, 2024 at 10:38 AM
12/23: 共著論文が CPM 2025 に採択されました。
- Space-Efficient Online Computation of String Net Occurrences
- Sorted Consecutive Occurrence Queries in Substrings
長らく放置していましたが、投稿を再開します。
12/20: 研究室webページを立ち上げました。https://sites.google.com/gl.cc.uec.ac.jp/str
12/20: 研究室webページを立ち上げました。https://sites.google.com/gl.cc.uec.ac.jp/str
December 21, 2024 at 12:02 PM
長らく放置していましたが、投稿を再開します。
12/20: 研究室webページを立ち上げました。https://sites.google.com/gl.cc.uec.ac.jp/str
12/20: 研究室webページを立ち上げました。https://sites.google.com/gl.cc.uec.ac.jp/str
11/26: 室蘭で開催された第200回アルゴリズム研究発表会で口頭発表を行いました。
- 閉部分文字列数え上げのためのオンライン及びオフラインアルゴリズム
- 閉部分文字列数え上げのためのオンライン及びオフラインアルゴリズム
December 21, 2024 at 11:59 AM
11/26: 室蘭で開催された第200回アルゴリズム研究発表会で口頭発表を行いました。
- 閉部分文字列数え上げのためのオンライン及びオフラインアルゴリズム
- 閉部分文字列数え上げのためのオンライン及びオフラインアルゴリズム
11/24: オープンキャンパスで研究室公開を実施しました。
December 21, 2024 at 11:58 AM
11/24: オープンキャンパスで研究室公開を実施しました。
11/13: 共著論文が SOFSEM 2025 に採択されました。
- Online and Offline Algorithms for Counting Distinct Closed Factors via Sliding Suffix Trees
- Online and Offline Algorithms for Counting Distinct Closed Factors via Sliding Suffix Trees
December 21, 2024 at 11:58 AM
11/13: 共著論文が SOFSEM 2025 に採択されました。
- Online and Offline Algorithms for Counting Distinct Closed Factors via Sliding Suffix Trees
- Online and Offline Algorithms for Counting Distinct Closed Factors via Sliding Suffix Trees
11/6: 第24回AFSAコロキウムで発表を行いました。
- 動的文字列データの処理技法
- 動的文字列データの処理技法
December 21, 2024 at 11:58 AM
11/6: 第24回AFSAコロキウムで発表を行いました。
- 動的文字列データの処理技法
- 動的文字列データの処理技法
10/3: 卒業研究の中間発表が実施されました。三重野研からは1名が発表を行いました。
December 21, 2024 at 11:58 AM
10/3: 卒業研究の中間発表が実施されました。三重野研からは1名が発表を行いました。
7/23: 共著論文が SPIRE 2024 に採択されました。
- Faster and simpler online/sliding rightmost Lempel-Ziv factorizations
- Faster and simpler online/sliding rightmost Lempel-Ziv factorizations
December 21, 2024 at 11:58 AM
7/23: 共著論文が SPIRE 2024 に採択されました。
- Faster and simpler online/sliding rightmost Lempel-Ziv factorizations
- Faster and simpler online/sliding rightmost Lempel-Ziv factorizations
7/14: オープンキャンパスで研究室公開を実施しました。
December 21, 2024 at 11:58 AM
7/14: オープンキャンパスで研究室公開を実施しました。
7/3: イタリアで開催された IWOCA 2024 で口頭発表を行いました。
- Computing maximal palindromes in non-standard matching models
- Computing maximal palindromes in non-standard matching models
December 21, 2024 at 11:57 AM
7/3: イタリアで開催された IWOCA 2024 で口頭発表を行いました。
- Computing maximal palindromes in non-standard matching models
- Computing maximal palindromes in non-standard matching models
6/26: 福岡で開催された CPM 2024 で口頭発表を行いました。
- Shortest cover after edit
- Shortest cover after edit
December 21, 2024 at 11:57 AM
6/26: 福岡で開催された CPM 2024 で口頭発表を行いました。
- Shortest cover after edit
- Shortest cover after edit
6/20-21: 電通大で Pre-CPM summer school を開催しました。
December 21, 2024 at 11:57 AM
6/20-21: 電通大で Pre-CPM summer school を開催しました。
6/12: 西9号館へ引っ越しました。
December 21, 2024 at 11:57 AM
6/12: 西9号館へ引っ越しました。
5/19: 大学院オープンラボで研究室公開を実施しました。
www.uec.ac.jp/education/gr...
www.uec.ac.jp/education/gr...
国立大学法人 電気通信大学
電気通信大学は、武蔵野の緑溢れる東京都調布市にある国立大学です。「総合コミュニケーション科学」の創造と「Unique & Exciting Campus」の実現を目指します。
www.uec.ac.jp
December 21, 2024 at 11:57 AM
5/19: 大学院オープンラボで研究室公開を実施しました。
www.uec.ac.jp/education/gr...
www.uec.ac.jp/education/gr...
4/16: 共著論文3件が IWOCA 2024 に採択されました。
- Computing maximal palindromes in non-standard matching models
- Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space
- Computing Longest Common Subsequence under Cartesian-Tree Matching Model
- Computing maximal palindromes in non-standard matching models
- Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space
- Computing Longest Common Subsequence under Cartesian-Tree Matching Model
iwoca2024.di.unisa.it
December 21, 2024 at 11:57 AM
4/16: 共著論文3件が IWOCA 2024 に採択されました。
- Computing maximal palindromes in non-standard matching models
- Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space
- Computing Longest Common Subsequence under Cartesian-Tree Matching Model
- Computing maximal palindromes in non-standard matching models
- Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space
- Computing Longest Common Subsequence under Cartesian-Tree Matching Model
4/12: 三重野研究室に新たなメンバーが配属されました。
December 21, 2024 at 11:56 AM
4/12: 三重野研究室に新たなメンバーが配属されました。
Our paper entitled “Shortest cover after edit” has been accepted to CPM 2024.
preprint: arxiv.org/abs/2402.17428
CPM 2024 web page: cpm2024.github.io
preprint: arxiv.org/abs/2402.17428
CPM 2024 web page: cpm2024.github.io
Shortest cover after edit
This paper investigates the (quasi-)periodicity of a string when the string is edited. A string $C$ is called a cover (as known as a quasi-period) of a string $T$ if each character of $T$ lies...
arxiv.org
April 11, 2024 at 12:27 AM
Our paper entitled “Shortest cover after edit” has been accepted to CPM 2024.
preprint: arxiv.org/abs/2402.17428
CPM 2024 web page: cpm2024.github.io
preprint: arxiv.org/abs/2402.17428
CPM 2024 web page: cpm2024.github.io
組合せゲーム&パズル研究集会@電通大に参加しました。
March 16, 2024 at 4:16 AM
組合せゲーム&パズル研究集会@電通大に参加しました。
本日の発表資料をwebページで公開しました。
tmieno.github.io/jp/talks/
tmieno.github.io/jp/talks/
Talks - Takuya Mieno's Page
tmieno.github.io
March 6, 2024 at 8:24 AM
本日の発表資料をwebページで公開しました。
tmieno.github.io/jp/talks/
tmieno.github.io/jp/talks/
若手研究に採択されました。研究期間は2024年4月から2027年3月までの3年間です。
February 29, 2024 at 2:48 PM
若手研究に採択されました。研究期間は2024年4月から2027年3月までの3年間です。