Efficient preprocessing of simple binary pattern forests

DOI10.1007/3-540-58218-5_32zbMath1502.68139OpenAlexW318456478MaRDI QIDQ5054774

Mikkel Thorup

Publication date: 9 December 2022

Published in: Algorithm Theory — SWAT '94 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-58218-5_32

Mathematics Subject Classification ID

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

Cites Work

• More efficient bottom-up multi-pattern matching in trees
• Retrieval from context trees
• Pattern Matching in Trees
• Fast Pattern Matching in Strings

This page was built for publication: Efficient preprocessing of simple binary pattern forests