Itai Boneh

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 20

Top Topics

Longest Common Subsequence

Computationally Demanding

Dynamic Time Warping

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)
Itai Boneh, Shay Golan, Shay Mozes, Oren Weimann
Near-Optimal Dynamic Time Warping on Run-Length Encoded Strings. CoRR (2023)
Itai Boneh, Dvir Fried, Adrian Miclaus, Alexandru Popa
Faster Algorithms for Computing the Hairpin Completion Distance and Minimum Ancestor. CPM (2023)
Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus, Adrian Miclaus, Arseny Shur
Searching 2D-Strings for Matching Frames. CoRR (2023)
Itai Boneh, Robert Krauthgamer
Optimal Vertex-Cut Sparsification of Quasi-Bipartite Graphs. CoRR (2022)
Amihood Amir, Itai Boneh, Eitan Kondratovsky
The k-Mappability Problem Revisited. CPM (2021)
Amihood Amir, Itai Boneh, Eitan Kondratovsky
The k-mappability problem revisited. CoRR (2021)
Amihood Amir, Itai Boneh
Dynamic Suffix Array with Sub-linear update time and Poly-logarithmic Lookup Time. CoRR (2021)
Amihood Amir, Itai Boneh, Michael Itzhaki, Eitan Kondratovsky
Analysis of the Period Recovery Error Bound. ESA (2020)
Amihood Amir, Itai Boneh
Update Query Time Trade-off for dynamic Suffix Arrays. CoRR (2020)
Amihood Amir, Itai Boneh, Eitan Kondratovsky
Approximating the Anticover of a String. SPIRE (2020)
Amihood Amir, Itai Boneh
Update Query Time Trade-Off for Dynamic Suffix Arrays. ISAAC (2020)
Amihood Amir, Itai Boneh
Dynamic Palindrome Detection. CoRR (2019)
Amihood Amir, Itai Boneh, Panagiotis Charalampopoulos, Eitan Kondratovsky
Repetition Detection in a Dynamic String. ESA (2019)
Amihood Amir, Itai Boneh
Locally Maximal Common Factors as a Tool for Efficient Dynamic String Algorithms. CPM (2018)