scientific article; zbMATH DE number 5764889

zbMATH Open1192.94064MaRDI QIDQ3579482FDOQ3579482

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

Publication date: 6 August 2010

Title of this publication is not available (Why is that?)

Mathematics Subject Classification ID

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

Cited In (16)

• Population recovery and partial identification
• Title not available (Why is that?)
• Global alignment of molecular sequences via ancestral state reconstruction
• A binary deletion channel with a fixed number of deletions
• Title not available (Why is that?)
• 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)