Eitan Kondratovsky

19 papers A 2B 3C 8Journal 6
YearRankTypeTitle / Venue / Authors
2025 C conf
Longest Common Subsequence in K-Length Substrings for Run-Length Encoded Strings.
SPIRE
B. Riva Shalom, Eitan Kondratovsky, Ely Porat
2024 C conf
Linear Time Reconstruction of Parameterized Strings from Parameterized Suffix and LCP Arrays for Constant-Sized Alphabets.
SPIRE
Amihood Amir, Eitan Kondratovsky, Shoshana Marcus, Dina Sokol
2024 J jnl
On suffix tree detection.
Theor. Comput. Sci.
Amihood Amir, Eitan Kondratovsky, Avivit Levy
2024 J jnl
Reconstructing parameterized strings from parameterized suffix and LCP arrays.
Theor. Comput. Sci.
Amihood Amir, Eitan Kondratovsky, Gad M. Landau, Shoshana Marcus, Dina Sokol
2023 C conf
On Suffix Tree Detection.
SPIRE
Amihood Amir, Eitan Kondratovsky, Avivit Levy
2022 C conf
Internal Masked Prefix Sums and Its Connection to Fully Internal Measurement Queries.
SPIRE
Rathish Das, Meng He, Eitan Kondratovsky, J. Ian Munro, Kaiyu Wu
2022 J jnl
Multidimensional Period Recovery.
Algorithmica
Amihood Amir, Ayelet Butman, Eitan Kondratovsky, Avivit Levy, Dina Sokol
2022 C conf
Reconstructing Parameterized Strings from Parameterized Suffix and LCP Arrays.
SPIRE
Amihood Amir, Concettina Guerra, Eitan Kondratovsky, Gad M. Landau, Shoshana Marcus, Dina Sokol
2022 B conf
Shortest Beer Path Queries in Interval Graphs.
ISAAC
Rathish Das, Meng He, Eitan Kondratovsky, J. Ian Munro, Anurag Murty Naredla, Kaiyu Wu
2022 J jnl
Shortest Beer Path Queries in Interval Graphs.
CoRR
Rathish Das, Meng He, Eitan Kondratovsky, J. Ian Munro, Anurag Murty Naredla, Kaiyu Wu
2021 B conf
The k-Mappability Problem Revisited.
CPM
Amihood Amir, Itai Boneh, Eitan Kondratovsky
2021 J jnl
The k-mappability problem revisited.
CoRR
Amihood Amir, Itai Boneh, Eitan Kondratovsky
2021 J jnl
Towards a real time algorithm for parameterized longest common prefix computation.
Theor. Comput. Sci.
Amihood Amir, Eitan Kondratovsky
2020 A conf
Analysis of the Period Recovery Error Bound.
ESA
Amihood Amir, Itai Boneh, Michael Itzhaki, Eitan Kondratovsky
2020 C conf
Approximating the Anticover of a String.
SPIRE
Amihood Amir, Itai Boneh, Eitan Kondratovsky
2020 C conf
Multidimensional Period Recovery.
SPIRE
Amihood Amir, Ayelet Butman, Eitan Kondratovsky, Avivit Levy, Dina Sokol
2019 A conf
Repetition Detection in a Dynamic String.
ESA
Amihood Amir, Itai Boneh, Panagiotis Charalampopoulos, Eitan Kondratovsky
2019 B conf
Sufficient Conditions for Efficient Indexing Under Different Matchings.
CPM
Amihood Amir, Eitan Kondratovsky
2018 C conf
Searching for a Modified Pattern in a Changing Text.
SPIRE
Amihood Amir, Eitan Kondratovsky