時間的到達可能性支配集: 時間的グラフにおける伝染

時間的グラフにおいて、少数の初期感染者から全体が感染される可能性を検討する問題を定式化し、その計算量複雑性を解明する。