Shay Golan

According to our database, Shay Golan authored at least 18 papers between 2017 and 2024.

Collaborative distances:

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

2024

An Improved Algorithm for The <i>k</i>-Dyck Edit Distance Problem.

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

ACM Trans. Algorithms, July, 2024

Hamming Distance Oracle.

Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus

CoRR, 2024

Burst Edit Distance.

Itai Boneh, Shay Golan, Avivit Levy, Ely Porat, B. Riva Shalom

Proceedings of the String Processing and Information Retrieval, 2024

Õptimal Dynamic Time Warping on Run-Length Encoded Strings.

Itai Boneh, Shay Golan, Shay Mozes, Oren Weimann

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

String 2-Covers with No Length Restrictions.

Itai Boneh, Shay Golan, Arseny M. Shur

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

Searching 2D-Strings for Matching Frames.

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

Proceedings of the 35th Annual Symposium on Combinatorial Pattern Matching, 2024

Hairpin Completion Distance Lower Bound.

Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus

Proceedings of the 35th Annual Symposium on Combinatorial Pattern Matching, 2024

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