修士課程・博士課程修了者

数理2研の修了生一覧です。

2015年度

修論 赤木 康紀 半正定値計画法による有限マルコフ連鎖の解析と最適化 定兼 邦彦 教授
岩政 勇仁 離散最適化問題に対するネットワーク表現とk-劣モジュラ緩和 平井 広志 准教授
上田 英明 CAT(0)性を持つ立方複体上の最短経路問題のアルゴリズムに関する研究 平井 広志 准教授
永山 恒彦 グラフ上の最適化問題に対するグラフ分解を用いた効率的解法と一般化メークスパン最小化問題の計算量解析 定兼 邦彦 教授
難波 博之 行列のハフニアンのmod2k計算による組合せ最適化アルゴリズム 平井 広志 准教授
丸茂 直貴 連続緩和による離散凸関数の和と差の最小化 定兼 邦彦 教授

2014年度

博論 木村 慧 制約充足問題に対する充足可能性保存割当ての解析とそのアルゴリズム設計への応用 室田 一雄 教授
澄田 範奈 The Linear Complementarity Problem: Complexity and Integrality
(線形相補性問題: 計算複雑度と整数性)
室田 一雄 教授
修論 大槻 兼資 円板形領域損傷モデルにおける最大流最小カットアルゴリズム 室田 一雄 教授
池下 林太郎 Infinitesimal Rigidity of Symmetric Frameworks
(対称なフレームワークの無限小剛性に関する研究)
室田 一雄 教授
伊藤 伸志 Eigenvalue-Based Algorithms and Potential-Based Analysis for Pole Estimation and Rational Interpolation
(極推定と有理式補間に対する固有値問題に基づく算法とポテンシャル理論に基づく解析)
室田 一雄 教授
吉川 和 反マトロイドのホーン関数表現と教育システム設計への応用 平井 広志 准教授
矢部 顕大 Rank Minimization and Determinantal Complexity
(ランク最小化と行列式複雑度)
平井 広志 准教授

2013年度

博論 河瀬 康志 Algorithmic Studies on Online Knapsack and Related Problems
(オンラインナップサックと関連する諸問題に対するアルゴリズム論的研究)
室田 一雄 教授
修論 石井 勇太 歪対称ネットワークによるk-モジュラ関数の表現に関する研究 平井 広志 講師
石原 響太 凸集合のスラック行列と拡張定式化 室田 一雄 教授
金澤 康平 対称劣モジュラ関数最小化問題の拡張と最小次数順序 室田 一雄 教授
田村 俊太郎 整数行列のSmith標準形を求めるアルゴリズムの研究 室田 一雄 教授
タン グエン ハウ Covering Symmetric Skew-Supermodular Functions with Parity Condition 平井 広志 講師
横井 優 Study on Stable Allocations in Two-Sided Discrete-Concave Market
(離散凹評価関数市場モデルの安定割当に関する研究)
室田 一雄 教授

2012年度

博論 前原 貴憲 数値的手法による代数的対称性をもつ行列の分解法に関する研究 室田 一雄 教授
修論 相浦 大司 数値的同時ブロック対角化法の分岐解析への応用 室田 一雄 教授
勢見 賢人 一次関数の最大合成 牧野 和久 准教授
谷口 友惟 シュタイナー木パッキング問題に対する近似的最大最小定理に関する研究 牧野 和久 准教授

2011年度

修論 澄田 範奈 線形相補性問題とその一般化に関する研究 牧野 和久 准教授
寺田 洋介 劣モジュラ関数およびポジモジュラ関数の最大化アルゴリズム 室田 一雄 教授
平山 剛史 劣モジュラシステムの分割問題に関する研究 牧野 和久 准教授
村田 裕介 人工衛星観測データ復元問題に対する最適化モデリング 室田 一雄 教授

2010年度

博論 田代 雄介 双対アプローチを中心としたスウィング・オプションの価格評価法 室田 一雄 教授
修論 喜多 奈々緒 グラフの1因子の拡張可能性 室田 一雄 教授
勝見 佑平 多項式計画問題とその緩和法に関する研究 室田 一雄 教授
木村 慧 q-ホーンシステムの実行可能性を判定する組合せ的アルゴリズム 牧野 和久 准教授
立木 泰樹 劣モジュラ関数最小化と劣モジュラ流問題のアルゴリズムに関する研究 室田 一雄 教授
間野 暢 不確かな目的関数をもつ最適化問題に対する近似アルゴリズム 牧野 和久 准教授

2009年度

