学生の研究 (2022年度版)
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
* 学生の研究 (2022年度版) [#effd7e94]
注意：これらは学生の研究内容・研究成果であり，教員 (岡本)...
**現在のメンバーの研究 [#f4aadfdd]
*** 辺追加による影響最大化 [#v673b626]
#ref(hentsuika.png,nolink,left,50%,);
バイラルマーケティングとは，SNSや口コミを利用して不特定多...
*** ボロノイ図とディグフォーメーション [#t24e4c55]
#ref(vbv.png,nolink,left,50%,);
ボロノイ図とは，与えられたいくつかの点に対し，どの点に一...
*** マッチングKneserグラフのハミルトン閉路 [#q9c91409]
#ref(mkg.png,nolink,left,50%,);
グラフ理論において，ある頂点から，すべての頂点を一度だけ...
*** “小さい”グラフマイナーの研究 [#rc1e6f7b]
#ref(sgm.png,nolink,left,50%,);
「元のグラフ」から，頂点や辺を削除したり，いくつかの隣り...
*** 注文した日に配達を完了させるには [#jbfbc4e3]
#ref(vrp.png,nolink,left,50%,);
配送中であるにも関わらず次々に配送先が増えていくとき，最...
この問題を配送計画問題という配送に関する最適化問題をもち...
*** 仲裁コアの非空性 [#m3879399]
#ref(ocfg.png,nolink,left,50%,);
Overlapping Coalition Formation ゲーム(OCFゲーム)は、協力...
*** マインスイーパーの難易度 [#rfe32642]
#ref(minesweeper.png,nolink,left,50%,);
マインスイーパーは,数百個のマス目からなる地雷原から地雷の...
*** ヴァイオリンの運指最適化 [#m6224659]
#ref(violin.png,nolink,left,50%,);
4弦からなる弦楽器の一種であるヴァイオリンには1つの音高に...
私の研究では押弦に用いる4本の指の運動量に着目し，楽譜の情...
*** 無三角グラフの頂点樹化彩色 [#i15a4a3f]
#ref(arbcol.png,nolink,left,50%,);
グラフの頂点に色を塗ることを考えます．ただし，単色閉路が...
#clear
**過去の卒業論文，修士論文 [#ka1716b1]
***令和3年度 [#ub72a703]
-対数空間による非切断辺数の推定と木判定 (修士論文)
-道分解における潜在極大クリークの研究 (修士論文)
-クリーク幅の構成表現に対するグラフ分解手法の適用の検討 ...
-部分当日配送計画問題の提案とLin-Kernighan-Helsgaun法を用...
-頂点数9の完全グラフの非反復辺染色数の特定 (卒業論文)
-グラフ上のSolitaire Clobber Gameとcorreducibilityに対す...
***令和2年度 [#vc6bcc63]
-カバー関数を用いた施設警備ゲームのモデル化 (修士論文)
-4正則一意的ハミルトニアングラフの存在性 (修士論文)
-フレキシブルジョブショップスケジューリング問題に対する離...
-花札のこいこいにおける必勝戦略計算可能性 (卒業論文)
-頂点数12以下の無三角グラフの頂点樹化数 (卒業論文)
-提携に重複を許したロバストな提携構造形成問題の研究 (卒業...
***令和元年度 [#a8a3fb73]
-Rook-Fáry Drawingの存在性 (修士論文)
-小道に関するラムゼー数 (卒業論文)
-ペンシルパズル「ぬりみさき」の物理的ゼロ知識証明 (卒業論...
***平成30年度 [#dfd8c014]
-Cops and Robbers gameの研究 (修士論文)
-時間枠付き輸送経路問題に対するハイブリッドアントコロニー...
-位置情報ゲームIngressにおける制限時間内で得られる経験値...
-多重リスト彩色に対する保証付きアルゴリズム (修士論文)
-排他制約付き厳密被覆問題に対するZDDを用いた解列挙手法 (...
-数理計画法を用いた施設警備ゲームに関する研究 (卒業論文)
-始点固定ハミルトンパスの唯一存在性に関する研究 (卒業論文)
-変形可能な物体の2次元パッキング問題 (卒業論文)
***平成29年度 [#ma0cf628]
-限定記憶を持つプレイヤーのための戦略設計 (修士論文)
-グラフのフィードバック頂点集合問題に対する局所探索法 (修...
-疎性をもつ半正定値計画問題の変換手法における弦拡張に関す...
-rook-straight line drawing が存在するグラフクラスに関す...
-Pyramidの計算複雑性 (卒業論文)
***平成28年度 [#mac4328a]
- ランダムグラフ上の最長路問題に対する発見的アルゴリズム ...
- 快適さを最大化する公園の散歩経路設計 (卒業論文)
- 位置情報ゲームIngressにおける制限時間内で得られる経験値...
- 弱双対が線型森である外平面的グラフのゲーム染色数 (卒業...
- 橋をかけろの解答・問題生成アルゴリズム (卒業論文)
***平成27年度 [#we2ecdda]
- 一次元版クロバーの解析 (修士論文)
- 単位円グラフのセパレータ構成問題に対するアルゴリズム的...
- A Comparison with an Approximation Algorithm for the Ge...
- '''N'''面サイコロを用いたLiar's DiceおよびBluffにおける...
- 位相幾何学的データ解析を用いたPOSデータの分類 (卒業論文)
- 重み付き木における探索戦略決定問題の研究 (卒業論文)
- 逆算法によるラッシュアワーの盤面の列挙 (卒業論文)
***平成26年度 [#pe7f1bbc]
- 音楽シミュレーションゲーム「jubeat」に対する運指最適化 ...
- 確率的に構成したグラフにおける最長路問題の性質 (卒業論文)
- カードゲーム「チェント」における戦略の解析 (卒業論文)
***平成25年度 [#i931d6e7]
- 逐次添加サンプリング方式によるパラメータ自動チューニン...
- マルチGPU環境におけるCRS形式疎行列・ベクトル積の入力行...
- 村田法のスレッド並列化によるマルチコアCPU上での実対称帯...
- 自転車詰込み問題 (卒業論文)
- 視聴率とTwitter検索のヒット数に関するデータ分析 (卒業論...
- スコットランドヤードに対する思考ルーチンの作成 (卒業論文)
- セル・オートマトンモデルによるエスカレータ通行のモデル...
- トレーディングカードゲームにおける初手確保基準のモデル ...
- Magnus-Derek gameにおける最小の手数 (卒業論文)
RIGHT:(文責：岡本吉央)
終了行:
* 学生の研究 (2022年度版) [#effd7e94]
注意：これらは学生の研究内容・研究成果であり，教員 (岡本)...
**現在のメンバーの研究 [#f4aadfdd]
*** 辺追加による影響最大化 [#v673b626]
#ref(hentsuika.png,nolink,left,50%,);
バイラルマーケティングとは，SNSや口コミを利用して不特定多...
*** ボロノイ図とディグフォーメーション [#t24e4c55]
#ref(vbv.png,nolink,left,50%,);
ボロノイ図とは，与えられたいくつかの点に対し，どの点に一...
*** マッチングKneserグラフのハミルトン閉路 [#q9c91409]
#ref(mkg.png,nolink,left,50%,);
グラフ理論において，ある頂点から，すべての頂点を一度だけ...
*** “小さい”グラフマイナーの研究 [#rc1e6f7b]
#ref(sgm.png,nolink,left,50%,);
「元のグラフ」から，頂点や辺を削除したり，いくつかの隣り...
*** 注文した日に配達を完了させるには [#jbfbc4e3]
#ref(vrp.png,nolink,left,50%,);
配送中であるにも関わらず次々に配送先が増えていくとき，最...
この問題を配送計画問題という配送に関する最適化問題をもち...
*** 仲裁コアの非空性 [#m3879399]
#ref(ocfg.png,nolink,left,50%,);
Overlapping Coalition Formation ゲーム(OCFゲーム)は、協力...
*** マインスイーパーの難易度 [#rfe32642]
#ref(minesweeper.png,nolink,left,50%,);
マインスイーパーは,数百個のマス目からなる地雷原から地雷の...
*** ヴァイオリンの運指最適化 [#m6224659]
#ref(violin.png,nolink,left,50%,);
4弦からなる弦楽器の一種であるヴァイオリンには1つの音高に...
私の研究では押弦に用いる4本の指の運動量に着目し，楽譜の情...
*** 無三角グラフの頂点樹化彩色 [#i15a4a3f]
#ref(arbcol.png,nolink,left,50%,);
グラフの頂点に色を塗ることを考えます．ただし，単色閉路が...
#clear
**過去の卒業論文，修士論文 [#ka1716b1]
***令和3年度 [#ub72a703]
-対数空間による非切断辺数の推定と木判定 (修士論文)
-道分解における潜在極大クリークの研究 (修士論文)
-クリーク幅の構成表現に対するグラフ分解手法の適用の検討 ...
-部分当日配送計画問題の提案とLin-Kernighan-Helsgaun法を用...
-頂点数9の完全グラフの非反復辺染色数の特定 (卒業論文)
-グラフ上のSolitaire Clobber Gameとcorreducibilityに対す...
***令和2年度 [#vc6bcc63]
-カバー関数を用いた施設警備ゲームのモデル化 (修士論文)
-4正則一意的ハミルトニアングラフの存在性 (修士論文)
-フレキシブルジョブショップスケジューリング問題に対する離...
-花札のこいこいにおける必勝戦略計算可能性 (卒業論文)
-頂点数12以下の無三角グラフの頂点樹化数 (卒業論文)
-提携に重複を許したロバストな提携構造形成問題の研究 (卒業...
***令和元年度 [#a8a3fb73]
-Rook-Fáry Drawingの存在性 (修士論文)
-小道に関するラムゼー数 (卒業論文)
-ペンシルパズル「ぬりみさき」の物理的ゼロ知識証明 (卒業論...
***平成30年度 [#dfd8c014]
-Cops and Robbers gameの研究 (修士論文)
-時間枠付き輸送経路問題に対するハイブリッドアントコロニー...
-位置情報ゲームIngressにおける制限時間内で得られる経験値...
-多重リスト彩色に対する保証付きアルゴリズム (修士論文)
-排他制約付き厳密被覆問題に対するZDDを用いた解列挙手法 (...
-数理計画法を用いた施設警備ゲームに関する研究 (卒業論文)
-始点固定ハミルトンパスの唯一存在性に関する研究 (卒業論文)
-変形可能な物体の2次元パッキング問題 (卒業論文)
***平成29年度 [#ma0cf628]
-限定記憶を持つプレイヤーのための戦略設計 (修士論文)
-グラフのフィードバック頂点集合問題に対する局所探索法 (修...
-疎性をもつ半正定値計画問題の変換手法における弦拡張に関す...
-rook-straight line drawing が存在するグラフクラスに関す...
-Pyramidの計算複雑性 (卒業論文)
***平成28年度 [#mac4328a]
- ランダムグラフ上の最長路問題に対する発見的アルゴリズム ...
- 快適さを最大化する公園の散歩経路設計 (卒業論文)
- 位置情報ゲームIngressにおける制限時間内で得られる経験値...
- 弱双対が線型森である外平面的グラフのゲーム染色数 (卒業...
- 橋をかけろの解答・問題生成アルゴリズム (卒業論文)
***平成27年度 [#we2ecdda]
- 一次元版クロバーの解析 (修士論文)
- 単位円グラフのセパレータ構成問題に対するアルゴリズム的...
- A Comparison with an Approximation Algorithm for the Ge...
- '''N'''面サイコロを用いたLiar's DiceおよびBluffにおける...
- 位相幾何学的データ解析を用いたPOSデータの分類 (卒業論文)
- 重み付き木における探索戦略決定問題の研究 (卒業論文)
- 逆算法によるラッシュアワーの盤面の列挙 (卒業論文)
***平成26年度 [#pe7f1bbc]
- 音楽シミュレーションゲーム「jubeat」に対する運指最適化 ...
- 確率的に構成したグラフにおける最長路問題の性質 (卒業論文)
- カードゲーム「チェント」における戦略の解析 (卒業論文)
***平成25年度 [#i931d6e7]
- 逐次添加サンプリング方式によるパラメータ自動チューニン...
- マルチGPU環境におけるCRS形式疎行列・ベクトル積の入力行...
- 村田法のスレッド並列化によるマルチコアCPU上での実対称帯...
- 自転車詰込み問題 (卒業論文)
- 視聴率とTwitter検索のヒット数に関するデータ分析 (卒業論...
- スコットランドヤードに対する思考ルーチンの作成 (卒業論文)
- セル・オートマトンモデルによるエスカレータ通行のモデル...
- トレーディングカードゲームにおける初手確保基準のモデル ...
- Magnus-Derek gameにおける最小の手数 (卒業論文)
RIGHT:(文責：岡本吉央)
ページ名:
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
