Alexsandro Oliveira Alexandrino

Doutor e Mestre em Ciência da Computação pelo Instituto de Computação da Universidade Estadual de Campinas (Unicamp). Como parte do meu doutorado, fiz um ano de intercâmbio na Universidade de Nantes (França). Bacharel em Engenharia de Software pela Universidade Federal do Ceará (Campus Quixadá). Possuo experiência na área de Teoria da Computação, com ênfase em Biologia Computacional e Otimização Combinatória. Atualmente, trabalho como Especialista em Pesquisa Operacional. Página pessoal: http://ic.unicamp.br/~alexsandro.alexandrino

Informações coletadas do Lattes em 09/02/2026

Acadêmico

Formação acadêmica

Doutorado em Ciência da Computação

2019 - 2024

Universidade Estadual de Campinas
Título: Variações do Problema de Distância de Rearranjos
Orientador: em Université de Nantes ( Guillaume Fertin)
com Zanoni Dias. Coorientador: Ulisses Martins Dias. Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil. Palavras-chave: Algoritmos de Aproximação; Biologia Computacional; Rearranjo de Genomas.Grande área: Ciências Exatas e da TerraGrande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação.

Mestrado em Ciência da Computação

2017 - 2019

Universidade Estadual de Campinas
Título: Problemas de Ordenação de Permutações por Operações Ponderadas
, Ano de Obtenção: 2019.Zanoni Dias.Coorientador: Carla Negri Lintzmayer. Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de São Paulo, FAPESP, Brasil. Palavras-chave: Rearranjo de Genomas; Ordenação de Permutações; Algoritmos de Aproximação.Grande área: Ciências Exatas e da TerraGrande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação.

Graduação em Engenharia de Software

2013 - 2016

Universidade Federal do Ceará
Título: Modelos de Programação Linear Inteira para o Problema de Rearranjo de Genomas por Transposição
Orientador: Críston Pereira de Souza

Formação complementar

2021 - 2021

Extensão universitária em Mineração para Dados Complexos. (Carga horária: 180h). , Universidade Estadual de Campinas, UNICAMP, Brasil.

Idiomas

Inglês

Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.

Português

Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.

Áreas de atuação

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação.

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Metodologia e Técnicas da Computação/Especialidade: Engenharia de Software.

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Biologia Computacional.

Organização de eventos

de SÁ, S. S. P. ; ALEXANDRINO, A. O. ; CHAVES, M. M. V. ; NASCIMENTO, T. D. S. ; LIMA, R. D. A. ; SOUZA, I. E. D. S. D. ; GOMES, J. F. ; SARAIVA, M. M. . Festival Latino-americano de Instalação de Software Livre - FLISoL. 2016. (Festival).

de SÁ, S. S. P. ; ALEXANDRINO, A. O. ; SARAIVA, M. M. ; GOMES, J. F. ; SOUZA, I. E. D. S. D. ; LIMA, R. D. A. ; NASCIMENTO, T. D. S. ; CHAVES, M. M. V. . Festival Latino-americano de Instalação de Software Livre - FLISoL. 2015. (Festival).

Participação em eventos

16th Brazilian Symposium on Bioinformatics. Block Interchange and Reversal Distance on Unbalanced Genomes. 2023. (Congresso).

18th International Symposium on Bioinformatics Research and Applications (ISBRA 2022).Transposition Distance Considering Intergenic Regions for Unbalanced Genomes. 2022. (Simpósio).

XVII Workshop de Teses, Dissertações e Trabalhos de Iniciação Científica.Mesa Redonda: Intercâmbio e experiência internacional. 2022. (Oficina).

LIII Simpósio Brasileiro de Pesquisa Operacional.Algorithms for the Maximum Eulerian Cycle Decomposition Problem. 2021. (Simpósio).

RECOMB Comparative Genomics. Incorporating Intergenic Regions into Reversal and Transposition Distances with Indels. 2021. (Congresso).

11th Brazilian Symposium on Bioinformatics. Sorting Lambda-Permutations by Lambda-Operations. 2018. (Congresso).

2° Workshop Paulista em Otimização, Combinatória e Algoritmos. 2018. (Oficina).

Maratona de Programação Fase Regional.Competidor. 2016. (Outra).

1/2 Maratona de Programação UFC - Quixadá.Competidor. 2015. (Outra).

Campus Party Brasil. 2015. (Congresso).

