Space Efficient Indexes for String Matching with Don’t Cares

DOI10.1007/978-3-540-77120-3_73zbMath1193.68293OpenAlexW1783733679MaRDI QIDQ5387818

Siu-Lung Tam, Wing-Kin Sung, Siu-Ming Yiu, Tak-Wah Lam

Publication date: 27 May 2008

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

Full work available at URL: https://doi.org/10.1007/978-3-540-77120-3_73

Mathematics Subject Classification ID

Data structures (68P05) Algorithms on strings (68W32)

Related Items (6)

Document retrieval with one wildcard ⋮ Less space: indexing for queries with wildcards ⋮ Compressed indexes for text with wildcards ⋮ Compressed text indexing with wildcards ⋮ Succincter Text Indexing with Wildcards ⋮ String indexing for patterns with wildcards

This page was built for publication: Space Efficient Indexes for String Matching with Don’t Cares