Moshe Lewenstein

Cited by

	All	Since 2020
Citations	3949	1013
h-index	35	17
i10-index	71	35

260

130

195

2000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202520 14 20 43 58 101 101 129 127 163 162 169 157 198 231 253 246 215 240 201 252 210 173 164 178 36

Public access

View all

13 articles

1 article

available

not available

Based on funding mandates

Co-authors

Amihood AmirProfessor of Computer Science, Bar Ilan UniversityVerified email at cs.biu.ac.il
Ely Porat (אלי פורת)Bar-Ilan UniversityVerified email at cs.biu.ac.il
Tsvi KopelowitzBar Ilan UniversityVerified email at biu.ac.il
Richard ColeProfessor of Computer Science, Courant Institute, New York UniversityVerified email at cs.nyu.edu
Yonatan AumannProfessor of Computer Science, Bar Ilan UniversityVerified email at cs.biu.ac.il
Danny HermelinBen-Gurion University of the NegevVerified email at bgu.ac.il
Orgad KellerGoogle ResearchVerified email at google.com
Carmit HazayBar-Ilan University, IsraelVerified email at biu.ac.il
Dina SokolProfessor of Computer Science, Brooklyn College of CUNYVerified email at sci.brooklyn.cuny.edu
Lee-Ad GottliebAssociate Professor, Computer Science, Ariel UniversityVerified email at ariel.ac.il
Martin GolumbicProfessor of Computer Science, University of HaifaVerified email at cs.haifa.ac.il
Dekel TsurDepartment of Computer Science, Ben-Gurion University of the NegevVerified email at cs.bgu.ac.il
Ian MunroUniversity Professor, University of WaterlooVerified email at uwaterloo.ca
Tirza HirstVerified email at g.jct.ac.il
Dror RawitzProfessor of Computer Engineering, Bar-Ilan UniversityVerified email at biu.ac.il
Johannes FischerTU DortmundVerified email at cs.tu-dortmund.de
Roberto GrossiProfessor of Computer Science, University of Pisa, ItalyVerified email at unipi.it
Haim KaplanSchool of Computer Science, Tel Aviv UniversityVerified email at post.tau.ac.il
Sharma V. ThankachanNorth Carolina State UniversityVerified email at ncsu.edu
Patrick NicholsonShutterstockVerified email at uwaterloo.ca

Moshe Lewenstein

Professor of Computer Science, Bar-Ilan University

Verified email at cs.biu.ac.il - Homepage

Algorithms Data Structures Fine-Grained Complexity Pattern Matching


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Dictionary matching and indexing with errors and don't cares R Cole, LA Gottlieb, M Lewenstein Proceedings of the thirty-sixth annual ACM symposium on Theory of computing …, 2004	336	2004
Faster algorithms for string matching with k mismatches A Amir, M Lewenstein, E Porat Journal of Algorithms 50 (2), 257-275, 2004	281	2004
Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs H Kaplan, M Lewenstein, N Shafrir, M Sviridenko Journal of the ACM (JACM) 52 (4), 602-626, 2005	252	2005
New results on induced matchings MC Golumbic, M Lewenstein Discrete Applied Mathematics 101 (1-3), 157-165, 2000	167	2000
Clustered integer 3SUM via additive combinatorics TM Chan, M Lewenstein Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015	163	2015
Pattern matching with swaps A Amir, Y Aumann, GM Landau, M Lewenstein, N Lewenstein Journal of algorithms 37 (2), 247-266, 2000	112	2000
Uniquely restricted matchings MC Golumbic, T Hirst, M Lewenstein Algorithmica 31, 139-154, 2001	106	2001
Text indexing and dictionary matching with one error A Amir, D Keselman, GM Landau, M Lewenstein, N Lewenstein, M Rodeh Journal of Algorithms 37 (2), 309-325, 2000	105*	2000
Improved algorithms for the k simple shortest paths and the replacement paths problems Z Gotthilf, M Lewenstein Information Processing Letters 109 (7), 352-355, 2009	97	2009
On hardness of jumbled indexing A Amir, TM Chan, M Lewenstein, N Lewenstein International Colloquium on Automata, Languages, and Programming, 114-125, 2014	96	2014
Optimization problems in multiple-interval graphs A Butman, D Hermelin, M Lewenstein, D Rawitz ACM Transactions on Algorithms (TALG) 6 (2), 1-18, 2010	95	2010
Function matching A Amir, Y Aumann, M Lewenstein, E Porat SIAM Journal on Computing 35 (5), 1007-1022, 2006	93*	2006
Pattern matching in hypertext A Amir, M Lewenstein, N Lewenstein Journal of Algorithms 35 (1), 82-99, 2000	93	2000
Overlap matching A Amir, R Cole, R Hariharan, M Lewenstein, E Porat Information and Computation 181 (1), 57-74, 2003	89	2003
Approximate parameterized matching C Hazay, M Lewenstein, D Sokol ACM Transactions on Algorithms (TALG) 3 (3), 29-es, 2007	87	2007
Dynamic text and static pattern matching A Amir, GM Landau, M Lewenstein, D Sokol ACM Transactions on Algorithms (TALG) 3 (2), 19-es, 2007	80	2007
An improved upper bound for the TSP in cubic 3-edge-connected graphs D Gamarnik, M Lewenstein, M Sviridenko Operations Research Letters 33 (5), 467-474, 2005	70	2005
Managing unbounded-length keys in comparison-driven data structures with applications to online indexing A Amir, G Franceschini, R Grossi, T Kopelowitz, M Lewenstein, ... SIAM Journal on Computing 43 (4), 1396-1416, 2014	60*	2014
Parameterized matching with mismatches A Apostolico, PL Erdős, M Lewenstein Journal of Discrete Algorithms 5 (1), 135-140, 2007	56	2007
Weighted ancestors in suffix trees P Gawrychowski, M Lewenstein, PK Nicholson Algorithms-ESA 2014: 22th Annual European Symposium, Wroclaw, Poland …, 2014	55	2014

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors