Vi anser att en epidemiprocess av SIS-typ utvecklas på ett känt diagram. Vi utgår från att en fast botande budget kan tilldelas varje ögonblick till grafens noder, i syfte att minimera epidemins förväntade utrotningstid. Vi ger en lägre gräns på den optimala förväntade utrotningstiden som en funktion av den tillgängliga budgeten, epidemiparametrarna, den maximala graden, och CutWidth av grafen. För grafer med stor CutWidth (nära den största möjliga), och under en budget som är sublinear i antalet noder, våra lägre bundna skalor exponentiellt med storleken på grafen.
För en epidemisk process av SIS-typ: Drakoloulos m.fl. REF uppnådde en lägre gräns på den optimala förväntade utrotningstiden.
A lower bound on the performance of dynamic curing policies for epidemics on graphs
{'venue': '2015 54th IEEE Conference on Decision and Control (CDC)', 'journal': '2015 54th IEEE Conference on Decision and Control (CDC)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}