Skip to main content

Modern Pattern Matching

Searching for OpenAIRE data...


A Simple Algorithm for Approximating the Text-To-Pattern Hamming Distance

Author(s): Kopelowitz, Tsvi ; Porat, Ely
Published in: 1st Symposium on Simplicity in Algorithms (SOSA 2018), 2018
DOI: 10.4230/oasics.sosa.2018.10

Improved Worst-Case Deterministic Parallel Dynamic Minimum Spanning Forest

Author(s): Tsvi Kopelowitz, Ely Porat, Yair Rosenmutter
Published in: Proceeding SPAA '18 Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018, Page(s) 333-341
DOI: 10.1145/3210377.3210403

Towards Optimal Approximate Streaming Pattern Matching by Matching Multiple Patterns in Multiple Streams

Author(s): Golan, Shay ; Kopelowitz, Tsvi ; Porat, Ely
Published in: 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018), 2018, Page(s) 65:1--65:16
DOI: 10.4230/lipics.icalp.2018.65