Inoculation strategies for victims of viruses and the sum-of-squares partition problem
- 30 September 2006
- journal article
- Published by Elsevier BV in Journal of Computer and System Sciences
- Vol. 72 (6), 1077-1093
- https://doi.org/10.1016/j.jcss.2006.02.003
Abstract
No abstract availableKeywords
This publication has 19 references indexed in Scilit:
- The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ 1Journal of the ACM, 2015
- O(√log n) approximation algorithms for min UnCut, min 2CNF deletion, and directed cut problemsPublished by Association for Computing Machinery (ACM) ,2005
- Code red worm propagation modeling and analysisPublished by Association for Computing Machinery (ACM) ,2002
- Epidemics and immunization in scale‐free networksPublished by Wiley ,2002
- The economics of information security investmentACM Transactions on Information and System Security, 2002
- A Polylogarithmic Approximation of the Minimum BisectionSIAM Journal on Computing, 2002
- Multicommodity max-flow min-cut theorems and their use in designing approximation algorithmsJournal of the ACM, 1999
- Worst-Case EquilibriaLecture Notes in Computer Science, 1999
- Fast Approximate Graph Partitioning AlgorithmsSIAM Journal on Computing, 1999
- Measuring and modeling computer virus prevalencePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1993