Unique Reconstruction of Coded Strings From Multiset Substring Spectra

DOI10.1109/TIT.2019.2935973zbMath1433.68630arXiv1804.04548MaRDI QIDQ5211529

Olgica Milenković, Ryan Gabrys

Publication date: 28 January 2020

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1804.04548

Mathematics Subject Classification ID

68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)

68W32: Algorithms on strings