Linear Time Inference of Strings from Cover Arrays Using a Binary Alphabet

DOI10.1007/978-3-642-28076-4_17zbMath1351.68318arXiv1108.5422OpenAlexW1882875837MaRDI QIDQ2889909

M. Sohel Rahman, Sumaiya Nazeen, Tanaeem M. Moosa, Rezwana Reaz

Publication date: 8 June 2012

Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Related Items (2)

Universal Reconstruction of a String ⋮ Inferring an indeterminate string from a prefix graph

This page was built for publication: Linear Time Inference of Strings from Cover Arrays Using a Binary Alphabet