Maratona de Programação Fase Regional.Competidor. 2015. (Outra).

VII Workshop de Tecnologia da Informação do Sertão Central. 2015. (Oficina).

Maratona de Programação Fase Regional.Competidor. 2014. (Outra).

VI Workshop de Tecnologia da Informação do Sertão Central. 2014. (Oficina).

Festival Latino-americano de Instalação de Software Livre - FLISoL. 2013. (Outra).

Maratona de Programação Fase Regional.Competidor. 2013. (Outra).

VI Congresso Internacional de Software Livre e Governo Eletrônico. 2013. (Congresso).

V Workshop de Tecnologia da Informação do Sertão Central. 2013. (Oficina).

Orientou

Gabriel Henriques Siqueira

Generalizações de Problemas Envolvendo Partição de Strings e Eventos de Rearranjo; Início: 2025; Tese (Doutorado em Doutorado em Ciência da Computação - UNICAMP) - Universidade Estadual de Campinas, Fundação de Amparo à Pesquisa do Estado de São Paulo; (Coorientador);

Produções bibliográficas

SIQUEIRA, GABRIEL ; Alexandrino, Alexsandro Oliveira ; OLIVEIRA, ANDRE RODRIGUES ; JEAN, GÉRALDINE ; FERTIN, GUILLAUME ; Dias, Zanoni . Partition Based Algorithms for Rearrangement Distances With Flexible Intergenic Regions. IEEE Transactions on Computational Biology and Bioinformatics , v. 22, p. 455-468, 2025.
OLIVEIRA, ANDRE RODRIGUES ; BRITO, KLAIRTON LIMA ; Alexandrino, Alexsandro Oliveira ; SIQUEIRA, GABRIEL ; DIAS, ULISSES ; Dias, Zanoni . Rearrangement Distance Problems: An updated survey. ACM COMPUTING SURVEYS , v. 56, p. 1-27, 2024.
SIQUEIRA, GABRIEL ; OLIVEIRA, ANDRE RODRIGUES ; Alexandrino, Alexsandro Oliveira ; JEAN, GÉRALDINE ; FERTIN, GUILLAUME ; Dias, Zanoni . Assignment of orthologous genes in unbalanced genomes using cycle packing of adjacency graphs. JOURNAL OF HEURISTICS , v. 30, p. 269-289, 2024.
BRITO, KLAIRTON LIMA ; OLIVEIRA, ANDRE RODRIGUES ; Alexandrino, Alexsandro Oliveira ; DIAS, ULISSES ; Dias, Zanoni . Rearrangement distance with reversals, indels, and moves in intergenic regions on signed and unsigned permutations. Journal of Bioinformatics and Computational Biology , v. 21, p. 2350009, 2023.
BRITO, KLAIRTON LIMA ; Alexandrino, Alexsandro Oliveira ; OLIVEIRA, ANDRE RODRIGUES ; DIAS, ULISSES ; Dias, Zanoni . Genome Rearrangement Distance With a Flexible Intergenic Regions Aspect. IEEE-ACM Transactions on Computational Biology and Bioinformatics , v. 20, p. 1641-1653, 2023.
Alexandrino, Alexsandro Oliveira ; BRITO, KLAIRTON LIMA ; OLIVEIRA, ANDRE RODRIGUES ; DIAS, ULISSES ; Dias, Zanoni . Reversal and Indel Distance With Intergenic Region Information. IEEE-ACM Transactions on Computational Biology and Bioinformatics , v. 20, p. 1628-1640, 2023.
OLIVEIRA, ANDRE RODRIGUES ; Alexandrino, Alexsandro Oliveira ; JEAN, GÉRALDINE ; FERTIN, GUILLAUME ; DIAS, ULISSES ; Dias, Zanoni . Approximation algorithms for sorting by k-cuts on signed permutations. JOURNAL OF COMBINATORIAL OPTIMIZATION , v. 45, p. 6, 2023.
Alexandrino, Alexsandro Oliveira ; OLIVEIRA, ANDRE RODRIGUES ; JEAN, GÉRALDINE ; FERTIN, GUILLAUME ; DIAS, ULISSES ; Dias, Zanoni . Reversal and Transposition Distance on Unbalanced Genomes Using Intergenic Information. Journal of Computational Biology , v. 30, p. 861-876, 2023.
SIQUEIRA, GABRIEL ; Alexandrino, Alexsandro Oliveira ; Dias, Zanoni . Signed rearrangement distances considering repeated genes, intergenic regions, and indels. JOURNAL OF COMBINATORIAL OPTIMIZATION , v. 46, p. 16, 2023.
Alexandrino, Alexsandro Oliveira ; OLIVEIRA, ANDRE RODRIGUES ; DIAS, ULISSES ; Dias, Zanoni . Labeled Cycle Graph for Transposition and Indel Distance. Journal of Computational Biology , v. 29, p. 243-256, 2022.
Alexandrino, Alexsandro Oliveira ; OLIVEIRA, ANDRE RODRIGUES ; DIAS, ULISSES ; Dias, Zanoni . Genome Rearrangement Distance with Reversals, Transpositions, and Indels. Journal of Computational Biology , v. 28, p. 235-247, 2021.
Alexandrino, Alexsandro Oliveira ; MIRANDA, GUILHERME HENRIQUE SANTOS ; Lintzmayer, Carla Negri ; Dias, Zanoni . Length-weighted $$lambda $$-rearrangement distance. JOURNAL OF COMBINATORIAL OPTIMIZATION , v. 41, p. 579-602, 2021.
MIRANDA, GUILHERME HENRIQUE SANTOS ; Alexandrino, Alexsandro Oliveira ; Lintzmayer, Carla Negri ; Dias, Zanoni . Approximation Algorithms for Sorting λ-Permutations by λ-Operations. Algorithms , v. 14, p. 175, 2021.
BRITO, KLAIRTON LIMA ; Alexandrino, Alexsandro Oliveira ; OLIVEIRA, ANDRE RODRIGUES ; DIAS, ULISSES ; Dias, Zanoni . Reversals and transpositions distance with proportion restriction. Journal of Bioinformatics and Computational Biology , v. 19, p. 2150013, 2021.
Alexandrino, Alexsandro Oliveira ; OLIVEIRA, ANDRE RODRIGUES ; DIAS, ULISSES ; Dias, Zanoni . Incorporating intergenic regions into reversal and transposition distances with indels. Journal of Bioinformatics and Computational Biology , v. 19, p. 2140011, 2021.
BRITO, KLAIRTON L. ; OLIVEIRA, ANDRE R. ; ALEXANDRINO, ALEXSANDRO O. ; DIAS, ULISSES ; Dias, Zanoni . An improved approximation algorithm for the reversal and transposition distance considering gene order and intergenic sizes. Algorithms for Molecular Biology , v. 16, p. 24, 2021.
SIQUEIRA, GABRIEL ; ALEXANDRINO, A. O. ; OLIVEIRA, A. R. ; DIAS, ZANONI . Approximation algorithm for rearrangement distances considering repeated genes and intergenic regions. Algorithms for Molecular Biology , v. 16, p. 21, 2021.
ALEXANDRINO, A. O. ; LINTZMAYER, C. N. ; DIAS, Z. . Sorting permutations by fragmentation-weighted operations. Journal of Bioinformatics and Computational Biology , v. 18, p. 2050006, 2020.
ALEXANDRINO, A. O. ; OLIVEIRA, A. R. ; DIAS, U. ; DIAS, Z. . On the Complexity of Some Variations of Sorting by Transpositions. JOURNAL OF UNIVERSAL COMPUTER SCIENCE , v. 26, p. 1076-1094, 2020.
Alexandrino, Alexsandro Oliveira ; DIAS, ULISSES ; Dias, Zanoni . On Variants of the Genome Rearrangement Distance Problem. In: Concurso de Teses e Dissertações, 2025, Brasil. Anais do XXXVIII Concurso de Teses e Dissertações (CTD 2025), 2025. p. 5.
ROMEIRO, F. ; SIQUEIRA, GABRIEL ; ALEXANDRINO, ALEXSANDRO O. ; DIAS, Z. . ILP Models for String Partition Considering Intergenic Regions and Indels. In: BICOB: International Conference on Bioinformatics and Computational Biology, 2025, San Francisco, CA. Bioinformatics and Computational Biology, 2025. v. 2535. p. 55-67.
SIQUEIRA, GABRIEL ; ALEXANDRINO, A. O. ; DIAS, Z. . Approximations for the Weighted Reversal, Transposition, and Indel Distance Problem with Intergenic Region Information. In: Brazilian Symposium on Bioinformatics, 2025, Fortaleza, CE. XVIII Brazilian Symposium on Bioinformatics BSB 2025, 2025.
BRITO, KLAIRTON L. ; ALEXANDRINO, ALEXSANDRO O. ; SIQUEIRA, GABRIEL ; OLIVEIRA, ANDRE RODRIGUES ; DIAS, ULISSES ; DIAS, ZANONI . Maximum Alternating Balanced Cycle Decomposition and Applications in Sorting by Intergenic Operations Problems. In: RECOMB International Workshop on Comparative Genomics, 2024, Boston, MA. RECOMB-CG 2024: Comparative Genomics. Cham: Springer, 2024. v. 14616. p. 153-172.
SIQUEIRA, GABRIEL ; Alexandrino, Alexsandro Oliveira ; OLIVEIRA, ANDRE RODRIGUES ; Dias, Zanoni . Heuristics based on Adjacency Graph Packing for DCJ Distance Considering Intergenic Regions. In: Simpósio Brasileiro de Bioinformática, 2024, Brasil. Anais do XVII Simpósio Brasileiro de Bioinformática (BSB 2024), 2024. p. 71-82.
PEREIRA PORTO LONDE, GUILHERME ; OLIVEIRA ALVES, VANESSA ; GHUSSN CANO, RAFAEL ; SIRIMARCO MOREIRA GUEDES, LUCAS ; OLIVEIRA ALEXANDRINO, ALEXSANDRO . Explainability of Mathematical Models: A Case Study Using a Transportation Problem. In: ANAIS DO LVI SIMPóSIO BRASILEIRO DE PESQUISA OPERACIONAL, 2024, Fortaleza, CE, 2024.
ALEXANDRINO, ALEXSANDRO O. ; SIQUEIRA, GABRIEL ; BRITO, KLAIRTON L. ; OLIVEIRA, A. R. ; DIAS, ULISSES ; DIAS, Z. . Block Interchange and Reversal Distance on Unbalanced Genomes. In: 16th Brazilian Symposium on Bioinformatics, 2023, Curitiba. Advances in Bioinformatics and Computational Biology. Cham: Springer, 2023. v. 13954. p. 1-13.
SIQUEIRA, GABRIEL ; ALEXANDRINO, ALEXSANDRO O. ; OLIVEIRA, A. R. ; JEAN, GÉRALDINE ; FERTIN, GUILLAUME ; DIAS, Z. . Approximating Rearrangement Distances with Replicas and Flexible Intergenic Regions. In: 19th International Symposium on Bioinformatics Research and Applications (ISBRA 2023), 2023, Wrocław. Bioinformatics Research and Applications. Cham: Springer, 2023. v. 14248. p. 241-254.
SIQUEIRA, GABRIEL ; ALEXANDRINO, A. O. ; DIAS, Z. . Signed Rearrangement Distances Considering Repeated Genes and Intergenic Regions. In: 14th International Conference on Bioinformatics and Computational Biology, 2022, Online Meeting. Proceedings of 14th International Conference on Bioinformatics and Computational Biology, 2022. v. 83. p. 31-42.
BRITO, KLAIRTON L. ; OLIVEIRA, A. R. ; ALEXANDRINO, ALEXSANDRO O. ; DIAS, U. ; DIAS, Z. . A New Approach for the Reversal Distance with Indels and Moves in Intergenic Regions. In: RECOMB International Workshop on Comparative Genomics, 2022, La Jolla, USA. RECOMB-CG 2022: Comparative Genomics. Cham: Springer, 2022. v. 13234. p. 205-220.
OLIVEIRA, A. R. ; ALEXANDRINO, ALEXSANDRO O. ; JEAN, G. ; FERTIN, G. ; DIAS, U. ; DIAS, Z. . Sorting by k-Cuts on Signed Permutations. In: RECOMB International Workshop on Comparative Genomics, 2022, La Jolla, USA. RECOMB-CG 2022: Comparative Genomics. Cham: Springer, 2022. v. 13234. p. 189-204.
ALEXANDRINO, ALEXSANDRO O. ; BRITO, KLAIRTON L. ; OLIVEIRA, A. R. ; DIAS, ULISSES ; DIAS, ZANONI . A 1.375-Approximation Algorithm for Sorting by Transpositions with Faster Running Time. In: 15th Brazilian Symposium on Bioinformatics, 2022, Buzios. Advances in Bioinformatics and Computational Biology. Cham: Springer, 2022. v. 13523. p. 147-157.
ALEXANDRINO, ALEXSANDRO O. ; OLIVEIRA, A. R. ; JEAN, G. ; FERTIN, GUILLAUME ; DIAS, U. ; DIAS, Z. . Transposition Distance Considering Intergenic Regions for Unbalanced Genomes. In: 18th International Symposium on Bioinformatics Research and Applications (ISBRA 2022), 2022, Haifa. Bioinformatics Research and Applications. Cham: Springer, 2022. v. 13760. p. 100-113.
BRITO, K. L. ; ALEXANDRINO, A. O. ; OLIVEIRA, A. R. ; DIAS, U. ; DIAS, Z. . Reversals Distance Considering Flexible Intergenic Regions Sizes. In: 8th International Conference on Algorithms for Computational Biology, 2021, Missoula, Montana, USA. Algorithms for Computational Biology. Cham: Springer, 2021. v. 12715. p. 134-145.
ALEXANDRINO, A. O. ; BRITO, K. L. ; OLIVEIRA, A. R. ; DIAS, U. ; DIAS, Z. . Reversal Distance on Genomes with Different Gene Content and Intergenic Regions Information. In: 8th International Conference on Algorithms for Computational Biology, 2021, Missoula, Montana, USA. Algorithms for Computational Biology. Cham: Springer, 2021. v. 12715. p. 121-133.
BRITO, K. L. ; OLIVEIRA, A. R. ; ALEXANDRINO, A. O. ; DIAS, U. ; DIAS, Z. . Reversal and Transposition Distance of Genomes Considering Flexible Intergenic Regions. In: XI Latin and American Algorithms, Graphs and Optimization Symposium, 2021, Online Meeting. Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium. Netherlands: Procedia Computer Science, Elsevier, 2021. v. 195. p. 21-29.
PINHEIRO, P. O. ; ALEXANDRINO, A. O. ; OLIVEIRA, A. R. ; SOUZA, C. C. ; DIAS, Z. . Algorithms for the Maximum Eulerian Cycle Decomposition Problem. In: LIII Simpósio Brasileiro de Pesquisa Operacional, 2021, Virtual. Anais do LIII Simpósio Brasileiro de Pesquisa Operacional. Campinas: Galoá, 2021. v. 53. p. 139228.
SIQUEIRA, GABRIEL ; OLIVEIRA, A. R. ; ALEXANDRINO, A. O. ; DIAS, Z. . Heuristics for Cycle Packing of Adjacency Graphs for Genomes with Repeated Genes. In: Brazilian Symposium on Bioinformatics, 2021, Online Meeting. Advances in Bioinformatics and Computational Biology. Cham: Springer, 2021. v. 13063. p. 93-105.
BRITO, K. L. ; ALEXANDRINO, A. O. ; OLIVEIRA, A. R. ; DIAS, U. ; DIAS, Z. . Sorting by Reversals and Transpositions with Proportion Restriction. In: Brazilian Symposium on Bioinformatics, 2020, Online Meeting. Advances in Bioinformatics and Computational Biology, 2020. v. 12558. p. 117-128.
PINHEIRO, P. O. ; ALEXANDRINO, A. O. ; OLIVEIRA, A. R. ; SOUZA, C. C. ; DIAS, Z. . Heuristics for Breakpoint Graph Decomposition with Applications in Genome Rearrangement Problems. In: Brazilian Symposium on Bioinformatics, 2020, Online Meeting. Advances in Bioinformatics and Computational Biology, 2020. v. 12558. p. 129-140.
ALEXANDRINO, A. O. ; MIRANDA, G. H. S. ; LINTZMAYER, C. N. ; DIAS, Z. . Approximation Algorithms for Sorting Permutations by Length-Weighted Short Rearrangements. In: X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS), 2019, Belo Horizonte. Electronic Notes in Theoretical Computer Science, 2019. v. 346. p. 29-40.
ALEXANDRINO, A. O. ; LINTZMAYER, C. N. ; DIAS, Z. . Approximation Algorithms for Sorting Permutations by Fragmentation-Weighted Operations. In: 5th International Conference on Algorithms for Computational Biology (AlCoB), 2018, Hong Kong. Algorithms for Computational Biology. Cham, Switzerland: Springer International Publishing, 2018. v. 10849. p. 53-64.
MIRANDA, G. H. S. ; ALEXANDRINO, A. O. ; LINTZMAYER, C. N. ; DIAS, Z. . Sorting Lambda-Permutations by Lambda-Operations. In: 11th Brazilian Symposium on Bioinformatics, 2018, Niterói. Advances in Bioinformatics and Computational Biology. Cham, Switzerland: Springer International Publishing, 2018. v. 11228.
ALEXANDRINO, A. O. ; DE SOUZA, CRÍSTON P. ; FREITAS, L. I. B. . Modelos de Programação Linear Inteira para o Problema de Rearranjo de Genomas por Transposição. In: XLIX Simpósio Brasileiro de Pesquisa Operacional, 2017, Blumenau, SC. Anais do XLIX SBPO, 2017. p. 2783-2794.
JUCA, P. M. ; ALEXANDRINO, A. O. ; ALEXANDRINO, A. O. ; ROLIM, G. ; ALMEIDA, C. D. A. . Aplicação da Gamificação na Disciplina de Empreendedorismo. In: XXII Workshop sobre Educação em Computação (WEI), 2014, Brasília. XXXIV Congresso da Sociedade Brasileira de Computação. Brasília: SBC, 2014. p. 1386-1395.
ALEXANDRINO, A. O. ; DE SOUZA, CRÍSTON P. ; FREITAS, L. I. B. . Modelo Baseado em Emparelhamentos Perfeitos para o Problema de Rearranjo de Genomas por Transposição. In: Encontros Universitários - UFC - Campus Quixadá, 2016, Quixadá. Encontros Universitários - UFC - Campus Quixadá, 2016.
ALEXANDRINO, A. O. ; DE SOUZA, CRÍSTON P. ; FREITAS, L. I. B. . Implementação de um Modelo de Programação Inteira Baseado em Fluxo para o Problema de Distância Evolucionária. In: Encontros Universitários - UFC - Campus Quixadá, 2015, Quixadá. Encontros Universitários - UFC - Campus Quixadá, 2015.
LIMA, R. D. A. ; ALEXANDRINO, A. O. ; de SÁ, S. S. P. . Expansão do Uso de Software Livre no Brasil e no Mundo. In: Encontros Universitários - UFC - Campus Quixadá, 2015, Quixadá. Encontros Universitários - UFC - Campus Quixadá, 2015.
ALEXANDRINO, A. O. ; ALEXANDRINO, A. O. ; JUCA, P. M. ; ROLIM, G. ; ALMEIDA, C. D. A. . Desenvolvendo uma Ferramenta para Suportar a Gamificação da Disciplina de Empreendedorismo. In: Encontros Universitários - UFC - Campus Quixadá, 2013, Quixadá. Encontros Universitários - UFC - Campus Quixadá, 2013.
GOMES, J. F. ; ALEXANDRINO, A. O. ; LIMA, R. D. A. ; de SÁ, S. S. P. . Desenvolvimento de uma Plataforma para Auxílio na Disseminação e Divulgação de Eventos e Atividades no Campus da UFC Quixadá. In: Encontros Universitários - UFC - Campus Quixadá, 2016, Quixadá. Encontros Universitários - UFC - Campus Quixadá, 2016.
SILVA, A. L. ; ALEXANDRINO, A. O. ; ALEXANDRINO, A. O. . Sistema de Eventos - SEVEN. In: Encontros Universitários - UFC - Campus Quixadá, 2014, Quixadá. Encontros Universitários - UFC - Campus Quixadá, 2014.
ALEXANDRINO, A. O. . Otimização Combinatória e Problemas de Rearranjos de Genomas. 2025. (Apresentação de Trabalho/Seminário).
ALEXANDRINO, A. O. . On Variants of the Genome Rearrangement Distance Problem. 2025. (Apresentação de Trabalho/Congresso).
ALEXANDRINO, ALEXSANDRO O. . Block Interchange and Reversal Distance on Unbalanced Genomes. 2023. (Apresentação de Trabalho/Congresso).
ALEXANDRINO, A. O. ; OLIVEIRA, A. R. ; JEAN, G. ; FERTIN, G. ; DIAS, U. ; DIAS, Z. . Transposition Distance Considering Intergenic Regions for Unbalanced Genomes. 2022. (Apresentação de Trabalho/Simpósio).
ALEXANDRINO, A. O. . Incorporating intergenic regions into reversal and transposition distances with indels. 2022. (Apresentação de Trabalho/Conferência ou palestra).
ALEXANDRINO, A. O. ; OLIVEIRA, A. R. ; DIAS, U. ; DIAS, Z. . Incorporating Intergenic Regions into Reversal and Transposition Distances with Indels. 2021. (Apresentação de Trabalho/Conferência ou palestra).
PINHEIRO, P. O. ; ALEXANDRINO, A. O. ; OLIVEIRA, A. R. ; SOUZA, C. C. ; DIAS, Z. . Algorithms for the Maximum Eulerian Cycle Decomposition Problem. 2021. (Apresentação de Trabalho/Simpósio).
ALEXANDRINO, A. O. . On the Complexity of Genome Rearrangement Problems. 2019. (Apresentação de Trabalho/Seminário).
MIRANDA, G. H. S. ; ALEXANDRINO, A. O. ; LINTZMAYER, C. N. ; DIAS, Z. . Sorting Lambda-Permutations by Lambda-Operations. 2018. (Apresentação de Trabalho/Congresso).
ALEXANDRINO, A. O. . O Problema da Ordenação de Permutações por Operações Ponderadas. 2018. (Apresentação de Trabalho/Seminário).
ALEXANDRINO, A. O. . Modelo Baseado em Emparelhamentos Perfeitos para o Problema de Rearranjo de Genomas por Transposição. 2016. (Apresentação de Trabalho/Seminário).
ALEXANDRINO, A. O. . Implementação de um Modelo de Programação Inteira Baseado em Fluxo para o Problema de Distância Evolucionária. 2015. (Apresentação de Trabalho/Seminário).
SILVA, A. L. ; ALEXANDRINO, A. O. . Sistema de Eventos - SEVEN. 2014. (Apresentação de Trabalho/Seminário).
ALEXANDRINO, A. O. ; ALEXANDRINO, A. O. . Desenvolvendo uma Ferramenta para Suportar a Gamificação da Disciplina de Empreendedorismo. 2013. (Apresentação de Trabalho/Seminário).

