Eitan Kondratovsky

Publication Activity (10 Years)

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

Top Topics

Efficient Indexing

String Matching

Top Venues

Theor. Comput. Sci.

Publications

Amihood Amir, Eitan Kondratovsky, Avivit Levy
On suffix tree detection. Theor. Comput. Sci. 1012 (2024)
Amihood Amir, Eitan Kondratovsky, Gad M. Landau, Shoshana Marcus, Dina Sokol
Reconstructing parameterized strings from parameterized suffix and LCP arrays. Theor. Comput. Sci. 981 (2024)
Amihood Amir, Eitan Kondratovsky, Avivit Levy
On Suffix Tree Detection. SPIRE (2023)
Rathish Das, Meng He, Eitan Kondratovsky, J. Ian Munro, Anurag Murty Naredla, Kaiyu Wu
Shortest Beer Path Queries in Interval Graphs. CoRR (2022)
Amihood Amir, Concettina Guerra, Eitan Kondratovsky, Gad M. Landau, Shoshana Marcus, Dina Sokol
Reconstructing Parameterized Strings from Parameterized Suffix and LCP Arrays. SPIRE (2022)
Amihood Amir, Ayelet Butman, Eitan Kondratovsky, Avivit Levy, Dina Sokol
Multidimensional Period Recovery. Algorithmica 84 (6) (2022)
Rathish Das, Meng He, Eitan Kondratovsky, J. Ian Munro, Kaiyu Wu
Internal Masked Prefix Sums and Its Connection to Fully Internal Measurement Queries. SPIRE (2022)
Rathish Das, Meng He, Eitan Kondratovsky, J. Ian Munro, Anurag Murty Naredla, Kaiyu Wu
Shortest Beer Path Queries in Interval Graphs. ISAAC (2022)
Amihood Amir, Itai Boneh, Eitan Kondratovsky
The k-Mappability Problem Revisited. CPM (2021)
Amihood Amir, Eitan Kondratovsky
Towards a real time algorithm for parameterized longest common prefix computation. Theor. Comput. Sci. 852 (2021)
Amihood Amir, Itai Boneh, Eitan Kondratovsky
The k-mappability problem revisited. CoRR (2021)
Amihood Amir, Ayelet Butman, Eitan Kondratovsky, Avivit Levy, Dina Sokol
Multidimensional Period Recovery. SPIRE (2020)
Amihood Amir, Itai Boneh, Michael Itzhaki, Eitan Kondratovsky
Analysis of the Period Recovery Error Bound. ESA (2020)
Amihood Amir, Itai Boneh, Eitan Kondratovsky
Approximating the Anticover of a String. SPIRE (2020)
Amihood Amir, Itai Boneh, Panagiotis Charalampopoulos, Eitan Kondratovsky
Repetition Detection in a Dynamic String. ESA (2019)
Amihood Amir, Eitan Kondratovsky
Sufficient Conditions for Efficient Indexing Under Different Matchings. CPM (2019)
Amihood Amir, Eitan Kondratovsky
Searching for a Modified Pattern in a Changing Text. SPIRE (2018)