B. Riva Shalom

Publication Activity (10 Years)

Years Active: 2004-2022
Publications (10 Years): 11

Top Topics

Longest Common Subsequence

Top Venues

Theor. Comput. Sci.

Publications

Avivit Levy, B. Riva Shalom
A Comparative Study of Dictionary Matching with Gaps: Limitations, Techniques and Challenges. Algorithmica 84 (3) (2022)
Avivit Levy, Ely Porat, B. Riva Shalom
Partial Permutations Comparison, Maintenance and Applications. CPM (2022)
B. Riva Shalom
Parameterized dictionary matching and recognition with one gap. Theor. Comput. Sci. 854 (2021)
Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom
Online recognition of dictionary with one gap. Inf. Comput. 275 (2020)
Avivit Levy, B. Riva Shalom
Online parameterized dictionary matching with one gap. Theor. Comput. Sci. 845 (2020)
Amihood Amir, Tsvi Kopelowitz, Avivit Levy, Seth Pettie, Ely Porat, B. Riva Shalom
Mind the Gap! - Online Dictionary Matching with One Gap. Algorithmica 81 (6) (2019)
Avivit Levy, B. Riva Shalom
Online Parameterized Dictionary Matching with One Gap. Stringology (2019)
B. Riva Shalom
Parameterized Dictionary Matching with One Gap. Stringology (2018)
Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom
Online Recognition of Dictionary with One Gap. Stringology (2017)
Gary Benson, Avivit Levy, S. Maimoni, D. Noifeld, B. Riva Shalom
LCSk: A refined similarity measure. Theor. Comput. Sci. 638 (2016)
Amihood Amir, Tsvi Kopelowitz, Avivit Levy, Seth Pettie, Ely Porat, B. Riva Shalom
Mind the Gap: Essentially Optimal Algorithms for Online Dictionary Matching with One Gap. ISAAC (2016)
Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom
Dictionary matching with a few gaps. Theor. Comput. Sci. 589 (2015)
Amihood Amir, Tsvi Kopelowitz, Avivit Levy, Seth Pettie, Ely Porat, B. Riva Shalom
Online Dictionary Matching with One Gap. CoRR (2015)
Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom
Dictionary Matching with One Gap. CoRR (2014)
Gary Benson, Avivit Levy, B. Riva Shalom
Longest Common Subsequence in k-length substrings. CoRR (2014)
Amihood Amir, Avivit Levy, Ely Porat, B. Riva Shalom
Dictionary Matching with One Gap. CPM (2014)
Gary Benson, Avivit Levy, B. Riva Shalom
Longest Common Subsequence in k Length Substrings. SISAP (2013)
Amihood Amir, Zvi Gotthilf, B. Riva Shalom
Weighted Shortest Common Supersequence. SPIRE (2011)
Ohad Lipsky, Benny Porat, Ely Porat, B. Riva Shalom, Asaf Tsur
String matching with up to k swaps and mismatches. Inf. Comput. 208 (9) (2010)
Amihood Amir, Zvi Gotthilf, B. Riva Shalom
Weighted LCS. J. Discrete Algorithms 8 (3) (2010)
Amihood Amir, Zvi Gotthilf, B. Riva Shalom
Weighted LCS. IWOCA (2009)
Amihood Amir, Tzvika Hartman, Oren Kapah, B. Riva Shalom, Dekel Tsur
Generalized LCS. Theor. Comput. Sci. 409 (3) (2008)
Amihood Amir, Tzvika Hartman, Oren Kapah, B. Riva Shalom, Dekel Tsur
Generalized LCS. SPIRE (2007)
Shmuel T. Klein, B. Riva Shalom, Yair Kaufman
Searching for a set of correlated patterns. J. Discrete Algorithms 5 (1) (2007)
Amihood Amir, Leszek Gasieniec, B. Riva Shalom
Improved approximate common interval. Inf. Process. Lett. 103 (4) (2007)
Ohad Lipsky, Benny Porat, Ely Porat, B. Riva Shalom, Asaf Tsur
Approximate String Matching with Swap and Mismatch. ISAAC (2007)
Shmuel T. Klein, B. Riva Shalom
Searching for a Set of Correlated Patterns. SPIRE (2004)