Outras produções

Alexandrino, Alexsandro Oliveira . Comissão Científica do Simpósio Brasileiro de Bioinformática. 2024.

LEITE, G. ; ALEXANDRINO, A. O. ; BENATO, B. ; MARTINS, S. ; PEDRINI, H. ; WERNECK, R. ; PEREIRA, W. . Intercâmbio e experiência internacional. 2022. (Programa de rádio ou TV/Mesa redonda).

Projetos de pesquisa

2017 - 2023

Investigação de Problemas Difíceis do Ponto de Vista Algorítmico e Estrutural, Descrição: O tema central deste projeto é a investigação de diversos problemas sobre objetos de natureza discreta, tendo como foco o estudo de algoritmos e de que questões estruturais sobre esses objetos. Ênfase em problemas difíceis (formalmente conhecidos como problemas NP-difíceis). Este projeto tem como pesquisadores principais os membros do Laboratório de Otimização e Combinatória (LOCo) - Instituto de Computação, Unicamp. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Alexsandro Oliveira Alexandrino - Integrante / Zanoni Dias - Integrante / Andre Rodrigues Oliveira - Integrante / Ulisses Dias - Integrante / Flavio K. Miyazawa - Coordenador.
2015 - 2016

O Problema de Alocação de Professores em Disciplinas, Descrição: Formulação e implementação de modelos de programação linear inteira e modelos de programação por restrições para a resolução do problema de alocação de professores em disciplinas. Os modelos foram usados no campus da UFC - Quixadá. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Alexsandro Oliveira Alexandrino - Integrante / Lucas Ismaily Bezerra Freitas - Integrante / Criston Pereira de Souza - Coordenador.

