Dynamic Dictionary Matching in the Online Model
- 12 July 2019
- book chapter
- Published by Springer Nature
- p. 409-422
Abstract
No abstract availableKeywords
This publication has 18 references indexed in Scilit:
- Mind the Gap!Algorithmica, 2018
- Dictionary matching with a few gapsTheoretical Computer Science, 2015
- Fast circular dictionary-matching algorithmMathematical Structures in Computer Science, 2015
- Dictionary Matching with One GapLecture Notes in Computer Science, 2014
- CompactDFA: Scalable Pattern Matching Using Longest Prefix Match SolutionsIEEE/ACM Transactions on Networking, 2013
- Near real-time suffix tree construction via the fringe marked ancestor problemJournal of Discrete Algorithms, 2013
- Succinct Dictionary Matching with No Slowdown2010
- Improved Dynamic Dictionary MatchingInformation and Computation, 1995
- Dynamic dictionary matchingJournal of Computer and System Sciences, 1994
- Efficient string matchingCommunications of the ACM, 1975