Cache-Oblivious Index for Approximate String Matching

DOI10.1007/978-3-540-73437-6_7zbMath1138.68374OpenAlexW2149424844MaRDI QIDQ3506907

Rahul Shah, Siu-Lung Tam, Wing-Kai Hon, Tak-Wah Lam, Jeffrey Scott Vitter

Publication date: 17 June 2008

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10722/140789

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Data structures (68P05)