Trace Reconstruction Revisited

DOI10.1007/978-3-662-44777-2_57zbMath1425.68470OpenAlexW1133414672MaRDI QIDQ2921454

Eric Price, Andrew McGregor, Sofya Vorotnikova

Publication date: 8 October 2014

Published in: Algorithms - ESA 2014 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-44777-2_57

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Algorithms on strings (68W32)

Related Items (8)

Lower bounds for trace reconstruction ⋮ Unnamed Item ⋮ Optimal mean-based algorithms for trace reconstruction ⋮ Unnamed Item ⋮ Hidden words statistics for large patterns ⋮ Subpolynomial trace reconstruction for random strings and arbitrary deletion probability ⋮ Reconstructing trees from traces ⋮ The trace reconstruction problem for spider graphs

This page was built for publication: Trace Reconstruction Revisited