Shay Golan

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 27

Top Topics

Dynamic Time Warping

Hamming Distance

Top Venues

Publications

Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus
Hairpin Completion Distance Lower Bound. CPM (2024)
Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus
Hairpin Completion Distance Lower Bound. CoRR (2024)
Itai Boneh, Shay Golan, Shay Mozes, Oren Weimann
Õptimal Dynamic Time Warping on Run-Length Encoded Strings. ICALP (2024)
Itai Boneh, Shay Golan, Arseny M. Shur
String 2-Covers with No Length Restrictions. CoRR (2024)
Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus
Hamming Distance Oracle. CoRR (2024)
Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus, Adrian Miclaus, Arseny M. Shur
Searching 2D-Strings for Matching Frames. CPM (2024)
Dvir Fried, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Tatiana Starikovskaya
-Dyck Edit Distance Problem. ACM Trans. Algorithms 20 (3) (2024)
Itai Boneh, Shay Golan, Shay Mozes, Oren Weimann
Near-Optimal Dynamic Time Warping on Run-Length Encoded Strings. CoRR (2023)
Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus, Adrian Miclaus, Arseny Shur
Searching 2D-Strings for Matching Frames. CoRR (2023)
Dvir Fried, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Tatiana Starikovskaya
An Improved Algorithm for The k-Dyck Edit Distance Problem. SODA (2022)
Dvir Fried, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Tatiana Starikovskaya
An Improved Algorithm for The k-Dyck Edit Distance Problem. CoRR (2021)
Stav Ben-Nun, Shay Golan, Tomasz Kociumaka, Matan Kraus
Time-Space Tradeoffs for Finding a Long Common Substring. CoRR (2020)
Timothy M. Chan, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat
Approximating Text-to-Pattern Hamming Distances. CoRR (2020)
Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat
The Streaming k-Mismatch Problem: Tradeoffs between Space and Total Time. CoRR (2020)
Stav Ben-Nun, Shay Golan, Tomasz Kociumaka, Matan Kraus
Time-Space Tradeoffs for Finding a Long Common Substring. CPM (2020)
Timothy M. Chan, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat
Approximating text-to-pattern Hamming distances. STOC (2020)
Or Birenzwige, Shay Golan, Ely Porat
Locally Consistent Parsing for Text Indexing in Small Space. SODA (2020)
Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat
The Streaming k-Mismatch Problem: Tradeoffs Between Space and Total Time. CPM (2020)
Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Przemyslaw Uznanski
Improved Circular k-Mismatch Sketches. CoRR (2020)
Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Przemyslaw Uznanski
Improved Circular k-Mismatch Sketches. APPROX-RANDOM (2020)
Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat
Dynamic Dictionary Matching in the Online Model. WADS (2019)
Shay Golan, Tsvi Kopelowitz, Ely Porat
Streaming Pattern Matching with d Wildcards. Algorithmica 81 (5) (2019)
Or Birenzwige, Shay Golan, Ely Porat
Locally Consistent Parsing for Text Indexing in Small Space. CoRR (2018)
Shay Golan, Tsvi Kopelowitz, Ely Porat
Towards Optimal Approximate Streaming Pattern Matching by Matching Multiple Patterns in Multiple Streams. ICALP (2018)
Shay Golan, Ely Porat
Real-Time Streaming Multi-Pattern Search for Constant Alphabet. ESA (2017)
Shay Golan, Tsvi Kopelowitz, Ely Porat
Streaming Pattern Matching with d Wildcards. CoRR (2017)
Shay Golan, Tsvi Kopelowitz, Ely Porat
Streaming Pattern Matching with d Wildcards. ESA (2016)