Prêmios

2025

Terceiro Lugar - Concurso de Teses e Dissertações da SBC, Sociedade Brasileira de Computação.

2025

Finalista - Prêmio Tese Destaque Unicamp, Unicamp.

2025

Prêmio de Melhor Tese de Doutorado, Instituto de Computação - Unicamp.

2021

Prêmio Roberto Diéguez Galvão, melhor artigo completo do LIII Simpósio Brasileiro de Pesquisa Operacional (SBPO): Algorithms for the Maximum Eulerian Cycle Decomposition Problem, Simpósio Brasileiro de Pesquisa Operacional.

2021

Best paper award (Brazilian Symposium on Bioinformatics, 2021): Heuristics for Cycle Packing of Adjacency Graphs for Genomes with Repeated Genes, Computational Biology (CE-BioComp) - Brazilian Computer Society (SBC).

2017

Distinção Acadêmica Magna Cum Laude, Universidade Federal do Ceará.

2015

Prêmio de Melhor Trabalho nos Encontros Universitários UFC - Campus Quixadá, Universidade Federal do Ceará - Campus Quixadá.

2012

Medalhista de Prata na OBMEP, IMPA.

2012

Aluno premiado no Sistema Permanente de Avaliação da Educação Básica do Ceará - SPAECE, Secretaria de Educação do Ceará.

