Moshe Lewenstein

Cited by

	All	Since 2016
Citations	3158	1199
h-index	31	19
i10-index	65	41

280

140

210

200020012002200320042005200620072008200920102011201220132014201520162017201820192020202115 12 15 35 58 85 93 136 133 154 160 167 152 196 234 237 257 205 231 219 273 14

Co-authors

Amihood AmirProfessor of Computer Science, Bar Ilan UniversityVerified email at cs.biu.ac.il
Tsvi KopelowitzBar Ilan UniversityVerified email at umich.edu
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
Maxim SviridenkoYahoo! ResearchVerified email at yahoo-inc.com
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
Martin GolumbicProfessor of Computer Science, University of HaifaVerified email at cs.haifa.ac.il
Lee-Ad GottliebAssistant Professor, Computer Science, Ariel UniversityVerified email at ariel.ac.il
Tirza HirstVerified email at g.jct.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
Roberto GrossiProfessor of Computer Science, University of Pisa, ItalyVerified email at di.unipi.it
Johannes FischerTU DortmundVerified email at cs.tu-dortmund.de
Sharma V. ThankachanUniversity of Central FloridaVerified email at ucf.edu
Haim KaplanSchool of Computer Science, Tel Aviv UniversityVerified email at post.tau.ac.il
David GamarnikProfessor of Operations Research, MITVerified email at mit.edu
Patrick NicholsonShutterstockVerified email at uwaterloo.ca
Alexandru PopaProfessor, University of BucharestVerified email at fmi.unibuc.ro

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	285	2004
Faster algorithms for string matching with k mismatches A Amir, M Lewenstein, E Porat Journal of Algorithms 50 (2), 257-275, 2004	248	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	231	2005
New results on induced matchings MC Golumbic, M Lewenstein Discrete Applied Mathematics 101 (1-3), 157-165, 2000	134	2000
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	92*	2000
Pattern matching with swaps A Amir, Y Aumann, GM Landau, M Lewenstein, N Lewenstein Journal of algorithms 37 (2), 247-266, 2000	92	2000
Clustered integer 3SUM via additive combinatorics TM Chan, M Lewenstein Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015	89	2015
Uniquely restricted matchings MC Golumbic, T Hirst, M Lewenstein Algorithmica 31 (2), 139-154, 2001	79	2001
Overlap matching A Amir, R Cole, R Hariharan, M Lewenstein, E Porat Information and Computation 181 (1), 57-74, 2003	78	2003
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	74	2009
Approximate parameterized matching C Hazay, M Lewenstein, D Sokol ACM Transactions on Algorithms (TALG) 3 (3), 29-es, 2007	73	2007
Optimization problems in multiple-interval graphs A Butman, D Hermelin, M Lewenstein, D Rawitz ACM Transactions on Algorithms (TALG) 6 (2), 1-18, 2010	72	2010
Function matching A Amir, Y Aumann, M Lewenstein, E Porat SIAM Journal on Computing 35 (5), 1007-1022, 2006	72*	2006
Dynamic text and static pattern matching A Amir, GM Landau, M Lewenstein, D Sokol ACM Transactions on Algorithms (TALG) 3 (2), 19-es, 2007	67	2007
On hardness of jumbled indexing A Amir, TM Chan, M Lewenstein, N Lewenstein International Colloquium on Automata, Languages, and Programming, 114-125, 2014	66	2014
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	61	2005
Pattern matching in hypertext A Amir, M Lewenstein, N Lewenstein Journal of Algorithms 35 (1), 82-99, 2000	50	2000
Parameterized matching with mismatches A Apostolico, PL Erdős, M Lewenstein Journal of Discrete Algorithms 5 (1), 135-140, 2007	48	2007
Constrained LCS: hardness and approximation Z Gotthilf, D Hermelin, M Lewenstein Annual Symposium on Combinatorial Pattern Matching, 255-262, 2008	47	2008
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	46*	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

Upload PDF

Follow this author

Cited by

Co-authors