5 citations · 11 across the 4 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022★ 1 cited
Algorithms for the Maximum Eulerian Cycle Decomposition Problem
Pedro O. Pinheiro, Alexsandro Oliveira Alexandrino, Andre R. Oliveira +2
Given an Eulerian graph G, in the Maximum Eulerian Cycle Decomposition problem, we are interested in finding a collection of edge-disjoint cycles {E_1, E_2, ..., E_k} in G such tha…
cs.CC2022★ 5 cited
On the Complexity of Some Variations of Sorting by Transpositions
Alexsandro Oliveira Alexandrino, Andre Rodrigues Oliveira, Ulisses Dias +1
One of the main challenges in Computational Biology is to find the evolutionary distance between two organisms. In the field of comparative genomics, one way to estimate such dista…