5 citations · 7 across the 5 of their papers we have counts for
3 papers · 1 filter
Approximations for the Weighted Reversal, Transposition, and Indel Distance Problem with Intergenic Region Information
Gabriel Siqueira, Alexsandro Oliveira Alexandrino, Zanoni Dias
Genome rearrangement distances are an established method in genome comparison. Works in this area may include various rearrangement operations representing large-scale mutations, g…
Variações do Problema de Distância de Rearranjos
Alexsandro Oliveira Alexandrino
Considering a pair of genomes, the goal of rearrangement distance problems is to estimate how distant these genomes are from each other based on genome rearrangements. Seminal work…
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…