学生の研究 (2021年度版)
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
* 学生の研究 (2021年度版) [#n5c9c66e]
注意：これらは学生の研究内容・研究成果であり，教員 (岡本)...
*** 指定する頂点同士を結ぶ道を見つけるには？ [#e19464f1]
#ref(学生の研究 (2022年度版)/mafigure.png,nolink,around,l...
頂点と頂点同士を辺で結んでできる構造をグラフといいます．
本研究では，いくつかの頂点の組が指定されて，その指定され...
例えば，図にある2つのグラフで同色の頂点同士を結ぶ交わらな...
このように，同じグラフでも指定する頂点によっては道が見つ...
本研究では，どんな性質をグラフが満たしていれば，どのよう...
指定する頂点の組を増やしたらどうなるのかといったことを研...
#clear
*** 複数の文の圧縮についての研究 [#t60a28e7]
#ref(学生の研究 (2022年度版)/文からの単語グラフ生成のイメ...
ウィキペディアなどのウェブサイトでは、様々な問題に関する...
#clear
*** グラフの特徴を表すような指標を求めるアルゴリズムの検...
#ref(学生の研究 (2022年度版)/研究紹介用の図_suzuki.png,no...
最短経路を求める問題や地図の色を塗り分けるのに必要な色の...
#clear
*** SNSにおける影響最大化問題 [#x21b105c]
#ref(学生の研究 (2022年度版)/研究イラスト.jpg,nolink,arou...
商品の宣伝や災害情報の周知など，情報の拡散は社会の重要な...
研究のテーマである影響最大化問題とは，グラフにおける最適...
#clear
*** 配送計画問題の研究 [#z75f458b]
#ref(学生の研究 (2022年度版)/研究紹介_図_kominami.png,nol...
数学においてグラフとは頂点と辺からなるものを指します。現...
#clear
*** 大規模なグラフに対する指標の値の推定 [#f35b015c]
#ref(学生の研究 (2022年度版)/shoukai.png,nolink,around,le...
SNSや，Web，peer-to-peerなどのネットワークは，グラフとし...
#clear
*** 施設レイアウト問題の研究 [#h5acd502]
#ref(学生の研究 (2022年度版)/flp.png,nolink,around,left,8...
化学プラントや工場では反応炉や加工機など複数の設備が配置...
#clear
*** グラフ上におけるゲームの数理 [#ca11e2b9]
#ref(学生の研究 (2022年度版)/fujimori.png,nolink,around,l...
グラフ上におけるゲームは複数存在し，例えば以下のようなも...
- ①白または黒で彩色されている，異なる色の頂点を重ねること...
- ②与えられたグラフに対して，限られた色数を用いて隣り合っ...
これらのゲームを最善の手順で行うとどちらが勝つのか，頂点...
#clear
*** 無三角グラフの頂点樹化数 [#p3856f0b]
#ref(学生の研究 (2022年度版)/arboric_coloring.png,nolink,...
無向グラフは，いくつかの頂点と，いくつかの辺からなります...
#clear
*** 提携に重複を許したロバストな提携構造形成問題の研究 [#...
#ref(学生の研究 (2022年度版)/Yoshizawa.jpg,nolink,around,...
提携構造形成問題とは、協力ゲーム理論の研究分野の１つで、
与えられたエージェントの集合を社会的余剰が最大化されるよ...
エージェントの集合の部分集合を提携、分割を提携構造といい...
エージェントが何らかの理由で離脱してしまうことがあるよう...
社会的余剰をなるべく大きく保てるような提携構造を探す問題...
離脱に対してロバスト（頑健）な提携構造形成問題が研究され...
また、一般に提携構造形成問題では１人のエージェントは１つ...
所属できませんが、拡張として、提携に重複のあるゲームが研...
この研究では、提携に重複を許す場合のロバストな提携構造形...
その求解手法を研究しています。
#clear
*** 道幅を求めるアルゴリズムの研究 [#v6a7b119]
#ref(学生の研究 (2022年度版)/pwd.png,nolink,around,left,5...
点と線から成る数学的な事象をグラフと呼びます．グラフには...
(図の出典： http://dopal.cs.uec.ac.jp/okamotoy/lect/2016/...
RIGHT:(文責：岡本吉央)
終了行:
* 学生の研究 (2021年度版) [#n5c9c66e]
注意：これらは学生の研究内容・研究成果であり，教員 (岡本)...
*** 指定する頂点同士を結ぶ道を見つけるには？ [#e19464f1]
#ref(学生の研究 (2022年度版)/mafigure.png,nolink,around,l...
頂点と頂点同士を辺で結んでできる構造をグラフといいます．
本研究では，いくつかの頂点の組が指定されて，その指定され...
例えば，図にある2つのグラフで同色の頂点同士を結ぶ交わらな...
このように，同じグラフでも指定する頂点によっては道が見つ...
本研究では，どんな性質をグラフが満たしていれば，どのよう...
指定する頂点の組を増やしたらどうなるのかといったことを研...
#clear
*** 複数の文の圧縮についての研究 [#t60a28e7]
#ref(学生の研究 (2022年度版)/文からの単語グラフ生成のイメ...
ウィキペディアなどのウェブサイトでは、様々な問題に関する...
#clear
*** グラフの特徴を表すような指標を求めるアルゴリズムの検...
#ref(学生の研究 (2022年度版)/研究紹介用の図_suzuki.png,no...
最短経路を求める問題や地図の色を塗り分けるのに必要な色の...
#clear
*** SNSにおける影響最大化問題 [#x21b105c]
#ref(学生の研究 (2022年度版)/研究イラスト.jpg,nolink,arou...
商品の宣伝や災害情報の周知など，情報の拡散は社会の重要な...
研究のテーマである影響最大化問題とは，グラフにおける最適...
#clear
*** 配送計画問題の研究 [#z75f458b]
#ref(学生の研究 (2022年度版)/研究紹介_図_kominami.png,nol...
数学においてグラフとは頂点と辺からなるものを指します。現...
#clear
*** 大規模なグラフに対する指標の値の推定 [#f35b015c]
#ref(学生の研究 (2022年度版)/shoukai.png,nolink,around,le...
SNSや，Web，peer-to-peerなどのネットワークは，グラフとし...
#clear
*** 施設レイアウト問題の研究 [#h5acd502]
#ref(学生の研究 (2022年度版)/flp.png,nolink,around,left,8...
化学プラントや工場では反応炉や加工機など複数の設備が配置...
#clear
*** グラフ上におけるゲームの数理 [#ca11e2b9]
#ref(学生の研究 (2022年度版)/fujimori.png,nolink,around,l...
グラフ上におけるゲームは複数存在し，例えば以下のようなも...
- ①白または黒で彩色されている，異なる色の頂点を重ねること...
- ②与えられたグラフに対して，限られた色数を用いて隣り合っ...
これらのゲームを最善の手順で行うとどちらが勝つのか，頂点...
#clear
*** 無三角グラフの頂点樹化数 [#p3856f0b]
#ref(学生の研究 (2022年度版)/arboric_coloring.png,nolink,...
無向グラフは，いくつかの頂点と，いくつかの辺からなります...
#clear
*** 提携に重複を許したロバストな提携構造形成問題の研究 [#...
#ref(学生の研究 (2022年度版)/Yoshizawa.jpg,nolink,around,...
提携構造形成問題とは、協力ゲーム理論の研究分野の１つで、
与えられたエージェントの集合を社会的余剰が最大化されるよ...
エージェントの集合の部分集合を提携、分割を提携構造といい...
エージェントが何らかの理由で離脱してしまうことがあるよう...
社会的余剰をなるべく大きく保てるような提携構造を探す問題...
離脱に対してロバスト（頑健）な提携構造形成問題が研究され...
また、一般に提携構造形成問題では１人のエージェントは１つ...
所属できませんが、拡張として、提携に重複のあるゲームが研...
この研究では、提携に重複を許す場合のロバストな提携構造形...
その求解手法を研究しています。
#clear
*** 道幅を求めるアルゴリズムの研究 [#v6a7b119]
#ref(学生の研究 (2022年度版)/pwd.png,nolink,around,left,5...
点と線から成る数学的な事象をグラフと呼びます．グラフには...
(図の出典： http://dopal.cs.uec.ac.jp/okamotoy/lect/2016/...
RIGHT:(文責：岡本吉央)
ページ名:
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
