Alexsandro Oliveira Alexandrino

image

I have a PhD in Computer Science (Institute of Computing - Unicamp). I also have a master’s degree in Computer Science from Unicamp and a bachelor’s degree in Software Engineering from the Federal University of Ceará (UFC). I currently work as an Operational Research Specialist at Loggi.

Interests

  • Combinatorics of Genome Rearrangements
  • Combinatorial Optimization
  • Design and Analysis of Algorithms
  • Approximation Algorithms

Publications

International Journals
J18 Assignment of orthologous genes in unbalanced genomes using cycle packing of adjacency graphs
2024
Gabriel Siqueira, Andre Oliveira, Alexsandro O. Alexandrino, Géraldine Jean, Guillaume Fertin, Zanoni Dias.
Journal of Heuristics. In Press.
J17 Rearrangement Distance Problems: An updated survey
2024
Andre R. Oliveira, Klairton L. Brito, Alexsandro O. Alexandrino, Gabriel Siqueira, Ulisses Dias, Zanoni Dias.
ACM Computing Surveys. In Press.
J16 Signed Rearrangement Distances Considering Repeated Genes, Intergenic Regions, and Indels
2023
Gabriel Siqueira, Alexsandro Oliveira Alexandrino, and Zanoni Dias.
Journal of Combinatorial Optimization. v. 46, p. 16, 2023.
J15 Reversal and Transposition Distance on Unbalanced Genomes using Intergenic Information
2023
Alexsandro O. Alexandrino, Andre R. Oliveira, Géraldine Jean, Guillaume Fertin, Ulisses Dias, Zanoni Dias.
Journal of Computational Biology. v. 30, p. 861-876, 2023.
J14 Rearrangement distance with reversals, indels, and moves in intergenic regions on signed and unsigned permutations
2023
Klairton L. Brito, Andre R. Oliveira, Alexsandro O. Alexandrino, Ulisses Dias, Zanoni Dias.
Journal of Bioinformatics and Computational Biology. v.21, p. 2350009, 2023.
J13 Approximation algorithms for sorting by k-cuts on signed permutations
2023
Andre R. Oliveira, Alexsandro O. Alexandrino, Géraldine Jean, Guillaume Fertin, Ulisses Dias, Zanoni Dias.
Journal of Combinatorial Optimization. v. 45, p. 6, 2023.
J12 Reversal and Indel Distance with Intergenic Region Information
2022
Alexsandro O. Alexandrino, Klairton L. Brito, Andre R. Oliveira, Ulisses Dias, Zanoni Dias.
IEEE/ACM Transactions on Computational Biology and Bioinformatics. v. 20, p. 1628-1640, 2023.
J11 Genome Rearrangement Distance with a Flexible Intergenic Regions Aspect
2022
Klairton L. Brito, Alexsandro O. Alexandrino, Andre R. Oliveira, Ulisses Dias, Zanoni Dias.
IEEE/ACM Transactions on Computational Biology and Bioinformatics. v. 20, p. 1641-1653, 2023.
J10 Labeled Cycle Graph for Transposition and Indel Distance
2022
Alexsandro Oliveira Alexandrino, Andre Rodrigues Oliveira, Ulisses Dias, and Zanoni Dias.
Journal of Computational Biology. v. 29, p. 243-256.
Erratum
J9 An improved approximation algorithm for the reversal and transposition distance considering gene order and intergenic sizes
2021
Klairton L. Brito, Andre R. Oliveira, Alexsandro O. Alexandrino, Ulisses Dias, and Zanoni Dias.
Algorithms for Molecular Biology v. 16, number 24, 2021
J8 Approximation Algorithm for Rearrangement Distances Considering Repeated Genes and Intergenic Regions
2021
Gabriel Siqueira, Alexsandro Oliveira Alexandrino, Andre Rodrigues Oliveira and Zanoni Dias.
Algorithms for Molecular Biology. v. 16, number 21, 2021.
J7 Incorporating Intergenic Regions into Reversal and Transposition Distances with Indels
2021
Alexsandro Oliveira Alexandrino, Andre Rodrigues Oliveira, Ulisses Dias, and Zanoni Dias.
Journal of Bioinformatics and Computational Biology. v. 19, p. 2140011, 2021. Presented at RECOMB – Comparative Genomics (2021), online conference.
J6 Reversals and Transpositions Distance with Proportion Restriction
2021
Klairton L. Brito, Alexsandro O. Alexandrino, Andre R. Oliveira, Ulisses Dias, and Zanoni Dias.
Journal of Bioinformatics and Computational Biology. v. 19, p. 2150013, 2021.
J5 Approximation Algorithms for Sorting λ-Permutations by λ-Operations
2021
Guilherme H. S. Miranda, Alexsandro Oliveira Alexandrino, Carla Negri Lintzmayer and Zanoni Dias.
Algorithms. v. 14(6), 175, 2021.
J4 Length-Weighted Lambda-Rearrangement Distance
2021
Alexsandro Oliveira Alexandrino, Guilherme H. S. Miranda, Carla Negri Lintzmayer and Zanoni Dias.
Journal of Combinatorial Optimization. v. 41, p. 579–602, 2021.
J3 Genome Rearrangement Distance with Reversals, Transpositions, and Indels
2021
Alexsandro Oliveira Alexandrino, Andre Rodrigues Oliveira, Ulisses Dias and Zanoni Dias.
Journal of Computational Biology. v 28(3), p. 235-247, 2021.
J2 Sorting Permutations by Fragmentation-Weighted Operations
2020
Alexsandro Oliveira Alexandrino, Carla Negri Lintzmayer and Zanoni Dias.
Journal of Bioinformatics and Computational Biology. v. 18, p. 2050006, 2020.
J1 On the Complexity of Some Variations of Sorting by Transpositions
2020
Alexsandro Oliveira Alexandrino, Andre Rodrigues Oliveira, Ulisses Dias and Zanoni Dias.
Journal of Universal Computer Science. v. 26, p. 1076--1094, 2020.
Download
Conferences/Symposiums/Workshops
C20 Maximum Alternating Balanced Cycle Decomposition and Applications in Sorting by Intergenic Operations Problems
2024
Klairton L. Brito, Alexsandro O. Alexandrino, Gabriel Siqueira, Andre R. Oliveira, Ulisses Dias, Zanoni Dias.
RECOMB International Workshop on Comparative Genomics.
Boston, MA. RECOMB-CG 2024: Comparative Genomics. Cham: Springer, 2024. v.14616. p.153 - 172.
C19 Approximating Rearrangement Distances with Replicas and Flexible Intergenic Regions
2023
Gabriel Siqueira, Alexsandro O. Alexandrino, Andre Oliveira, Géraldine Jean, Guillaume Fertin, Zanoni Dias.
19th International Symposium on Bioinformatics Research and Applications (ISBRA 2023).
Bioinformatics Research and Applications. Cham: Springer, 2023. v. 14248. p. 241-254.
C18 Block Interchange and Reversal Distance on Unbalanced Genomes
2023
Alexsandro O. Alexandrino, Gabriel Siqueira, Klairton Brito, Andre Oliveira, Ulisses Dias, Zanoni Dias.
16th Brazilian Symposium on Bioinformatics (BSB'2023).
Advances in Bioinformatics and Computational Biology. Cham: Springer, 2023. v. 13954. p. 1-13.
C17 Transposition Distance Considering Intergenic Regions for Unbalanced Genomes
2022
Alexsandro O. Alexandrino, Andre R. Oliveira, Géraldine Jean, Guillaume Fertin, Ulisses Dias, Zanoni Dias.
18th International Symposium on Bioinformatics Research and Applications (ISBRA 2022).
Bioinformatics Research and Applications. Cham: Springer, 2022. v. 13760. p. 100-113.
C16 A 1.375-Approximation Algorithm for Sorting by Transpositions with Faster Running Time
2022
Alexsandro O. Alexandrino, Klairton L. Brito, Andre R. Oliveira, Ulisses Dias, Zanoni Dias.
15th Brazilian Symposium on Bioinformatics (BSB'2022).
Advances in Bioinformatics and Computational Biology. Cham: Springer, 2022. v. 13523. p. 147-157.
C15 Sorting by k-Cuts on Signed Permutations
2022
Andre R. Oliveira, Alexsandro O. Alexandrino, Géraldine Jean, Guillaume Fertin, Ulisses Dias, Zanoni Dias.
RECOMB International Workshop on Comparative Genomics
La Jolla, USA. RECOMB-CG 2022: Comparative Genomics. Cham: Springer, 2022. v. 13234. p. 189-204.
C14 A New Approach for the Reversal Distance with Indels and Moves in Intergenic Regions
2022
Klairton L. Brito, Andre R. Oliveira, Alexsandro O. Alexandrino, Ulisses Dias, Zanoni Dias.
RECOMB International Workshop on Comparative Genomics
La Jolla, USA. RECOMB-CG 2022: Comparative Genomics. Cham: Springer, 2022. v. 13234. p. 205-220.
C13 Signed Rearrangement Distances Considering Repeated Genes and Intergenic Regions
2022
Gabriel Siqueira, Alexsandro Oliveira Alexandrino and Zanoni Dias.
14th International Conference on Bioinformatics and Computational Biology (BICOB'2022).
Epic Series in Computing, v. 83. p. 31-42
C12 Heuristics for Cycle Packing of Adjacency Graphs for Genomes with Repeated Genes
2021
Gabriel Siqueira, Andre Rodrigues Oliveira, Alexsandro Oliveira Alexandrino and Zanoni Dias.
14th Brazilian Symposium on Bioinformatics (BSB'2021).
Advances in Bioinformatics and Computational Biology, v. 13063. p. 93-105.
Best paper award
C11 Algorithms for the Maximum Eulerian Cycle Decomposition Problem
2021
Pedro O. Pinheiro, Alexsandro Oliveira Alexandrino, Andre R. Oliveira, Cid C. de Souza, and Zanoni Dias.
LIII Simpósio Brasileiro de Pesquisa Operacional
Best paper award
Download
Abstract
C10 Reversal Distance on Genomes with Different Gene Content and Intergenic Regions Information
2021
Alexsandro O. Alexandrino, Klairton L. Brito, Andre R. Oliveira, Ulisses Dias, Zanoni Dias.
8th International Conference on Algorithms for Computational Biology.
Algorithms for Computational Biology, 2021, v. 12715, p. 121-133.
Erratum
C9 Reversals Distance Considering Flexible Intergenic Regions Sizes
2021
Klairton L. Brito, Alexsandro O. Alexandrino, Andre R. Oliveira, Ulisses Dias, Zanoni Dias.
8th International Conference on Algorithms for Computational Biology.
Algorithms for Computational Biology, 2021, v. 12715, p. 134-145.
C8 Reversal and Transposition Distance of Genomes Considering Flexible Intergenic Regions
2021
Klairton L. Brito, Andre R. Oliveira, Alexsandro O. Alexandrino, Ulisses Dias, and Zanoni Dias.
XI Latin and American Algorithms, Graphs and Optimization Symposium.
Procedia Computer Science, Elsevier, 2021. v. 195. p. 21-29
C7 Sorting by Reversals and Transpositions with Proportion Restriction
2020
Klairton L. Brito, Alexsandro Oliveira Alexandrino, Andre R. Oliveira, Ulisses Dias, and Zanoni Dias.
13th Brazilian Symposium on Bioinformatics (BSB'2020).
Advances in Bioinformatics and Computational Biology, 2020, v. 12558., p. 117-128.
C6 Heuristics for Breakpoint Graph Decomposition with Applications in Genome Rearrangement Problems
2020
Pedro O. Pinheiro, Alexsandro Oliveira Alexandrino, Andre R. Oliveira, Cid C. de Souza, and Zanoni Dias.
13th Brazilian Symposium on Bioinformatics (BSB'2020).
Advances in Bioinformatics and Computational Biology, 2020, v. 12558. p. 129-140.
C5 Approximation Algorithms for Sorting Permutations by Length-Weighted Short Rearrangements
2019
Alexsandro Oliveira Alexandrino, Guilherme H. S. Miranda, Carla Negri Lintzmayer and Zanoni Dias.
X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS).
Electronic Notes in Theoretical Computer Science, 2019. v. 346. p. 29-40.
C4 Sorting Lambda-Permutations by Lambda-Operations
2018
Guilherme H. S. Miranda, Alexsandro Oliveira Alexandrino, Carla Negri Lintzmayer and Zanoni Dias.
11th Brazilian Symposium on Bioinformatics (BSB'2018)
Advances in Bioinformatics and Computational Biology, 2018. v. 11228. p. 1-13.
C3 Approximation Algorithms for Sorting Permutations by Fragmentation-Weighted Operations
2018
Alexsandro Oliveira Alexandrino, Carla Negri Lintzmayer and Zanoni Dias.
5th International Conference on Algorithms for Computational Biology (AlCoB)
Algorithms for Computational Biology, 2018. v. 10849. p. 53-64.
C2 Modelos de Programação Linear Inteira para o Problema de Rearranjo de Genomas por Transposição
2017
Alexsandro Oliveira Alexandrino, Críston Pereira de Souza and Lucas Ismaily Bezerra Freitas
XLIX Simpósio Brasileiro de Pesquisa Operacional (SBPO), 2017, Blumenau, SC.
C1 Aplicação da Gamificação na Disciplina de Empreendedorismo
2014
Paulyne Matthews Jucá, Alex de Oliveira Alexandrino, Alexsandro Oliveira Alexandrino, Germana Rolim, Carlos Diego Andrade de Almeida
XXII Workshop sobre Educação em Computação (WEI).
XXXIV Congresso da Sociedade Brasileira de Computação. Brasília: SBC, 2014. p. 100-109.
Theses
On variants of the genome rearrangement distance problem
2024
Alexsandro Oliveira Alexandrino
Advisors: Zanoni Dias and Ulisses Dias
PhD Dissertation (In Portuguese), University of Campinas, Institute of Computing
Download
Abstract
Sorting Permutations by Weighted Operations
2019
Alexsandro Oliveira Alexandrino
Advisors: Zanoni Dias and Carla Negri Lintzmayer
Master's thesis (In Portuguese), University of Campinas, Institute of Computing
Download
Abstract
Integer Programming Models for Genome Rearrangement Problems Considering Transpositions
2016
Alexsandro Oliveira Alexandrino
Advisors: Críston Pereira de Souza and Lucas Ismaily Bezerra Freitas
Bachelor's thesis (In Portuguese), Federal University of Ceará - Quixadá Campus