INFERRING STRINGS FROM COVER ARRAYS

DOI10.1142/S1793830913600057zbMath1273.68425OpenAlexW2088605868MaRDI QIDQ2846478

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

Publication date: 5 September 2013

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830913600057

zbMATH Keywords

cover arraystring inference

Mathematics Subject Classification ID

Combinatorics on words (68R15) Algorithms on strings (68W32)

Related Items

String Covering: A Survey, Universal reconstruction of a string

Cites Work

• Indeterminate string inference algorithms
• An on-line string superprimitivity test
• A fast string searching algorithm
• Fast Pattern Matching in Strings
• Computing the cover array in linear time
• Unnamed Item