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

Michael Shapiro, Edgar Delgado-Eckert

Research output: Contribution to journal › Article › peer-review

13 Citations (SciVal)

Keywords

@article{00093c2215254585a5e574d4ad26fb4a,

title = "Finding the probability of infection in an SIR network is NP-Hard",

keywords = "NP-hard",

author = "Michael Shapiro and Edgar Delgado-Eckert",

year = "2012",

month = dec,

day = "1",

doi = "10.1016/j.mbs.2012.07.002",

language = "English",

volume = "240",

pages = "77 -- 84",

journal = "Mathematical Biosciences",

issn = "0025-5564",

publisher = "Elsevier",

number = "2",

}

TY - JOUR

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

AU - Shapiro, Michael

AU - Delgado-Eckert, Edgar

PY - 2012/12/1

Y1 - 2012/12/1

KW - NP-hard

U2 - 10.1016/j.mbs.2012.07.002

DO - 10.1016/j.mbs.2012.07.002

M3 - Article

SN - 0025-5564

VL - 240

SP - 77

EP - 84

JO - Mathematical Biosciences

JF - Mathematical Biosciences

IS - 2

ER -