The Contig Assembly Problem and Its Algorithmic Solutions
From MaRDI portal
Publication:3305536
DOI10.1007/978-3-319-59826-0_12zbMath1457.68336MaRDI QIDQ3305536
Géraldine Jean, Andreea Radulescu, Irena Rusu
Publication date: 7 August 2020
Published in: Algorithms for Next-Generation Sequencing Data (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-59826-0_12
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- The consensus string problem for a metric is NP-complete
- Combinatorial algorithms for DNA sequence assembly
- An Eulerian path approach to DNA fragment assembly
- Scaling metagenome sequence assembly with probabilistic de Bruijn graphs
- Space/time trade-offs in hash coding with allowable errors