Proj
J-GLOBAL ID：202104017671901546
Research Project code：18070312
大規模グラフのための二部決定図に関する研究
大規模グラフのための二部決定図に関する研究
National award number：JPMJPR18UD
Study period：2018 - 2019
Organization (1)：
Principal investigator：
(
, 情報科学研究科, 助教 )
DOI：
https://doi.org/10.52926/JPMJPR18UD
Research overview：
離散構造を効率的に処理することは情報科学にとって重要な技術である.二部決定図は離散構造に関する問題の解を効率的に列挙可能であるが,メモリ使用量が大きく,大規模なグラフを処理することが難しい.本研究は,大規模なグラフに対して近似解の算出が可能な二部決定図とそれに基づいたネットワーク信頼性の近似計算手法を提案する.幅広い応用をもつグラフの列挙問題およびネットワーク信頼性問題の処理の効率化を実現する.
Terms in the title (4)：
Terms in the title
Keywords automatically extracted from the title.
,
,
,
Research program：
＞
＞
Parent Research Project：
情報と未来
Organization with control over the research：
Japan Science and Technology Agency
