電気通信大学 大学院情報理工学研究科 情報・ネットワーク工学専攻／情報理工学域 I類 (情報系)／情報理工学部 情報・通信工学科 岡本吉央研究室
岡本研究室：
学生の研究 (2020年度版)
をテンプレートにして作成
開始行:
* 学生の研究 (2020年度版) [#v87e02ae]
注意：これらは学生の研究内容・研究成果であり，教員 (岡本)...
***特殊なグラフにおけるハミルトン閉路の一意性 [#e4bb4fd2]
#ref(学生の研究/sakam_fig.png,nolink,around,left,50%,);
点とそれらを線で結んだものをグラフといい，線をたどってす...
３であるときには，異なるハミルトン閉路が３つ以上存在する...
されています(W. T. Tutte)．しかし，図のようにすべての点の...
同じようなことがいえるかどうかは，45年の間，未解決問題と...
#clear
***グラフの木分解 [#r52abdf8]
#ref(学生の研究/452px-Tree_decomposition.svg.png,nolink,a...
グラフには木分解と呼ばれる概念があります．これはグラフを...
付け加えることを指します．グラフをうまく木分解するとグラ...
はなるべく小さい方が良く，小さい幅をもつ木分解を見つける...
(図の出典は [[https://ja.wikipedia.org/wiki/木分解]] です...
#clear
***離散アルゴリズムを用いた施設警備ゲーム [#cbc4fa38]
#ref(学生の研究/keibi.png,nolink,around,left,20%,);
近年, 人件費の増大やセンサー技術の進歩により, 効率の良い...
警備員や警備機械の配置を考える問題のモデル化と, その問題...
効率良く最適解を求めることが出来ます. 図に示した「侵入経...
#clear
***離散ホタルアルゴリズムの改良 [#q8e8d5d2]
#ref(学生の研究/DFA_fig.png,nolink,around,left,20%,);
離散ホタルアルゴリズムは，オスのホタルが強い光を放ってい...
#clear
***ある長さの経路が必ず出来る頂点数を求める [#w7a7ca80]
#ref(学生の研究/twoColorsDivision.png,nolink,around,left,...
n個の点が存在し，そのどの2点も線で結ばれているようなもの...
#clear
***グラフの複雑さを表すパラメーターの設定の検討 [#ycbc9fce]
#ref(学生の研究/param.png,nolink,around,left,30%,);
最短経路を求める問題や、地図の色を塗り分けるのに必要な色...
#clear
***花札のこいこいにおける必勝性と計算複雑性 [#eb43475f]
#ref(学生の研究/hanafuda.jpg,nolink,around,left,50%,);
こいこいは、安土・桃山時代の天正かるたに由来すると言われ...
#clear
***提携に重複のある協力ゲームの研究 [#e28381c9]
#ref(学生の研究/kennkyuusyoukai.png,nolink,around,left,30...
ゲーム理論とは、人間、会社、コンピュータなどの複数の主体...
昔から研究されているような協力ゲームでは、1人のプレイヤは...
#clear
***無向グラフの頂点樹化彩色問題 [#hfe5460d]
#ref(学生の研究/graph.png,nolink,around,left,30%,);
無向グラフは，いくつかの頂点と，いくつかの辺からなります...
RIGHT:(文責：岡本吉央)
終了行:
* 学生の研究 (2020年度版) [#v87e02ae]
注意：これらは学生の研究内容・研究成果であり，教員 (岡本)...
***特殊なグラフにおけるハミルトン閉路の一意性 [#e4bb4fd2]
#ref(学生の研究/sakam_fig.png,nolink,around,left,50%,);
点とそれらを線で結んだものをグラフといい，線をたどってす...
３であるときには，異なるハミルトン閉路が３つ以上存在する...
されています(W. T. Tutte)．しかし，図のようにすべての点の...
同じようなことがいえるかどうかは，45年の間，未解決問題と...
#clear
***グラフの木分解 [#r52abdf8]
#ref(学生の研究/452px-Tree_decomposition.svg.png,nolink,a...
グラフには木分解と呼ばれる概念があります．これはグラフを...
付け加えることを指します．グラフをうまく木分解するとグラ...
はなるべく小さい方が良く，小さい幅をもつ木分解を見つける...
(図の出典は [[https://ja.wikipedia.org/wiki/木分解]] です...
#clear
***離散アルゴリズムを用いた施設警備ゲーム [#cbc4fa38]
#ref(学生の研究/keibi.png,nolink,around,left,20%,);
近年, 人件費の増大やセンサー技術の進歩により, 効率の良い...
警備員や警備機械の配置を考える問題のモデル化と, その問題...
効率良く最適解を求めることが出来ます. 図に示した「侵入経...
#clear
***離散ホタルアルゴリズムの改良 [#q8e8d5d2]
#ref(学生の研究/DFA_fig.png,nolink,around,left,20%,);
離散ホタルアルゴリズムは，オスのホタルが強い光を放ってい...
#clear
***ある長さの経路が必ず出来る頂点数を求める [#w7a7ca80]
#ref(学生の研究/twoColorsDivision.png,nolink,around,left,...
n個の点が存在し，そのどの2点も線で結ばれているようなもの...
#clear
***グラフの複雑さを表すパラメーターの設定の検討 [#ycbc9fce]
#ref(学生の研究/param.png,nolink,around,left,30%,);
最短経路を求める問題や、地図の色を塗り分けるのに必要な色...
#clear
***花札のこいこいにおける必勝性と計算複雑性 [#eb43475f]
#ref(学生の研究/hanafuda.jpg,nolink,around,left,50%,);
こいこいは、安土・桃山時代の天正かるたに由来すると言われ...
#clear
***提携に重複のある協力ゲームの研究 [#e28381c9]
#ref(学生の研究/kennkyuusyoukai.png,nolink,around,left,30...
ゲーム理論とは、人間、会社、コンピュータなどの複数の主体...
昔から研究されているような協力ゲームでは、1人のプレイヤは...
#clear
***無向グラフの頂点樹化彩色問題 [#hfe5460d]
#ref(学生の研究/graph.png,nolink,around,left,30%,);
無向グラフは，いくつかの頂点と，いくつかの辺からなります...
RIGHT:(文責：岡本吉央)
ページ名:
