27 citations · 38 across the 13 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
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…
cs.DM2015
Complexity aspects of the triangle path convexity
Mitre C. Dourado, Rudini M. Sampaio
A path is a {\em triangle path} (respectively, {\em monophonic path}) of if no edges exist joining vertices and of such that ;…