Phase Transition in Computational Complexity of Shortest Common Superstring and Genome Assembly

Praktische Instanzen des Sequenzassemblierungsproblems sind immer in der 'einfachen' Phase lösbar.