C. Lima

activity

20182020

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

Dual parameterization of Weighted Coloring

Júlio Araújo, Victor A. Campos, Carlos Vinícius G. C. Lima +3

Given a graph $G$ , a proper $k$ -coloring of $G$ is a partition $c = (S_{i})_{i \in [1, k]}$ of $V (G)$ into $k$ stable sets $S_{1}, \dots, S_{k}$ . Given a weight function $w: V(G) \to \ma…