Publicações

2023

  • CARCERERI, CRISTOPHER; ROCHA, ALEFFER; CARMO, RENATO. Faster computing of graph square roots with girth at least six. Matemática Contemporânea, vol. 55, pp. 133-141, 2023. Link.

2022

  • CARCERERI, CRISTOPHER; ROCHA, ALEFFER; CARMO, RENATO. Reducing the Time Complexity of Computing Square Roots with Girth at Least Six of a Graph. Proc. X Latin American Workshop on Cliques in Graphs (LAWCG ‘22), Curitiba, pp. 54, 2022. Link.

  • ROCHA, ALEFFER; ALMEIDA, SHEILA M.; ZATESKO, LEANDRO M. Rainbow connectivity and rainbow criticality on graph classes. Discrete Appl. Math., vol. 323, pp. 349-363, 2022. Link.

2021

  • CAVASSIN, PIETRO; ROCHA, ALEFFER; CARMO, RENATO. Cálculo de raízes quadradas de grafos utilizando um resolvedor pseudo-booleano. Proc. 4th Workshop de Pesquisa em Computação dos Campos Gerais (WPCCG ‘21), Ponta Grossa, Brazil, pp. 43-47, 2021. Link.

2020

  • ROCHA, ALEFFER; ALMEIDA, SHEILA M.; ZATESKO, LEANDRO M. A Near-tight Bound for the Rainbow Connection Number of Snake Graphs. Proc. IX Latin American Workshop on Cliques in Graphs (LAWCG ‘20), pp. 12, 2020. Link.

  • ROCHA, ALEFFER; ALMEIDA, SHEILA M.; ZATESKO, LEANDRO M. The Rainbow Connection Number of Triangular Snake Graphs. Proc. 40th Congress of the Brazilian Computer Society (CSBC ‘20/V ETC), Porto Alegre, Brazil, pp. 65-68, 2020. Link.

2017

  • ROCHA, ALEFFER; ALMEIDA, SHEILA M. Criticalidade arco-íris em rodas e leques. Anais do III Workshop de Pesquisa em Computação dos Campos Gerais (WPCCG’19), Ponta Grossa, Brazil, pp. 110-115, 2019.

  • ROCHA, ALEFFER; ALMEIDA, SHEILA M. Criticalidade arco-íris dos grafos resultantes de produto cartesiano de ciclos e caminhos. Anais do II Workshop de Pesquisa em Computação dos Campos Gerais (WPCCG’17), Ponta Grossa, Brazil, pp. 49-52, 2017.

  • ROCHA, ALEFFER; ALMEIDA, SHEILA M. Coloração arco-íris em grafos resultantes de produto cartesiano. Anais do II Encontro de Teoria da Computação, São Paulo, pp. 29-32, 2017. doi: 10.5753/etc.2017.3184.

2016

  • ROCHA, ALEFFER; ALMEIDA, SHEILA M. Diversidade dos conjuntos independentes maximais em alguns grafos não-simpliciais. Anais do Workshop de Pesquisa em Computação dos Campos Gerais, vol. 1, pp. 48-51, 2016.