卒論・修論・博論題目
R4:
- 修: Optimization over Orbit Closures of Real Reductive Lie Group Actions
- 卒:非有界な凸関数に対する最急降下法と行列スケーリングへの応用
- 卒:普遍被覆を用いた非正曲率立方複体のアルゴリズムについて
R3:
- 博: Structural Characterizations of Rooted Subdivisions on Four Vertices in Graphs
- 修: 安定ルームメイト問題とロバスト安定マッチング
- 修: 漸化式を用いた多面体上の格子点の数え上げ
- 卒: クエリを用いたアンチマトロイドの学習について
R2:
- 修: 一様価格オークションの拡張とその効率指標の評価
- 修: Convexity of Generalized Matching Games
- 卒: 付値マトロイドのランク関数と閉包関数について
- 卒: 2次元タイトスパンの構成的判定アルゴリズムについて
R1:
- 修: グラフ構造上の離散凸性に基づくネットワーク最適化アルゴリズム
- 修: マッチング問題に対する行列スケーリングの研究
- 卒: 有向距離空間上の最小ゼロ拡張問題
- 卒: コンパクトな表現をもつアンチマトロイドに関する研究
H30:
- 博: Discrete Convexity in Valued Constraint Satisfaction Problems: An Approach by Quadratic M-Convexity
- 修: 多重集合を戦略としてもつコンジェスチョンゲーム
- 修: Combinatorial and algorithmic approaches to CAT(0) complexes
- 卒: 双方向市場での多面体的クリンチングオークションにおける公平な利益分配
- 卒: 重み付き線形マトロイド交差問題に対する代数的アルゴリズム
H29:
- 修: 双方向市場に対する多面体的クリンチングオークション
- 修: ネットワーク最適化におけるLP 拡張定式化を与える通信プロトコルの構成
- 修: 共正値計画問題に対する単体細分アルゴリズムとその拡張
- 卒: Wong Sequence による最大ランク行列補完
- 卒: 有理凸多面体に含まれる整数点の積分計算による数え上げ
H28:
- 修: 盗聴とビザンチン攻撃に対して安全なネットワーク符号化法
- 卒: CAT(0) 空間上の近接点法による組合せ最適化問題へのアプローチ
- 卒: 木距離コストの下でのネットワーク設計問題
- 卒: Birkhoff 表現定理の半束への拡張とその応用
- 卒: 比例代表選挙制度の計算量と固定パラメータアルゴリズム
H27:
- 修: 離散最適化問題に対するネットワーク表現と k-劣モジュラ緩和
- 修: 行列のハフニアンの mod 2^k 計算による組合せ最適化アルゴリズム
- 修: CAT(0) 性を持つ立方複体上の最短経路問題のアルゴリズムに関する研究
- 卒: ロボット移動計画への応用に向けたNPC 立方複体の表現とアルゴリズム
- 卒: k-劣モジュラ関数の最小値集合の表現とアルゴリズム
- 卒: 推論システムによるマトロイドの表現に関する研究
H26:
- 修: 反マトロイドのホーン関数表現と教育システム設計への応用
- 修: Rank minimization and determinantal complexity(ランク最小化と行列式複雑度)
- 卒: 群ラベル付き最短路アルゴリズム
- 卒: 共正定値計画法に基づく最大安定集合問題に対するヒューリスティクス
- 卒: 劣モジュラ関数による構造正則化とスケールフリーネットワークのリンク構造推定
H25:
- 修: 歪対称ネットワークによるk-劣モジュラ関数の表現に関する研究
- 修: Covering symmetric skew-supermodular functions with parity condition
- 卒: 低ランクな双行列ゲームのナッシュ均衡数え上げ
- 卒: A Categorical Approach to L-Convexity(L凸性への圏論的アプローチ)
H24:
- 卒: 画像ラベル割り当て問題に対する多品種流を用いたアプローチ
- 卒: k-サーバ問題のトロピカル行列表現による解法
H23:
- 卒: ネットワーク合成問題のアルゴリズムについての研究
- 卒: グラフィカル Grothendieck 問題の近似アルゴリズム—スピン系への応用—