修士論文

修士論文
年度 題目 氏名
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整列アルゴリズム 西本 崇晃
緩和とメタラウンディングに基づく離散構造のオンライン予測 藤田 隆寛
連長圧縮文字列処理アルゴリズム 玉腰 裕也
圧縮文字列に対する効率的な畳み込み計算 田中 俊弥
Bradley-Terry モデルのオンライン予測 松本 一成
2012 相乗効果を考慮した多選択多腕バンディット問題 金城 瞬
Lempel-Ziv Factorization of Packed Strings 山本 淳一
バイアス付きPassive-Aggressiveアルゴリズム 立石 大悟
文法圧縮文字列の最長共通伸長アルゴリズムとその応用 下平 浩二
2011 スキーマとデータの更新が容易なDBMSのためのデータモデルとアクセス手法 木村 一郎
1ノルム超楕円体マージン最適化に基づく2値分類学習 田原 弘基
順列のオンライン予測 安武 翔太
高次構造に基づく文字列データ分類 樫原 和昭
モンテカルロ木探索問題に対する効率的サンプリング手法 寺岡 和紀
確率的決定性有限オートマトンのオンライン最尤推定 高木 建太朗
2010 確率的評価値をもつゲーム木における最善手探索 奥山 洋平
Compressed String Mining 後藤 啓介
ランキングSVMを用いたコンピュータ将棋における評価関数の学習 末廣 大貴
最多連文字列の組み合わせ的性質 平島 和憲
Subsequence and Don't-Care Pattern Matching on Compressed Texts 山本 卓典
ブール関数に対するフィルタの効率化とその応用 松原 敏郎
2009 楽曲データからの知識発見に関する研究 阿南 陽子
Verification and Enumeration Problems for Parameterized Border Arrays 井 智弘
文字列パターン上の同値関係と飽和パターン発見 荏隈 勇樹
重み付き窓を用いた適応型オンライン予測 吉田 真一
XMLストリーム処理のための効率的なXPathクエリ評価アルゴリズム:先見の明より後見の明 大神 昂
2008 エントロピー正則化を用いた疎な超平面のオンライン学習 大田 貴文
拡張パラメータ化接尾辞配列の高速構築 出口 悟史
最多連文字列のアンチパターン 寺園 直幸
ソフトマージン最大化に基づくランキングのためのブースティング手法 森部 淳一
2007 定数項を用いた最大マージン超平面のオンライン学習 石橋 浩介
効率的なストリーム型 XPath 評価アルゴリズム 萩尾 一仁
2006 実ロボットにおける評価時間を重視した効率的な学習 小林 隼人
長さ優先置換法によるテキスト圧縮 中村 亮介
テキストデータからの異質文字列の発見アルゴリズムとスパム検出への応用 成澤 和志
パラメータ化パターン照合のためのメモリ効率のよい索引構造 東島 史仁
2005 文字列索引構造の性質に関する研究 比嘉 康人
XMLデータに対する大量質問の高速処理手法の提案と評価 池末 修也
自律型四足サッカーロボットにおける視覚システムの開発とその応用 井上 淳
文字列パターン発見に基づく楽曲データからの特徴抽出 鷹羽 純
遺伝的アルゴリズムにおける交叉活動の影響 村田 晃一