修士論文
最近の修士論文のリスト
| 年度 | 題目 | 氏名 |
|---|---|---|
| 2020 | ||
| ストリーミングモデル上のデカルト木照合 | 峯松 良伍 | |
| Thue-Morse 文字列の Nyldon 分解について | 甲斐 和希 | |
| LZ78 圧縮に基づく高速 DTW アルゴリズム | 藤原 和馬 | |
| 高速な SEQ-IC/EC-LCS アルゴリズム | 山田 航平 | |
| 連長圧縮文字列に対する回文木のオンライン構築 | 渡辺 輝一 | |
| トライ上の連の高速計算と個数の下界 | 菅原 瞭 | |
| 2019 |
パラメタ化照合に対する索引構造
|
藤里 法輝 |
|
Computing palindromes in an edited string and in a trie
|
舩越 満 | |
| GCISに基づく文法圧縮テキスト索引構造 | 赤木 亨 | |
|
様々な接尾辞配列の拡張に対する逆問題
|
青山 航太郎 | |
| Lyndon分解と自己参照ありLZ分解の項数の関係について | 浦部 裕貴 | |
|
スライド窓中の極小不在文字列
|
久原 祐輝 | |
|
連長圧縮に基づく動的時間伸縮法の動的計算
|
西 瑛寛 | |
|
デカルト木照合に対する接尾辞配列
|
尾崎 達哉 | |
| 2018 | 1不一致な原子根平方を含む文字列の構造について | 中村 天馬 |
| 2017 | 最長 (共通) スクエア部分列問題 | 井上 貴文 |
| Algorithms and Combinatorial Properties on Shortest Unique Palindromic Substrings | 井上 皓絵 | |
| 制約文字列がボーダーでない最長共通部分列の計算 | 小玉 捷平 | |
| 2016 | Faster STR-IC-LCS computation via RLE | 久保井 啓太 |
| Sub-linear space LCE data structures | 谷村 優佳 | |
| Efficient Construction of DAWGs and Related Data Structures | 藤重 雄大 | |
| Algorithms and Combinatorial Properties on Shortest Unique Substrings | 三重野 琢也 | |
| 2015 | 秘密計算での文字列処理アルゴリズム | 小柳 健介 |
| 循環文字列に対するアーベル周期 | 松田 奨平 | |
| Efficient algorithms and periodical properties on strings | 松岡 禎明 | |
| 2014 | 文字列の規則性とその検出アルゴリズム | 杉本 志穂 |
| 文字列パターンに基づくアプリケーションフィルタリング | 大橋 博美 | |
| O(log (N/g))近似SLP構築アルゴリズムの実装とオンライン問題への拡張 | 岡部 駿志 | |
| アーベル周期の逆問題について | 西田 真 | |
| 2013 | Algorithms on Lyndon Factorization of Strings | 中島 祐人 |
| SLP整列アルゴリズム | 西本 崇晃 | |
| 連長圧縮文字列処理アルゴリズム | 玉腰 裕也 | |
| 圧縮文字列に対する効率的な畳み込み計算 | 田中 俊弥 | |
| 2012 | Lempel-Ziv Factorization of Packed Strings | 山本 淳一 |
| 文法圧縮文字列の最長共通伸長アルゴリズムとその応用 | 下平 浩二 |