R. Sampaio

activity

20112026

most citedLimits of permutation sequences through permutation regularity

27 citations · 38 across the 13 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2020

Target set selection with maximum activation time

Lucas Keiler, Carlos Vinicius G. C. Lima, Ana Karolinna Maia +2

A target set selection model is a graph $G$ with a threshold function $τ : V \to N$ upper-bounded by the vertex degree. For a given model, a set $S_{0} \subseteq V (G)$ is a targ…

cs.DS2018★ 6 cited

FPT algorithms to recognize well covered graphs

Rafael Araujo, Eurinardo Costa, Sulamita Klein +2

Given a graph $G$ , let $v c (G)$ and $v c^{+} (G)$ be the sizes of a minimum and a maximum minimal vertex covers of $G$ , respectively. We say that $G$ is well covered if $v c (G) = v c^{+} (G)$ …