A. M. de Lima, M. V. G. da Silva, A. L. Vignatti. Improved Approximation Bounds for the Dominating Set and the Vertex Cover in Power-law Graphs. Submitted (under revision), 2024. Available online here.
A. M. de Lima, M. V. G. da Silva, A. L. Vignatti. A Range Space with Constant VC Dimension for All-pairs Shortest Paths in Graphs. Journal of Graph Algorithms and Applications, 2023. Available online in https://www.jgaa.info/getPaper?id=636.
A. M. de Lima, M. V. G. da Silva, A. L. Vignatti. Percolation Centrality via Rademacher Complexity. Discrete Applied Mathematics, 2021. Available online in https://doi.org/10.1016/j.dam.2021.07.023.
A. M. de Lima, R. Carmo. Exact Algorithms for the Graph Coloring Problem. Revista de Informática Teórica e Aplicada, 2018. Available online in https://doi.org/10.22456/2175-2745.80721.
A. M. de Lima, M. V. G. da Silva, A. L. Vignatti. Estimating the Clustering Coefficient using Sample Complexity Analysis. Proceedings of 15th Latin American Theoretical Informatics Symposium (LATIN), Guanajuato, 2022. Available online in https://link.springer.com/chapter/10.1007/978-3-031-20624-5_20.
A. M. de Lima, M. V. G. da Silva, A. L. Vignatti. A Deductive-Formal Derivation for the Preferential Attachment Metric for Link Prediction. Proceedings of IV Workshop de Pesquisa em Computação dos Campos Gerais (WPCCG), Ponta Grossa, 2021. Available online in http://www.wpccg.pro.br/wpccg2021/resumos/WPCCG_2021_paper_10.pdf.
A. M. de Lima, A. L. Vignatti., M. V. G. da Silva Problema APSP via Dimensão-VC e médias de Rademacher. Proceedings of VI Encontro de Teoria da Computação (ETC), Florianópolis, 2021. Available online in https://sol.sbc.org.br/index.php/etc/article/view/16369/16210.
A. M. de Lima, M. V. G. da Silva, A. L. Vignatti. Estimating the Percolation Centrality of Large Networks through Pseudo-dimension Theory. Proceedings of 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), San Diego, 2020. Available online in https://dl.acm.org/doi/10.1145/3394486.3403235.
A. M. de Lima, A. L. Vignatti., M. V. G. da Silva. Recognizing Power-law Graphs by Machine Learning Algorithms Using a Reduced Set of Structural Features. Proceedings of 16º Encontro Nacional de Inteligência Artificial e Computacional (ENIAC), Salvador, 2019. Available online in https://sol.sbc.org.br/index.php/eniac/article/view/9319.
A. M. de Lima, G. M. dos Santos, A. L. Vignatti., M. V. G. da Silva. Estimando Centralidade de Percolação utilizando Amostragem e Teoria da Dimensão Vapnik-Chervonenkis. Proceedings of III Workshop de Pesquisa em Computação dos Campos Gerais (WPCCG), Ponta Grossa, 2019. Available online in http://www.wpccg.pro.br/wpccg2019/papers/paper_18.
F. Hernandes, A. M. de Lima Um Algoritmo para o Problema de Caminho Mínimo Fuzzy usando Dominância e Similaridade. Proceedings of III Congresso Brasileiro de Sistemas Fuzzy, João Pessoa, 2014. Available online in http://www.wpccg.pro.br/wpccg2019/papers/paper_18.