Effizienter Wiederherstellungsalgorithmus für Permutationen bei Löschfehlern für DNA-Datenspeicherung
Wir zeigen, dass wir unter bestimmten milden Annahmen die wahre Permutation fast sicher identifizieren können. Außerdem schlagen wir ein Permutationswiederherstellungsverfahren vor und analysieren dessen Komplexität.