| 2026 | CPM | Hamming Distance Oracles. | Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus, Ely Porat |
| 2026 | CPM | Exploring the Gap Between LCS and LCStr. | Shay Golan, Matan Kraus, Ely Porat, B. Riva Shalom |
| 2026 | SODA | The Complexity of Dynamic LZ77 is ?Θ(n | Itai Boneh, Shay Golan, Matan Kraus |
| 2025 | CPM | String Problems in the Congested Clique Model. | Shay Golan, Matan Kraus |
| 2025 | CPM | Covers in Optimal Space. | Itai Boneh, Shay Golan |
| 2025 | ICALP | Faster Construction of a Planar Distance Oracle with (1) Query Time. | Itai Boneh, Shay Golan, Shay Mozes, Daniel Prigan, Oren Weimann |
| 2025 | STOC | ptimal Fault-Tolerant Labeling for Reachability and Approximate Distances in Directed Planar Graphs. | Itai Boneh, Shiri Chechik, Shay Golan, Shay Mozes, Oren Weimann |
| 2025 | SOFSEM | Expected Density of Random Minimizers. | Shay Golan, Arseny M. Shur |
| 2024 | CPM | Hairpin Completion Distance Lower Bound. | Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus |
| 2024 | CPM | Searching 2D-Strings for Matching Frames. | Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus, Adrian Miclaus, Arseny M. Shur |
| 2024 | ESA | String 2-Covers with No Length Restrictions. | Itai Boneh, Shay Golan, Arseny M. Shur |
| 2024 | ICALP | ptimal Dynamic Time Warping on Run-Length Encoded Strings. | Itai Boneh, Shay Golan, Shay Mozes, Oren Weimann |
| 2024 | SPIRE | Burst Edit Distance. | Itai Boneh, Shay Golan, Avivit Levy, Ely Porat, B. Riva Shalom |
| 2022 | SODA | An Improved Algorithm for The k-Dyck Edit Distance Problem. | Dvir Fried, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Tatiana Starikovskaya |
| 2020 | CPM | The Streaming k-Mismatch Problem: Tradeoffs Between Space and Total Time. | Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat |
| 2020 | CPM | Time-Space Tradeoffs for Finding a Long Common Substring. | Stav Ben-Nun, Shay Golan, Tomasz Kociumaka, Matan Kraus |
| 2020 | SODA | Locally Consistent Parsing for Text Indexing in Small Space. | Or Birenzwige, Shay Golan, Ely Porat |
| 2020 | STOC | Approximating text-to-pattern Hamming distances. | Timothy M. Chan, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat |
| 2019 | WADS | Dynamic Dictionary Matching in the Online Model. | Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat |
| 2018 | ICALP | Towards Optimal Approximate Streaming Pattern Matching by Matching Multiple Patterns in Multiple Streams. | Shay Golan, Tsvi Kopelowitz, Ely Porat |
| 2017 | ESA | Real-Time Streaming Multi-Pattern Search for Constant Alphabet. | Shay Golan, Ely Porat |
| 2016 | ESA | Streaming Pattern Matching with d Wildcards. | Shay Golan, Tsvi Kopelowitz, Ely Porat |