2011

Aluno premiado no Sistema Permanente de Avaliação da Educação Básica do Ceará - SPAECE, Secretaria de Educação do Ceará.

Histórico profissional

Experiência profissional

2014 - 2017

Universidade Federal do Ceará

Vínculo: Bolsista, Enquadramento Funcional: Bolsista PET Conexões de Saberes, Carga horária: 20, Regime: Dedicação exclusiva.

Outras informações:
O PET é o Programa de Educação Tutorial destinado a grupos de alunos que demonstrem potencial, interesse e habilidades destacadas em cursos de graduação das IES. O Programa busca propiciar aos alunos, sob a orientação de um professor tutor, condições para a realização de atividades extracurriculares, que complementem a sua formação acadêmica, procurando atender mais plenamente as necessidades do próprio curso de graduação e/ou ampliar e aprofundar os objetivos e os conteúdos programáticos que integram sua grade curricular. Neste sentido, espera-se proporcionar uma melhoria da qualidade acadêmica dos cursos de graduação apoiados pelo PET. As atividades extracurriculares que compõem o Programa têm como objetivo garantir aos alunos do curso oportunidades de vivenciar experiências não presentes em estruturas curriculares convencionais, visando a sua formação global e favorecendo a formação acadêmica, tanto para a integração no mercado profissional como para o desenvolvimento de estudos em programas de pós-graduação.

