Itai Boneh
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
19
Venues
7
Active years
2018–2026
Best venue rank
A*
Where they publish
Papers
19 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | CPM | Hamming Distance Oracles. | Itai Boneh, Dvir Fried, Shay Golan, Matan Kraus, Ely Porat |
| 2026 | CPM | Balancing Two-Dimensional Straight-Line Programs. | Itai Boneh, Estban Gabory, Pawel Gawrychowski, Adam Grkiewicz |
| 2026 | SODA | The Complexity of Dynamic LZ77 is ?Θ(n | Itai Boneh, Shay Golan, Matan Kraus |
| 2025 | CPM | Covers in Optimal Space. | Itai Boneh, Shay Golan |
| 2025 | ESA | Bounded Weighted Edit Distance: Dynamic Algorithms and Matching Lower Bounds. | Itai Boneh, Egor Gorbachev, Tomasz Kociumaka |
| 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 |
| 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 |
| 2023 | CPM | Faster Algorithms for Computing the Hairpin Completion Distance and Minimum Ancestor. | Itai Boneh, Dvir Fried, Adrian Miclaus, Alexandru Popa |
| 2021 | CPM | The k-Mappability Problem Revisited. | Amihood Amir, Itai Boneh, Eitan Kondratovsky |
| 2020 | ESA | Analysis of the Period Recovery Error Bound. | Amihood Amir, Itai Boneh, Michael Itzhaki, Eitan Kondratovsky |
| 2020 | ISAAC | Update Query Time Trade-Off for Dynamic Suffix Arrays. | Amihood Amir, Itai Boneh |
| 2020 | SPIRE | Approximating the Anticover of a String. | Amihood Amir, Itai Boneh, Eitan Kondratovsky |
| 2019 | ESA | Repetition Detection in a Dynamic String. | Amihood Amir, Itai Boneh, Panagiotis Charalampopoulos, Eitan Kondratovsky |
| 2018 | CPM | Locally Maximal Common Factors as a Tool for Efficient Dynamic String Algorithms. | Amihood Amir, Itai Boneh |