Approximation algorithm for rearrangement distances considering repeated genes and intergenic regions.
Gabriel SiqueiraAlexsandro Oliveira AlexandrinoAndre Rodrigues OliveiraZanoni DiasPublished in: Algorithms Mol. Biol. (2021)
Keyphrases
- detection algorithm
- dynamic programming
- approximation ratio
- preprocessing
- cost function
- search space
- np hard
- distance measure
- genetic algorithm
- error bounds
- segmentation algorithm
- computational complexity
- worst case
- expectation maximization
- k means
- high dimensional
- distance function
- closed form
- region of interest
- data sets