卒業論文
最近の卒業論文のリスト
理：理学部物理学科情報理学コース
工：工学部電気情報工学科
| 年度 |
題目 |
氏名 | 所属 |
|---|---|---|---|
|
2020 |
区間に対する最長 Lyndon 部分文字列クエリ | 木村 太基 | 理 |
| 最長逆 Lyndon 文字列配列と PLS 木の高速構築 | 久武 龍司 | 理 | |
| 2進文字列に対する LZ-End と LZ77 の項数比の下界 | 井手上 卓弥 | 理 | |
| Lyndon 部分列の数え上げ | 平川 諒 | 理 | |
| 2重文字列の回文計算アルゴリズム | 實藤 綾理 | 理 | |
| 連長圧縮文字列中の極小不在文字列 | 岡部 航汰 | 理 | |
|
RSCER シードの線形時間計算
|
廣瀬 健人 | 工 | |
|
2019 |
デカルト木照合問題のための索引構造: デカルトポジションヒープ
|
西本 明生 | 理 |
| 新たな Nyldon 分解アルゴリズムと Nyldon 文字列の接頭辞に関する諸性質 | 松本 拓哉 | 理 | |
| 文字列集合およびトライ上の極小ユニーク部分文字列の列挙 | 深浦 恵一 | 理 | |
| 文字列アトラクタと q-th power に基づく極大繰り返しの上界 | 森山 義健 | 工 | |
|
ハミング距離問題と最長共通接頭辞問題の圧縮通信計算量
|
三家 志織 | 工 | |
|
Thue-Morse 語の部分文字列の異なり数とサイズ4文字列アトラクタ
|
沓掛 夏南瑠 | 工 | |
| 最長共通 k ローラーコースター | 藤田 滉輔 | 工 | |
| 2018 | 連長圧縮を用いた非平方の計算 | 渡口 亘 | 理 |
| トライ上の連の計算 | 菅原 瞭 | 理 | |
| 類似文字列に対して高速なSTR-EC-LCSアルゴリズム | 山田 航平 | 理 | |
| 非自己参照型 lex-lcpcomp | 藤原 和馬 | 工 | |
| 連長圧縮文字列における最短非反復回文部分文字列クエリ | 渡辺 輝一 | 工 | |
| 最長共通回文部分文字列と最長共通平方部分文字列の探索 | 甲斐 和希 | 工 | |
| uni-lcpcomp : lcpcompに基づく新たな文字列圧縮 | 峯松 良伍 | 工 | |
| 2017 | 長さ昇順の接尾辞列に対するパラメタ化ポジションヒープ | 藤里 法輝 | 理 |
| １文字編集及び１ブロック編集時の最長回文部分文字列クエリ | 舩越 満 | 理 | |
| Elastic-Degenerate 文字列に対するオンラインパターン照合アルゴリズムの高速化 | 青山 航太郎 | 工 | |
| 1文字編集及び1ブロック編集時の最長Lyndon部分文字列クエリ | 浦部 裕貴 | 工 | |
| 順文字列と逆文字列の接尾辞配列に対する逆問題と解の数え上げ | 久原 祐輝 | 工 | |
| Lempel-Ziv型最長繰り返し優先圧縮の O(n log n) 時間計算 | 西 瑛寛 | 工 | |
| 2016 | 二進文字列におけるLZ78の最小文法への近似率 | 平山 桃子 | 理 |
| 極大な二次元ギャップ付き回文の探索 | 小林 輝幸 | 工 | |
| Gawrychowski文法の線形時間構築アルゴリズム | 尾崎 達哉 | 工 | |
| 木とDAGに対する順序同型パターン照合 | 中村 天馬 | 工 | |
| 2015 | 文法圧縮を用いた省領域な区間最小クエリデータ構造 | 鈴田 健悟 | 理 |
| 連長圧縮を用いたアーベル平方と弱アーベル周期の計算 | 野田 尚貴 | 理 | |
| 文字列の最小および最大の反復分解 | 井上 皓絵 | 工 | |
| 最長共通接頭辞クエリの省領域デ ータ構造の実装と計算機実験 | 井上 貴文 | 工 | |
| 極小不在文字列の高速列挙アルゴリズム | 辻丸 勇樹 | 工 | |
| 2014 | 固定長ギャップ付き回文のオンライン計算 | 中村 道太郎 | 理 |
| 重複のない文字列におけるαギャップ付き反復の列挙 | 藤重 雄大 | 理 | |
| 一般化順序同型照合問題とそのアルゴリズム | 青木 隆宏 | 工 | |
| 制約柔軟パターンを含む最長共通柔軟パターン問題 | 久保井 啓太 | 工 | |
| 文字列中の極大なαギャップ付き反復の列挙 | 谷村 優佳 | 工 | |
| 2013 | Shortest Unique Substrings Queries in Optimal Time | 鶴田 和弥 | 理 |
| 最小文法問題のための厳密アルゴリズム | 西菜 雄太 | 理 | |
| 圧縮テキストに対するdon't-careパターン照合 | 久保 永 | 理 | |
| アーベル被覆とアーベル連アルゴリズム | 松田 奨平 | 理 | |
| 動的で省領域な索引構造 | 松岡 禎明 | 工 | |
| 2012 | オンライン逆向き LZ77 分解 | 杉本 志穂 | 理 |
| XBW変換に基づく圧縮 q グラム索引 | 岡部 駿志 | 工 | |
| 赤黒文法圧縮アルゴリズム | 西田 真 | 工 | |
| 2011 | 木構造で表現された複数文字列に対するポジションヒープ | 中島 祐人 | 理 |
| 連長圧縮に基づく効率的な LZ 分解アルゴリズム | 中野 真由 | 理 | |
| 省スペース圧縮画像検索アルゴリズム | 西本 崇晃 | 理 | |
| 木構造で表現された複数文字列に対する接尾辞配列の構築 | 玉腰 裕也 | 工 |