Shay Golan

According to our database, Shay Golan authored at least 12 papers between 2017 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Searching 2D-Strings for Matching Frames.

Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus, Adrian Miclaus, Arseny Shur

CoRR, 2023

Near-Optimal Dynamic Time Warping on Run-Length Encoded Strings.

Itai Boneh, Shay Golan, Shay Mozes, Oren Weimann

CoRR, 2023

2022

An Improved Algorithm for The k-Dyck Edit Distance Problem.

Dvir Fried, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Tatiana Starikovskaya

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

2020

Approximating text-to-pattern Hamming distances.

Timothy M. Chan, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

Locally Consistent Parsing for Text Indexing in Small Space.

Or Birenzwige, Shay Golan, Ely Porat

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Time-Space Tradeoffs for Finding a Long Common Substring.

Stav Ben-Nun, Shay Golan, Tomasz Kociumaka, Matan Kraus

Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

The Streaming k-Mismatch Problem: Tradeoffs Between Space and Total Time.

Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat

Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

Improved Circular k-Mismatch Sketches.

Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Przemyslaw Uznanski

Proceedings of the Approximation, 2020

2019

Streaming Pattern Matching with d Wildcards.

Shay Golan, Tsvi Kopelowitz, Ely Porat

Algorithmica, 2019

Dynamic Dictionary Matching in the Online Model.

Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat

Proceedings of the Algorithms and Data Structures - 16th International Symposium, 2019

2018

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

Shay Golan, Tsvi Kopelowitz, Ely Porat

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Real-Time Streaming Multi-Pattern Search for Constant Alphabet.

Shay Golan, Ely Porat

Proceedings of the 25th Annual European Symposium on Algorithms, 2017