TY  - JOUR
AU  - Fernández Pérez, Luis Antonio
AU  - Martín Mayor, Víctor
AU  - Yllanes, D.
PY  - 2024
DO  - 10.1103/physreve.109.014133
SN  - 2470-0045
UR  - https://hdl.handle.net/20.500.14352/125779
T2  - Physical Review E
AB  - Genome assembly, the process of reconstructing a long genetic sequence by aligning and merging short fragments, or reads, is known to be NP-hard, either as a version of the shortest common superstring problem or in a Hamiltonian-cycle formulation....
LA  - eng
M2  - 014133-1
PB  - American Physical Society
KW  - Bioinformatics
KW  - Computational complexity
KW  - NP-hard problems
KW  - Phase transitions
KW  - Sequencing analysis
KW  - Monte Carlo methods
TI  - Phase transition in the computational complexity of the shortest common superstring and genome assembly
TY  - journal article
VL  - 109
ER  -