Eitan Kondratovsky

According to our database, Eitan Kondratovsky authored at least 14 papers between 2018 and 2024.

Collaborative distances:

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

2024

Reconstructing parameterized strings from parameterized suffix and LCP arrays.

Amihood Amir, Eitan Kondratovsky, Gad M. Landau, Shoshana Marcus, Dina Sokol

Theor. Comput. Sci., January, 2024

On suffix tree detection.

Amihood Amir, Eitan Kondratovsky, Avivit Levy

Theor. Comput. Sci., 2024

Linear Time Reconstruction of Parameterized Strings from Parameterized Suffix and LCP Arrays for Constant-Sized Alphabets.

Amihood Amir, Eitan Kondratovsky, Shoshana Marcus, Dina Sokol

Proceedings of the String Processing and Information Retrieval, 2024

2022

Multidimensional Period Recovery.

Amihood Amir, Ayelet Butman, Eitan Kondratovsky, Avivit Levy, Dina Sokol

Algorithmica, 2022

Internal Masked Prefix Sums and Its Connection to Fully Internal Measurement Queries.

Rathish Das, Meng He, Eitan Kondratovsky, J. Ian Munro, Kaiyu Wu

Proceedings of the String Processing and Information Retrieval, 2022

Reconstructing Parameterized Strings from Parameterized Suffix and LCP Arrays.

Amihood Amir, Concettina Guerra, Eitan Kondratovsky, Gad M. Landau, Shoshana Marcus, Dina Sokol

Proceedings of the String Processing and Information Retrieval, 2022

Shortest Beer Path Queries in Interval Graphs.

Rathish Das, Meng He, Eitan Kondratovsky, J. Ian Munro, Anurag Murty Naredla, Kaiyu Wu

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

2021

Towards a real time algorithm for parameterized longest common prefix computation.

Amihood Amir, Eitan Kondratovsky

Theor. Comput. Sci., 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

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

Repetition Detection in a Dynamic String.

Amihood Amir, Itai Boneh, Panagiotis Charalampopoulos, Eitan Kondratovsky

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

Sufficient Conditions for Efficient Indexing Under Different Matchings.

Amihood Amir, Eitan Kondratovsky

Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019

2018

Searching for a Modified Pattern in a Changing Text.

Amihood Amir, Eitan Kondratovsky

Proceedings of the String Processing and Information Retrieval, 2018