Parameterized Complexity of Equitable Coloring
de C.M. Gomes, Guilherme, Lima, Carlos V.G.C, dos Santos, Vinicius F
Published in Discrete Mathematics and Theoretical Computer Science (01.05.2019)
Published in Discrete Mathematics and Theoretical Computer Science (01.05.2019)
Get full text
Journal Article
The connected greedy coloring game
Lima, Carlos V.G.C., Marcilon, Thiago, Martins, Nicolas, Sampaio, Rudini
Published in Theoretical computer science (09.01.2023)
Published in Theoretical computer science (09.01.2023)
Get full text
Journal Article
PSPACE-hardness of variants of the graph coloring game
Lima, Carlos V.G.C., Marcilon, Thiago, Martins, Nicolas, Sampaio, Rudini
Published in Theoretical computer science (28.03.2022)
Published in Theoretical computer science (28.03.2022)
Get full text
Journal Article
On the computational complexity of the bipartizing matching problem
Lima, Carlos V. G. C., Rautenbach, Dieter, Souza, Uéverton S., Szwarcfiter, Jayme L.
Published in Annals of operations research (01.09.2022)
Published in Annals of operations research (01.09.2022)
Get full text
Journal Article
Target set selection with maximum activation time⁎⁎Supported by CAPES [88887.143992/2017-00] DAAD Probral and [88881.197438/2018-01] STIC AmSud, CNPq Universal [401519/2016-3], [425297/2016-0] and [437841/2018-9], FUNCAP [4543945/2016] Pronem, CAPES-PRINT Institutional Internationalization Program - process 88887.468331/2019-00, and French projects DEMOGRAPH (ANR-16-CE40-0028), ESIGMA (ANR-17-CE23-0010), ELIT (ANR-20-CE48-0008-01), and UTMA (ANR-20-CE92-0027)
Keiler, Lucas, Lima, Carlos V.G.C., Maia, Ana Karolinna, Sampaio, Rudini, Sau, Ignasi
Published in Procedia computer science (2021)
Published in Procedia computer science (2021)
Get full text
Journal Article
Target set selection with maximum activation time
Keiler, Lucas, Lima, Carlos V.G.C., Maia, Ana Karolinna, Sampaio, Rudini, Sau, Ignasi
Published in Procedia computer science (2021)
Published in Procedia computer science (2021)
Get full text
Journal Article
Generalized threshold processes on graphs
Lima, Carlos V.G.C., Rautenbach, Dieter, Souza, Uéverton S., Szwarcfiter, Jayme L.
Published in Theoretical computer science (15.08.2017)
Published in Theoretical computer science (15.08.2017)
Get full text
Journal Article
Intersection graph of maximal stars
Gomes, Guilherme de C.M., Groshaus, Marina, Lima, Carlos V.G.C., dos Santos, Vinicius F.
Published in Discrete Applied Mathematics (15.10.2020)
Published in Discrete Applied Mathematics (15.10.2020)
Get full text
Journal Article
Decycling with a matching
Lima, Carlos V.G.C., Rautenbach, Dieter, Souza, Uéverton S., Szwarcfiter, Jayme L.
Published in Information processing letters (01.08.2017)
Published in Information processing letters (01.08.2017)
Get full text
Journal Article
And/or-convexity: a graph convexity based on processes and deadlock models
Lima, Carlos V. G. C., Protti, Fábio, Rautenbach, Dieter, Souza, Uéverton S., Szwarcfiter, Jayme L.
Published in Annals of operations research (01.05.2018)
Published in Annals of operations research (01.05.2018)
Get full text
Journal Article
A computational study of f-reversible processes on graphs
Lima, Carlos V.G.C., Oliveira, Leonardo I.L., Barbosa, Valmir C., Dourado, Mitre C., Protti, Fábio, Szwarcfiter, Jayme L.
Published in Discrete Applied Mathematics (20.08.2018)
Published in Discrete Applied Mathematics (20.08.2018)
Get full text
Journal Article