研課題
J-GLOBAL ID：202104017671901546
研究課題コード：18070312
大規模グラフのための二部決定図に関する研究
体系的課題番号：JPMJPR18UD
実施期間：2018 - 2019
実施機関 (1件)：
研究代表者：
(
, 情報科学研究科, 助教 )
DOI：
https://doi.org/10.52926/JPMJPR18UD
研究概要：
離散構造を効率的に処理することは情報科学にとって重要な技術である.二部決定図は離散構造に関する問題の解を効率的に列挙可能であるが,メモリ使用量が大きく,大規模なグラフを処理することが難しい.本研究は,大規模なグラフに対して近似解の算出が可能な二部決定図とそれに基づいたネットワーク信頼性の近似計算手法を提案する.幅広い応用をもつグラフの列挙問題およびネットワーク信頼性問題の処理の効率化を実現する.
タイトルに関連する用語 (4件)：
タイトルに関連する用語
J-GLOBALで独自に切り出した研究課題タイトルの用語をもとにしたキーワードです
,
,
,
研究制度：
＞
＞
上位研究課題：
情報と未来
研究所管機関：
報告書等：
前のページに戻る
