Showing 2015 · cs.CCShow all
2 papers · 2 filters
cs.CC2015
The maximum time of 2-neighbor bootstrap percolation: complexity results
Thiago Braga Marcilon, Rudini Menezes Sampaio
In 2-neighborhood bootstrap percolation on a graph G, an infection spreads according to the following deterministic rule: infected vertices of G remain infected forever and in cons…
cs.CC2015
The maximum time of 2-neighbour bootstrap percolation in grid graphs and some parameterized results
Thiago Braga Marcilon, Rudini Menezes Sampaio
In 2-neighborhood bootstrap percolation on a graph , an infection spreads according to the following deterministic rule: infected vertices of remain infected forever and in…