Eitan Kondratovsky

19 papers A 2B 3C 8Journal 6

Year	Rank	Type	Title / 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