Itai Boneh

According to our database, Itai Boneh authored at least 13 papers between 2018 and 2024.

Collaborative distances:

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

2024

Hairpin Completion Distance Lower Bound.

Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus

CoRR, 2024

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

Faster Algorithms for Computing the Hairpin Completion Distance and Minimum Ancestor.

Itai Boneh, Dvir Fried, Adrian Miclaus, Alexandru Popa

Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023

2022

Optimal Vertex-Cut Sparsification of Quasi-Bipartite Graphs.

Itai Boneh, Robert Krauthgamer

CoRR, 2022

2021

Dynamic Suffix Array with Sub-linear update time and Poly-logarithmic Lookup Time.

Amihood Amir, Itai Boneh

CoRR, 2021

The k-Mappability Problem Revisited.

Amihood Amir, Itai Boneh, Eitan Kondratovsky

Proceedings of the 32nd Annual Symposium on Combinatorial Pattern Matching, 2021

2020

Approximating the Anticover of a String.

Amihood Amir, Itai Boneh, Eitan Kondratovsky

Proceedings of the String Processing and Information Retrieval, 2020

Update Query Time Trade-Off for Dynamic Suffix Arrays.

Amihood Amir, Itai Boneh

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

Analysis of the Period Recovery Error Bound.

Amihood Amir, Itai Boneh, Michael Itzhaki, Eitan Kondratovsky

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

2019

Dynamic Palindrome Detection.

Amihood Amir, Itai Boneh

CoRR, 2019

Repetition Detection in a Dynamic String.

Amihood Amir, Itai Boneh, Panagiotis Charalampopoulos, Eitan Kondratovsky

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

Locally Maximal Common Factors as a Tool for Efficient Dynamic String Algorithms.

Amihood Amir, Itai Boneh

Proceedings of the Annual Symposium on Combinatorial Pattern Matching, 2018