2013 - 2014

Universidade Federal do Ceará

Vínculo: Colaborador, Enquadramento Funcional: Jogo do Empreendedorismo, Carga horária: 12

Outras informações:
O Jogo do Empreendedorismo foi uma fase do projeto Gamificação da Disciplina de Empreendedorismo. O objetivo do Jogo do Empreendedorismo foi desenvolver uma solução web que apoie a configuração, acesso a informação, controle de rodadas e fases de gerenciamento do jogo aplicado à disciplina de Empreendedorismo da UFC Quixadá, de acordo com os requisitos levantados.

2013 - 2013

Universidade Federal do Ceará

Vínculo: Bolsista, Enquadramento Funcional: Bolsista do programa PACCE, Carga horária: 12

Outras informações:
O Programa de Aprendizagem Cooperativa em Células Estudantis (PACCE) é um programa de bolsas de monitoria da Pró-Reitoria de Graduação da UFC. O principal objetivo do PACCE é colaborar para o aumento da taxa de conclusão nos cursos de graduação da UFC.

2013 - 2013

Universidade Federal do Ceará

Vínculo: Bolsista, Enquadramento Funcional: Monitoria - Iniciação a Docência, Carga horária: 12

Outras informações:
Programa de iniciação a docência da disciplina de Estrutura de Dados da UFC (Universidade Federal do Ceará) Campus Quixadá.

2023 - 2023

Universidade Estadual de Campinas

Vínculo: Bolsista, Enquadramento Funcional: Monitor, Carga horária: 8

Outras informações:
Bolsista do Programa de Estágio Docente (PED), no Grupo B, durante o primeiro e segundo semestres de 2023 com carga horária de 08 horas semanais, sob supervisão do Professor Doutor Zanoni Dias, do Instituto de Computação, Unicamp, na disciplina MC102 Algoritmos e Programação de Computadores.

2019 - 2023

Universidade Estadual de Campinas

Vínculo: Bolsista, Enquadramento Funcional: Monitor, Carga horária: 20

Outras informações:
Auxílio didático e na organização do curso Mineração para Dados Complexos com foco nas disciplinas: Análise de Dados, Recuperação de Informação e Big Data.

2021 - 2021

Universidade Estadual de Campinas