Average Optimal String Matching in Packed Strings

DOI10.1007/978-3-642-38233-8_4zbMath1382.68344OpenAlexW22807477MaRDI QIDQ4924636

Mathieu Raffinot, Djamal Belazzougui

Publication date: 7 June 2013

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-38233-8_4

Mathematics Subject Classification ID

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

Related Items (3)

Fast and flexible packed string matching ⋮ Streaming Dictionary Matching with Mismatches ⋮ Streaming dictionary matching with mismatches

This page was built for publication: Average Optimal String Matching in Packed Strings