Finding the probability of infection in an SIR network is NP-Hard

Michael Shapiro, Edgar Delgado-Eckert

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)
Original languageEnglish
Pages (from-to)77 - 84
JournalMathematical Biosciences
Volume240
Issue number2
DOIs
Publication statusPublished - 1 Dec 2012

Keywords

  • <span style='font-weight: bold'>NP</span>-hard

Cite this