Repetition detection in a dynamic string A Amir, I Boneh, P Charalampopoulos, E Kondratovsky 27th Annual European Symposium on Algorithms (ESA 2019), 2019 | 25 | 2019 |
Sufficient conditions for efficient indexing under different matchings A Amir, E Kondratovsky 30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019), 2019 | 9 | 2019 |
Multidimensional period recovery A Amir, A Butman, E Kondratovsky, A Levy, D Sokol Algorithmica 84 (6), 1490-1510, 2022 | 5 | 2022 |
Searching for a modified pattern in a changing text A Amir, E Kondratovsky International Symposium on String Processing and Information Retrieval, 241-253, 2018 | 5 | 2018 |
Towards a real time algorithm for parameterized longest common prefix computation A Amir, E Kondratovsky Theoretical Computer Science 852, 132-137, 2021 | 3 | 2021 |
Shortest beer path queries in interval graphs R Das, M He, E Kondratovsky, JI Munro, AM Naredla, K Wu arXiv preprint arXiv:2209.14401, 2022 | 2 | 2022 |
On suffix tree detection A Amir, E Kondratovsky, A Levy International Symposium on String Processing and Information Retrieval, 14-27, 2023 | 1 | 2023 |
Internal Masked Prefix Sums and Its Connection to Fully Internal Measurement Queries R Das, M He, E Kondratovsky, JI Munro, K Wu International Symposium on String Processing and Information Retrieval, 217-232, 2022 | 1 | 2022 |
The k-mappability problem revisited A Amir, I Boneh, E Kondratovsky arXiv preprint arXiv:2106.07017, 2021 | 1 | 2021 |
Approximating the Anticover of a String A Amir, I Boneh, E Kondratovsky International Symposium on String Processing and Information Retrieval, 99-114, 2020 | 1 | 2020 |
Reconstructing parameterized strings from parameterized suffix and LCP arrays A Amir, E Kondratovsky, GM Landau, S Marcus, D Sokol Theoretical Computer Science 981, 114230, 2024 | | 2024 |
Internal Masked Prefix Sums and Its Connection to Fully Internal Measurement Queries MH Rathish Das, E Kondratovsky String Processing and Information Retrieval: 29th International Symposium …, 2022 | | 2022 |
LIPIcs, Volume 173, ESA 2020, Complete Volume}} F Grandoni, P Sanders, AK Abu-Affash, S Bhore, P Carmi, JSB Mitchell, ... 28th Annual European Symposium on Algorithms (ESA 2020) 173, 9, 2020 | | 2020 |
Analysis of the Period Recovery Error Bound A Amir, I Boneh, M Itzhaki, E Kondratovsky 28th Annual European Symposium on Algorithms (ESA 2020), 2020 | | 2020 |
Reconstructing Parameterized Strings from Parameterized Suffix and Lcp Arrays S Marcus, A Amir, E Kondratovsky, GM Landau, D Sokol Available at SSRN 4543219, 0 | | |