修士論文

最近の修士論文のリスト
年度 題目 氏名
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 山本 淳一
文法圧縮文字列の最長共通伸長アルゴリズムとその応用 下平 浩二