The Exemplar Breakpoint Distance for Non-trivial Genomes Cannot Be Approximated
From MaRDI portal
Publication:3605511
DOI10.1007/978-3-642-00202-1_31zbMath1211.68509MaRDI QIDQ3605511
Guillaume Fertin, Stéphane Vialette, Guillaume Blin, Florian Sikora
Publication date: 24 February 2009
Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-00202-1_31
92D10: Genetics and epigenetics
68W25: Approximation algorithms
92-08: Computational methods for problems pertaining to biology
Related Items
Models and Algorithms for Genome Rearrangement with Positional Constraints, A 1.5-approximation algorithm for two-sided scaffold filling, Filling Scaffolds with Gene Repetitions: Maximizing the Number of Adjacencies, Approximation and Nonapproximability for the One-Sided Scaffold Filling Problem
Cites Work