Real-Time Streaming Multi-Pattern Search for Constant Alphabet (Q5111729): Difference between revisions

@@ label / en / label / en @@
+Real-Time Streaming Multi-Pattern Search for Constant Alphabet
@@ Property / DOI @@
-.4230/LIPIcs.ESA.2017.41
@@ Property / DOI: 10.4230/LIPIcs.ESA.2017.41 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient string matching
@@ Property / cites work: Efficient string matching / rank @@
+Normal rank
@@ Property / cites work @@
+The space complexity of approximating the frequency moments
+Normal rank
@@ Property / cites work @@
+Mind the Gap: Essentially Optimal Algorithms for Online Dictionary Matching with One Gap
+Normal rank
@@ Property / cites work @@
+Dictionary Matching with One Gap
@@ Property / cites work: Dictionary Matching with One Gap / rank @@
+Normal rank
@@ Property / cites work @@
+Dictionary matching with a few gaps
@@ Property / cites work: Dictionary matching with a few gaps / rank @@
+Normal rank
@@ Property / cites work @@
+Fast circular dictionary-matching algorithm
@@ Property / cites work: Fast circular dictionary-matching algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Theory and practice of monotone minimal perfect hashing
+Normal rank
@@ Property / cites work @@
+Real-Time Streaming String-Matching
@@ Property / cites work: Real-Time Streaming String-Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Simple real-time constant-space string matching
@@ Property / cites work: Simple real-time constant-space string matching / rank @@
+Normal rank
@@ Property / cites work @@
+Dictionary Matching in a Stream
@@ Property / cites work: Dictionary Matching in a Stream / rank @@
+Normal rank
@@ Property / cites work @@
+The <i>k</i>-mismatch problem revisited
@@ Property / cites work: The <i>k</i>-mismatch problem revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Periodicity in Streams
@@ Property / cites work: Periodicity in Streams / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Query Time for Succinct Dynamic Dictionary Matching
+Normal rank
@@ Property / cites work @@
+Addendum to: ``Exponential time improvement for min-wise based algorithms''
+Normal rank
@@ Property / cites work @@
+Approximating LZ77 via Small-Space Multiple-Pattern Matching
+Normal rank
@@ Property / cites work @@
+Storing a Sparse Table with             <i>0</i>             (1) Worst Case Access Time
+Normal rank
@@ Property / cites work @@
+Q5369534
@@ Property / cites work: Q5369534 / rank @@
+Normal rank
@@ Property / cites work @@
+A Framework for Dynamic Parameterized Dictionary Matching
+Normal rank
@@ Property / cites work @@
+Streaming Pattern Matching with d Wildcards
@@ Property / cites work: Streaming Pattern Matching with d Wildcards / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Dictionaries
@@ Property / cites work: Deterministic Dictionaries / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945538
@@ Property / cites work: Q4945538 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2957901
@@ Property / cites work: Q2957901 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast moment estimation in data streams in optimal space
+Normal rank
@@ Property / cites work @@
+Succinct Online Dictionary Matching with Improved Worst-Case Guarantees.
+Normal rank
@@ Property / cites work @@
+Q3425115
@@ Property / cites work: Q3425115 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact and Approximate Pattern Matching in the Streaming Model
+Normal rank
@@ Property / cites work @@
+Constructing Efficient Dictionaries in Close to Sorting Time
+Normal rank
@@ Property / cites work @@
+An Efficient TCAM-Based Implementation of Multipattern Matching Using Covered State Encoding
+Normal rank
@@ Property / cites work @@
+GPU-to-GPU and Host-to-Host Multipattern String Matching on a GPU
+Normal rank
@@ Property / full work available at URL @@
+http://drops.dagstuhl.de/opus/volltexte/2017/7855/pdf/LIPIcs-ESA-2017-41.pdf/
+Normal rank
@@ Property / OpenAlex ID @@
+W2760452898
@@ Property / OpenAlex ID: W2760452898 / rank @@
+Normal rank
@@ Property / title @@
+Real-Time Streaming Multi-Pattern Search for Constant Alphabet (English)
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.ESA.2017.41
@@ Property / DOI: 10.4230/LIPICS.ESA.2017.41 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5111729