Inoculation Strategies for Victims of Viruses and the Sum-of-Squares Partition Problem (Extended Abstract)

DMCA

Inoculation Strategies for Victims of Viruses and the Sum-of-Squares Partition Problem (Extended Abstract) (2004)

Cached

Download Links

by James Aspnes , Kevin Chang , Aleksandr Yampolskiy

Citations:

67 - 2 self

Citations

846	Worst-case equilibria - Koutsoupias, Papadimitriou
749	Some optimal inapproximability results - Hastad
380	The mathematical theory of infectious diseases and its applications - Bailey - 1975
355	Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms. - Leighton, Rao - 1999
311	Expander flows, geometric embeddings and graph partitioning - Arora, Rao, et al. - 2004
310	On the power of unique 2-prover 1-round games - Khot - 2002
234	The economics of information security investment - Gordon, Loeb - 2002
208	Why information security is hard - an economic perspective - Anderson
204	Interdependent Security”, - Kunreuther, Heal - 2003
179	Directed-graph epidemiological models of computer viruses - Kephart, White - 1991
169	The unique games conjecture, integrality gap for cut problems and the embeddability of negative type metrics into l1 - Khot, Vishnoi
110	Immunization of complex networks. - Pastor-Satorras, Vespignani - 2002
108	The economic cost of publicly announced information security breaches: empirical evidence from the stock market”, - Campbell, Gordon, et al. - 2003
101	Measuring and modeling computer virus prevalence - Kephart, White - 1993
101	On the hardness of approximating multicut and sparsest-cut - Chawla, Krauthgamer, et al. - 2005
82	A polylogarithmic approximation of the minimum bisection - Feige, Krauthgamer - 2000
71	December). Why information security is hard-an economic perspective. - Anderson - 2001
66	How much is enough? A risk management approach to computer security. - Hoo - 2000
60	Fast approximate graph partitioning algorithms - Even, Naor, et al. - 1999
58	Computers and epidemiology,” - Kephart, White, et al. - 1993
57	On computer viral infection and the effect of immunization - Wang, Knight, et al. - 2000
54	O( √ log n) approximation algorithms for Min UnCut, Min 2CNF Deletion, and directed cut problems - Agarwal, Charikar, et al. - 2005
47	Epidemics and immunization in scale-free networks. - Pastor-Satorras, Vespignani - 2005
41	Algorithms for interdependent security games - Kearns, Ortiz - 2004
28	Percolation Theory for Mathematicians, volume 2. Birkh"auser - Kesten - 1982
26	Mathematical Modeling in Epidemiology, - Frauenthal - 1980
24	Email virus propagation modeling and analysis”, - Zou, Towsley, et al. - 2004
15	Different look at secure distributed computation,” - Syverson - 1997
10	Challenges in applying game theory to the domain of information warfare - Hamilton, Miller, et al. - 2002
10	The role of game theory in information warfare - Hamilton, Miller, et al. - 2002
5	The measurement of reliability in stochastic transport networks, in - Bell
4	Towards better definitions and measures of Internet security - Aspnes, Feigenbaum, et al. - 2003
3	Percolation Theory for - Kesten - 1982
1	Challenges in applying game theory to the domain of information warfare - Saydjari - 2002
1	The role of game theory in information warfare - Saydjari - 2002