文献
J-GLOBAL ID:202502263870442848   整理番号:25A0768456

密なグラフにおける影響予防境界判定問題を解く高速なアルゴリズム

Fast Algorithms for Influence Immunization Bounding Problem in Dense Graphs
著者 (3件):
資料名:
巻: 2025  号: AL-202  ページ: Vol.2025-AL-202,No.11,1-5 (WEB ONLY)  発行年: 2025年03月11日 
JST資料番号: U0451A  資料種別: 会議録 (C)
記事区分: 原著論文  発行国: 日本 (JPN)  言語: 日本語 (JA)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
Cordascoらによって提案された影響予防境界判定問題は病原菌やフェイクニュースなどの有害物の拡散を一定の範囲内に抑えることをモデル化したネットワーク問題であり,パラメータ化計算複雑さなどに関する研究が行われている.本報告では完全スプリットグラフにおける影響予防境界判定問題を解く多項式時間アルゴリズムを与える.さらに,しきい値関数が均一であるときに影響予防境界判定問題を解くFPTアルゴリズムを与える.(著者抄録)
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (2件):
分類
JSTが定めた文献の分類名称とコードです
情報工学基礎理論一般  ,  数学一般 
タイトルに関連する用語 (5件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る