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
Stéphane Vialette, Guillaume Blin, Guillaume Fertin, 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
Genomic Scaffold Filling: A Progress Report, Notes on the $$\frac{6}{5}$$ -Approximation Algorithm for One-Sided Scaffold Filling, A Retrospective on Genomic Preprocessing for Comparative Genomics, Models and Algorithms for Genome Rearrangement with Positional Constraints, A 1.5-approximation algorithm for two-sided scaffold filling, On the solution bound of 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