博論 小林 佑輔 Algorithms for Finding Disjoint Paths: Acceleration and Extension
(点素パス問題に対する算法:高速化と拡張)
室田 一雄 教授
高澤 兼二郎 Combinatorial Algorithms for Generalized Matching Problems
(マッチング問題の一般化に対する組合せ的アルゴリズム)
室田 一雄 教授
高松 瑞代 Optimal Modeling for Circuit Simulation: Applications of Matroid Theory
(回路シミュレーションにおける最適モデリング:マトロイド理論の応用)
室田 一雄 教授
修論 岡野 宙輝 劣モジュラ関数近似アルゴリズムに関する研究 室田 一雄 教授
古賀 健太郎 超立方体上のランダムウォークの脱乱化 牧野 和久 准教授
高橋 周平 単調な線形不等式系の極小整数実行可能解を検証する並列アルゴリズム 牧野 和久 准教授

2008年度

修論 佐藤 暁史 行列関数計算のためのクリロフ部分空間法 室田 一雄 教授
佐藤 亮平 次数制約付き最小全域木問題の近似アルゴリズムの実装と実験的評価 牧野 和久 准教授
中村 彰 一般因子問題の解法とマトロイド構造に関する研究 室田 一雄 教授
並木 隆一 劣モジュラシステムに対する最大隣接及び最小次数順序付けアルゴリズムの実装と実験的考察 牧野 和久 准教授
前原 貴憲 代数的対称性による行列の同時ブロック対角化法 室田 一雄 教授

2007年度

博論 垣村 尚徳 Sign-Solvability in Mathematical Programming
(数理計画法における符号可解性)
室田 一雄 教授
小市 俊悟 Polyhedral Realizations of Finite Distance Spaces and Applications to Directed Multiflow Problems
(有限距離空間の多面体的実現と有向多品種流問題への応用)
室田 一雄 教授
永野 清仁 Combinatorial Algorithms for Continuous Optimization with Submodular Structure
(劣モジュラ構造を有する連続最適化問題の組合せ的アルゴリズム)
室田 一雄 教授
修論 猪阪 佑介 L2距離に基づく平面凸曲線の折れ線近似 牧野 和久 准教授
大山 和政 木構造ネットワークにおける最速到達フロー 牧野 和久 准教授
西辻 泰典 住宅ローン債権担保証券に対する評価法の効率化:強度モデルによるアプローチ 室田 一雄 教授
真子 創志 機会損失在庫管理問題の構造的性質に関する研究 室田 一雄 教授

2006年度

博論 田中 健一郎 解析関数に対する関数近似と数値積分の研究 室田 一雄 教授
修論 小林 佑輔 On a Discrete Convex Function on Jump Systems
(ジャンプシステム上の離散凸関数に関する研究)
室田 一雄 教授
高澤 兼二郎 A Unified Approach to Combinatorial Algorithms for Matchings and Matroids
(マッチングとマトロイドの組合せ的アルゴリズムへの統一的アプローチ)
室田 一雄 教授
岩田 覚 助教授
高松 瑞代 Discrete Optimization Approach to Index Reduction for Differential-Algebraic Equations
(離散最適化技法による微分代数方程式の冪零指数減少法)
室田 一雄 教授
岩田 覚 助教授
山口 尚 離散偏導関数法を用いた浅水波方程式の数値解法 室田 一雄 教授

2005年度

博論 齊藤 廣大 非線形整数計画問題に対する高次元構造に基づく解法 室田 一雄 教授
修論 中丸 太輔 周期的な減衰項を伴った2階線形Hill方程式の振動性の判別 室田 一雄 教授
加藤 正樹 準ニュートン法を用いた多変量GARCHモデルのパラメータ推定 室田 一雄 教授
笠井 大幹 分数混合行列によるシステムの可制御性解析 室田 一雄 教授
平本 一博 最小k枝連結部分グラフ問題に対する主双対近似解法 室田 一雄 教授
松岡 祐治 A Fractional Packing Algorithm for Ideal Clutters
(イデアル・クラッターの分数パッキング)
岩田 覚 助教授
松田 拓朗 強連結有向グラフ上の整合円順列 岩田 覚 助教授

2004年度

修論 ジェンナワシン タナゴーン A sum-of-squares approach to robust semidefinite programming
(ロバスト半正定値計画法のための二乗和を使ったアプローチ)
大石 泰章 講師
矢吹 光佑 2次体上の素数の分布と掘割問題 大石 泰章 講師

2003年度

修論 下村 圭矢 パラメータ依存線形行列不等式の非近似的解法 大石 泰章 講師
田中 健一郎 組合せ的凸性に関する近似手法の構築へ向けた考察 室田 一雄 教授
檜垣 卓也 多段階確率的計画問題に対する確率的分解法の拡張 室田 一雄 教授
平井 広志 有限距離空間の離散凸性 室田 一雄 教授