研究一覧

各自研究

井上 翔太 グラフのEternal Vertex Coverに関する研究
坂巻 孝昌 木状泥棒領域を持つグラフ護衛問題の近似
関 孝洋 単位円周上におけるアイテム配置問題に関する研究
関本 正光 連結b辺支配集合問題の近似可能性に関する研究
松田 淳志 携帯パケット通信料問題に対するオンラインアルゴリズム
bar

卒業論文・修士論文

2016年 鈴木 大智 2辺支配集合問題のローカルアルゴリズムに関する研究
津留 健人 クラスタ特性を有する辺支配集合に関する研究
松本 直樹 拡張したサイクルにおける恒久的支配集合問題に関する研究
亀橋 拓也 ののぐらむに対するヒント数最小化問題
中村 友哉 恒久的連結頂点被覆問題に関する研究
水野 友樹 有向グラフにおける2-BDD問題に関する研究
宮城谷 浩平 2-SAT問題の線形計画問題による厳密な定式化
2015年 Shailesh Joshi Co-Path Packing問題の近似アルゴリズムに関する研究
戸嶋 剣斗 護衛ゲーム問題における泥棒の複数化に関する研究
畠山 竜大 ナース・スケジューリングにおける混合勤務表作成に関する研究
伊藤 慶二朗 制約充足問題を用いた美術館パズルの難易度判定
佐藤 奨 3頂点サイクルで構成される木の恒久的頂点被覆数に関する研究
中村 将也 4-path頂点被覆問題に関する研究
山本 優輝 Steiner連結辺支配集合問題に対する近似アルゴリズムの設計
2014年 佐藤 俊輔 割引率に着目した3状態スキーレンタル問題の解析
鈴木 大智 単純2辺支配集合問題の準ストリーミングアルゴリズムに関する研究
綱 健太 4辺支配集合問題の近似可能性に関する研究
津留 健人 連結部分辺支配集合に関する近似アルゴリズムの検証
松本 直樹 拡張した閉路における恒久的支配集合問題に関する研究  優秀賞受賞
朝平 俊祐 有向シュタイナー木問題における根の複数化に関する研究
荒木 久 一般化された木における恒久的頂点被覆に関する研究
下田 知明 連結多重辺支配集合問題の近似可能性に関する研究
2013年 Joshi Shailesh パス集合頂点除去問題 に関する研究
戸嶋 剣斗 複数泥棒に対する 護衛ゲーム問題に関する研究  最優秀賞受賞
畠山 竜太 オンライン通話制御問題に関する研究
津田 大地 単純3辺支配集合問題の近似解法に関する研究
2012年 荒木 久 偶カクタスにおけるEternal Vertex Cover問題に関する研究
渡邉 浩樹 頂点多重被覆問題に対する研究
紺野 泰宏 多状態スキーレンタル問題における競合比の下界の解析
中村 拓弥 非減少2値関数における一般化ハフマン木問題の研究
下田 知明 仕事区間選択問題に対する双方向貪欲法などのアルゴリズムの研究
坂巻 孝昌 泥棒領域が制限された護衛ゲーム問題の計算複雑性に関する研究   優秀賞受賞
関本 正光 連結多重辺支配集合問題の近似可能性に関する研究
松田 淳志 携帯パケット通信料問題に対するオンラインアルゴリズム
関 孝洋 円周上へのアイテム配置問題に関する研究
2011年 津田 大地 単純2辺支配集合問題に関する研究
井上 翔太 グラフのEternal Vertex Coverに関する研究
高月 康晴 最大クリーク問題に対するヒューリスティックアルゴリズム及び厳密アルゴリズムの研究
日比 智也 A Study on Approximating Steiner Trees and Tree Covers in Directed Graphs  最優秀賞受賞
向園 泰崇 Job Interval Selection問題に対するアルゴリズムの検討
2010年 坂巻 孝昌 木状泥棒領域に対する守衛ゲーム問題に関する研究
関 孝洋 単位円周上におけるアイテム配置問題に関する研究
関本 正光 連結2辺支配集合問題に関する研究  優秀賞受賞
松田 淳志 携帯パケット通信料問題に対するオンラインアルゴリズムに関する研究
北野 琢麻 多状態スキーレンタル問題に対する最適競合比の解析
杉浦 悠太 単純b辺支配集合問題の近似可能性に関する研究
2009年 井上 翔太 カクタス上の最小Eternal Vertex Cover数に関する研究
高月 康晴 重み付き集合充填問題に対するヒューリスティックアルゴリズムに関する研究
日比 智也 有向シュタイナー木問題の近似可能性に関する研究
向園 泰崇 局所探索法に基づく近似アルゴリズムの性能解析手法に関する研究
北山 数行 d-claw freeグラフ上の独立集合問題に対する局所探索法に関する研究
猿渡 慎也 テトリスに対するオンラインアルゴリズムに関する研究
2008年 北野 琢麻 部分辺支配集合問題に関する研究
杉浦 悠太 グラフ上での一定距離内の連結辺支配集合に関する研究
Javanmardi Tahereh 単純2辺支配集合問題に関する研究
多田 哲馬 有向グラフにおける木被覆問題に関する研究
新宮 理史 マインスイーパの戦略に関する研究
2007年 岡本 智史 2-辺支配集合問題に関する研究
北山 数行 集合多重充填問題に関する研究
猿渡 慎也 テトリスに対するオンラインアルゴリズム
阿部 雄介 高階Delaunay 三角形分割の列挙アルゴリズム
大下 真弘 直径要求を持つグラフ増大問題に対する近似アルゴリズムに関する研究
小林 真之 最小費用全域木ゲームの劣モジュラ性
白幡 和也 反転数を考慮したクイックソートの計算量解析
2006年 多田 哲馬 要素利益つき部分集合被覆問題に関する研究
新宮 理史 マインスイーパの最適行動戦略
米陀 佳祐 有向グラフにおける最小費用木被覆問題に関する研究
bar

Program Package

阿部 勇介 供給点配置問題 2001/04/27 ReadMe / DL
阿部 勇介 グラフの辺連結度増大関数 2001/04/27 ReadMe / DL
中村 秀司 グラフのスパース化 2001/02/06 ReadMe / DL
中村 秀司 グラフの最小カットのカクタス表現 2001/07/11 ReadMe / DL
他にも,文部省科学研究費特定領域研究(B)のホームページに,各種プログラムパッケージが掲載されています.
bar

Algorithm Demonstration

土村展之 最大隣接順序を用いた最小カットアルゴリズム
土村展之 グラフの辺連結度増大アルゴリズム
他にも,文部省科学研究費特定領域研究(B)のホームページに,各種アルゴリズムデモが掲載されています.