| Weighted LCS A Amir, Z Gotthilf, BR Shalom Journal of Discrete Algorithms 8 (3), 273-281, 2010 | 30 | 2010 |
| Mind the gap: Essentially optimal algorithms for online dictionary matching with one gap A Amir, T Kopelowitz, A Levy, S Pettie, E Porat, BR Shalom 27th International Symposium on Algorithms and Computation (ISAAC 2016), 2016 | 23 | 2016 |
| Generalized lcs A Amir, T Hartman, O Kapah, BR Shalom, D Tsur Theoretical computer science 409 (3), 438-449, 2008 | 22 | 2008 |
| Longest Common Subsequence in k Length Substrings G Benson, A Levy, BR Shalom Similarity Search and Applications: 6th International Conference, SISAP 2013 …, 2013 | 20 | 2013 |
| Lcsk: a refined similarity measure G Benson, A Levy, S Maimoni, D Noifeld, BR Shalom Theoretical Computer Science 638, 11-26, 2016 | 17 | 2016 |
| Dictionary matching with one gap A Amir, A Levy, E Porat, BR Shalom Combinatorial Pattern Matching: 25th Annual Symposium, CPM 2014, Moscow …, 2014 | 17 | 2014 |
| Improved approximate common interval A Amir, L Gasieniec, R Shalom Information Processing Letters 103 (4), 142-149, 2007 | 17 | 2007 |
| Dictionary matching with a few gaps A Amir, A Levy, E Porat, BR Shalom Theoretical Computer Science 589, 34-46, 2015 | 13 | 2015 |
| Mind the gap! online dictionary matching with one gap A Amir, T Kopelowitz, A Levy, S Pettie, E Porat, BR Shalom Algorithmica 81, 2123-2157, 2019 | 11 | 2019 |
| String matching with up to k swaps and mismatches O Lipsky, B Porat, E Porat, BR Shalom, A Tzur Information and Computation 208 (9), 1020-1030, 2010 | 10 | 2010 |
| Generalized lCS A Amir, T Hartman, O Kapah, BR Shalom, D Tsur International Symposium on String Processing and Information Retrieval, 50-61, 2007 | 10 | 2007 |
| Approximate string matching with swap and mismatch O Lipsky, B Porat, E Porat, BR Shalom, A Tzur International Symposium on Algorithms and Computation, 869-880, 2007 | 8 | 2007 |
| Online parameterized dictionary matching with one gap A Levy, BR Shalom Theoretical Computer Science 845, 208-229, 2020 | 6 | 2020 |
| Online recognition of dictionary with one gap A Amir, A Levy, E Porat, BR Shalom Information and Computation 275, 104633, 2020 | 6 | 2020 |
| Weighted shortest common supersequence A Amir, Z Gotthilf, BR Shalom International Symposium on String Processing and Information Retrieval, 44-54, 2011 | 6 | 2011 |
| Searching for a Set of Correlated Patterns ST Klein, BR Shalom, Y Kaufman Journal of Discrete Algorithms 5 (1), 149-161, 2007 | 5 | 2007 |
| Mind the gap A Amir, T Kopelowitz, A Levy, S Pettie, E Porat, BR Shalom arXiv preprint arXiv:1503.07563, 2015 | 4 | 2015 |
| Parameterized dictionary matching and recognition with one gap BR Shalom Theoretical Computer Science 854, 1-16, 2021 | 3 | 2021 |
| Parameterized Dictionary Matching with One Gap. BR Shalom Stringology, 103-116, 2018 | 2 | 2018 |
| Online dictionary matching with one gap A Amir, T Kopelowitz, A Levy, S Pettie, E Porat, BR Shalom CoRR, abs/1503.07563, 2015 | 2 | 2015 |
Amihood AmirProfessor of Computer Science, Bar Ilan UniversityVerified email at cs.biu.ac.il
