Skip to content

Publicações

Lista completa dos meus artigos e trabalhos publicados em periódicos e conferências.

2023

  • CARCERERI, C., ROCHA, A., CARMO, R.. Faster computing of graph square roots with girth at least six. Matemática Contemporânea, 55(15), 133-141, 2023. doi:10.21711/231766362023/rmc5515

2022

  • ROCHA, A., ALMEIDA, S., ZATESKO, L.. Rainbow connectivity and rainbow criticality on graph classes. Discrete Applied Mathematics, 323, 311-323, 2022. doi:https://doi.org/10.1016/j.dam.2021.04.017
  • CARCERERI, C., ROCHA, A., CARMO, R.. Reducing the Time Complexity of Computing Square Roots with Girth at Least Six of a Graph. In: Annals of the Lawcg'22 Workshop on Cliques in Graphs, 2022, 54, 2022. link

2021

  • CAVASSIN, P., ROCHA, A., CARMO, R.. Cálculo de raízes quadradas de grafos utilizando um resolvedor pseudo-booleano. In: Anais do IV Workshop de Pesquisa em Computação dos Campos Gerais, 25, 2021. doi:10.5281/zenodo.6090322

2020

  • ROCHA, A., ALMEIDA, S., ZATESKO, L.. The Rainbow Connection Number of Triangular Snake Graphs. In: Anais do V Encontro de Teoria da Computação, 65-68, 2020. doi:10.5753/etc.2020.11091
  • ROCHA, A., ALMEIDA, S., ZATESKO, L.. A Near-tight Bound for the Rainbow Connection Number of Snake Graphs. In: Proc. IX Latin American Workshop on Cliques in Graphs (LAWCG '20), 12, 2020. link
  • ROCHA, A., ALMEIDA, S., ZATESKO, L.. Coloração arco-íris em classes de grafos. In: II Fórum de Programas de Pós-Graduação em Computação do Paraná, 2, 2020. link
  • ROCHA, A.. Coloração arco-íris em classes de grafos. Master thesis. Federal University of Technology -- Paraná (UTFPR), Ponta Grossa, 2020. link

2019

  • ROCHA, A., ALMEIDA, S.. Criticalidade arco-íris em rodas e leques. In: Anais do III Workshop de Pesquisa em Computação dos Campos Gerais (WPCCG’19), Ponta Grossa, Brazil, 110-115, 2019. link

2017

  • ROCHA, A., ALMEIDA, S.. Coloração arco-íris em grafos resultantes de produto cartesiano. In: Anais do II Encontro de Teoria da Computação, 29-32, 2017. doi:10.5753/etc.2017.3184
  • ROCHA, A., ALMEIDA, S.. Criticalidade arco-íris dos grafos resultantes de produto cartesiano de ciclos e caminhos. In: Anais do II Workshop de Pesquisa em Computação dos Campos Gerais, 2017. link
  • ROCHA, A.. Coloração arco-íris em grafos resultantes de produto cartesiano. Trabalho acadêmico, 2017. link

2016

  • ROCHA, A., ALMEIDA, S.. Diversidade dos conjuntos independentes maximais em alguns grafos não-simpliciais. In: Anais do Workshop de Pesquisa em Computação dos Campos Gerais, 48-51, 2016. link