Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Jadder Bismarck de Sousa Cruz"'
Autor:
Luis Gustavo da Soledade Gonzaga, Sheila Morais de Almeida, da Cândida Nunes Silva, Jadder Bismarck de Sousa Cruz
Publikováno v:
Procedia Computer Science. 195:325-333
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::d3ca09b8c2b2ce8fe0711090f8c390e6
https://doi.org/10.1016/j.procs.2021.11.040
https://doi.org/10.1016/j.procs.2021.11.040
Publikováno v:
Anais do VI Encontro de Teoria da Computação (ETC 2021).
Let $k$ be a positive integer. A \emph{partial $k$-coloring} of a digraph $D$ is a set $\calC$ of $k$ disjoint stable sets and has \emph{weight} defined as $\sum_{C \in \calC} |C|$. An \emph{optimal} $k$-coloring is a $k$-coloring of maximum weight.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::adc533a1eace49650afc7ab8afd6f39e
https://doi.org/10.5753/etc.2021.16386
https://doi.org/10.5753/etc.2021.16386