scientific article; zbMATH DE number 5764889

MaRDI QIDQ3579482zbMATH OpenFDO

Authors Thomas Holenstein, Panigrahy Rina, Udi Wieder, Michael Mitzenmacher

Publication date 6 August 2010

Mathematics Subject Classification ID

Detection theory in information and communication theory (94A13) Combinatorics on words (68R15)

Cited in

(16)

• Population recovery and partial identification
• Global alignment of molecular sequences via ancestral state reconstruction
• scientific article; zbMATH DE number 7525505 (Why is no real title available?)
• A binary deletion channel with a fixed number of deletions
• scientific article; zbMATH DE number 7650111 (Why is no real title available?)
• Pairwise sequence alignment at arbitrarily large evolutionary distance
• Reconstruction of permutations distorted by single Kendall \(\tau\)-errors
• Tree trace reconstruction using subtraces
• Optimal mean-based algorithms for trace reconstruction
• Lower bounds for trace reconstruction
• Subpolynomial trace reconstruction for random strings and arbitrary deletion probability
• New lower bounds for trace reconstruction
• Near-linear time edit distance for indel channels
• Information-Theoretic Foundations of DNA Data Storage
• Reconstructing trees from traces
• The trace reconstruction problem for spider graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3579482)