Eitan Kondratovsky

2025

doi dblp
Longest Common Subsequence in K-Length Substrings for Run-Length Encoded Strings.
B. Riva Shalom|Eitan Kondratovsky|Ely Porat
String Processing and Information Retrieval - 32nd International Symposium, SPIRE 2025, London, UK, September 8-11, 2025, Proceedings

2024

doi dblp
Linear Time Reconstruction of Parameterized Strings from Parameterized Suffix and LCP Arrays for Constant-Sized Alphabets.
Amihood Amir|Eitan Kondratovsky|Shoshana Marcus|Dina Sokol
String Processing and Information Retrieval - 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024, Proceedings

2023

doi dblp
On Suffix Tree Detection.
Amihood Amir|Eitan Kondratovsky|Avivit Levy
String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings

2022

doi dblp
Reconstructing Parameterized Strings from Parameterized Suffix and LCP Arrays.
Amihood Amir|Concettina Guerra|Eitan Kondratovsky|Gad M. Landau|Shoshana Marcus|Dina Sokol
String Processing and Information Retrieval - 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, Proceedings
doi dblp
Internal Masked Prefix Sums and Its Connection to Fully Internal Measurement Queries.
Rathish Das|Meng He|Eitan Kondratovsky|J. Ian Munro|Kaiyu Wu
String Processing and Information Retrieval - 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, Proceedings

2020

doi dblp
Approximating the Anticover of a String.
Amihood Amir|Itai Boneh|Eitan Kondratovsky
String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings
doi dblp
Multidimensional Period Recovery.
Amihood Amir|Ayelet Butman|Eitan Kondratovsky|Avivit Levy|Dina Sokol
String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings

2018

doi dblp
Searching for a Modified Pattern in a Changing Text.
Amihood Amir|Eitan Kondratovsky
String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings