Speeding up non-Markovian First Passage Percolation with a few extra edges

Alexey Medvedev, Gábor Pete

One model of real-life spreading processes is First Passage Percolation (also called SI model) on random graphs. Social interactions often follow bursty patterns, which are usually…