Shay Golan

41 papers A* 8A 3B 7C 1Journal 20Unranked 2
YearRankTypeTitle / Venue / Authors
2026 A* conf
The Complexity of Dynamic LZ77 is ?Θ(n
SODA
Itai Boneh, Shay Golan, Matan Kraus
2025 B conf
Covers in Optimal Space.
CPM
Itai Boneh, Shay Golan
2025 J jnl
Deterministic Longest Common Subsequence Approximation in Near-Linear Time.
CoRR
Itai Boneh, Shay Golan, Matan Kraus
2025 — conf
Expected Density of Random Minimizers.
SOFSEM (1)
Shay Golan, Arseny M. Shur
2025 A* conf
Faster Construction of a Planar Distance Oracle with Õ(1) Query Time.
ICALP
Itai Boneh, Shay Golan, Shay Mozes, Daniel Prigan, Oren Weimann
2025 J jnl
Faster Construction of a Planar Distance Oracle with Õ(1) Query Time.
CoRR
Itai Boneh, Shay Golan, Shay Mozes, Daniel Prigan, Oren Weimann
2025 J jnl
GreedyMini: generating low-density DNA minimizers.
Bioinform.
Shay Golan, Ido Tziony, Matan Kraus, Yaron Orenstein, Arseny M. Shur
2025 J jnl
Locally Consistent Parsing for Text Indexing in Small Space.
SIAM J. Comput.
Or Birenzwige, Shay Golan, Ely Porat
2025 B conf
String Problems in the Congested Clique Model.
CPM
Shay Golan, Matan Kraus
2025 J jnl
String Problems in the Congested Clique Model.
CoRR
Shay Golan, Matan Kraus
2025 A* conf
Õptimal Fault-Tolerant Labeling for Reachability and Approximate Distances in Directed Planar Graphs.
STOC
Itai Boneh, Shiri Chechik, Shay Golan, Shay Mozes, Oren Weimann
2025 J jnl
Õptimal Fault-Tolerant Labeling for Reachability and Approximate Distances in Directed Planar Graphs.
CoRR
Itai Boneh, Shiri Chechik, Shay Golan, Shay Mozes, Oren Weimann
2024 J jnl
An Improved Algorithm for The
ACM Trans. Algorithms
Dvir Fried, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Tatiana Starikovskaya
2024 C conf
Burst Edit Distance.
SPIRE
Itai Boneh, Shay Golan, Avivit Levy, Ely Porat, B. Riva Shalom
2024 B conf
Hairpin Completion Distance Lower Bound.
CPM
Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus
2024 J jnl
Hairpin Completion Distance Lower Bound.
CoRR
Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus
2024 J jnl
Hamming Distance Oracle.
CoRR
Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus
2024 B conf
Searching 2D-Strings for Matching Frames.
CPM
Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus, Adrian Miclaus, Arseny M. Shur
2024 A conf
String 2-Covers with No Length Restrictions.
ESA
Itai Boneh, Shay Golan, Arseny M. Shur
2024 J jnl
String 2-Covers with No Length Restrictions.
CoRR
Itai Boneh, Shay Golan, Arseny M. Shur
2024 A* conf
Õptimal Dynamic Time Warping on Run-Length Encoded Strings.
ICALP
Itai Boneh, Shay Golan, Shay Mozes, Oren Weimann
2023 J jnl
Near-Optimal Dynamic Time Warping on Run-Length Encoded Strings.
CoRR
Itai Boneh, Shay Golan, Shay Mozes, Oren Weimann
2023 J jnl
Searching 2D-Strings for Matching Frames.
CoRR
Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus, Adrian Miclaus, Arseny M. Shur
2022 A* conf
An Improved Algorithm for The k-Dyck Edit Distance Problem.
SODA
Dvir Fried, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Tatiana Starikovskaya
2021 J jnl
An Improved Algorithm for The k-Dyck Edit Distance Problem.
CoRR
Dvir Fried, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Tatiana Starikovskaya
2020 J jnl
Approximating Text-to-Pattern Hamming Distances.
CoRR
Timothy M. Chan, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat
2020 A* conf
Approximating text-to-pattern Hamming distances.
STOC
Timothy M. Chan, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat
2020 — conf
Improved Circular k-Mismatch Sketches.
APPROX-RANDOM
Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Przemyslaw Uznanski
2020 J jnl
Improved Circular k-Mismatch Sketches.
CoRR
Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Przemyslaw Uznanski
2020 A* conf
Locally Consistent Parsing for Text Indexing in Small Space.
SODA
Or Birenzwige, Shay Golan, Ely Porat
2020 B conf
The Streaming k-Mismatch Problem: Tradeoffs Between Space and Total Time.
CPM
Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat
2020 J jnl
The Streaming k-Mismatch Problem: Tradeoffs between Space and Total Time.
CoRR
Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat
2020 B conf
Time-Space Tradeoffs for Finding a Long Common Substring.
CPM
Stav Ben-Nun, Shay Golan, Tomasz Kociumaka, Matan Kraus
2020 J jnl
Time-Space Tradeoffs for Finding a Long Common Substring.
CoRR
Stav Ben-Nun, Shay Golan, Tomasz Kociumaka, Matan Kraus
2019 B conf
Dynamic Dictionary Matching in the Online Model.
WADS
Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat
2019 J jnl
Streaming Pattern Matching with d Wildcards.
Algorithmica
Shay Golan, Tsvi Kopelowitz, Ely Porat
2018 J jnl
Locally Consistent Parsing for Text Indexing in Small Space.
CoRR
Or Birenzwige, Shay Golan, Ely Porat
2018 A* conf
Towards Optimal Approximate Streaming Pattern Matching by Matching Multiple Patterns in Multiple Streams.
ICALP
Shay Golan, Tsvi Kopelowitz, Ely Porat
2017 A conf
Real-Time Streaming Multi-Pattern Search for Constant Alphabet.
ESA
Shay Golan, Ely Porat
2017 J jnl
Streaming Pattern Matching with d Wildcards.
CoRR
Shay Golan, Tsvi Kopelowitz, Ely Porat
2016 A conf
Streaming Pattern Matching with d Wildcards.
ESA
Shay Golan, Tsvi Kopelowitz, Ely Porat