グラフ焼却問題は、グラフの脆弱性を定量化するNP困難な最小化問題である。本論文では、この問題をクラスタ化された最大カバー問題に帰着させ、効率的な決定論的なグリーディーヒューリスティックを提案する。
グラフ焼却問題は、社会ネットワークにおける影響力の伝播を迅速に行うための最小の火源の選択を求める問題である。本研究では、整数計画モデルとロウ生成アルゴリズムを用いて、大規模グラフに対する最適な焼却順序を効率的に見つける手法を提案する。
