Moshe Lewenstein

Cited by

	All	Since 2018
Citations	3565	1129
h-index	33	17
i10-index	67	40

260

130

195

20002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202315 13 19 39 51 95 105 137 129 161 159 159 153 197 230 238 248 212 235 198 245 208 171 72

Public access

View all

11 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
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
Dekel TsurDepartment of Computer Science, Ben-Gurion University of the NegevVerified email at cs.bgu.ac.il
Martin GolumbicProfessor of Computer Science, University of HaifaVerified email at cs.haifa.ac.il
Ian MunroUniversity Professor, University of WaterlooVerified email at uwaterloo.ca
Tirza HirstVerified email at g.jct.ac.il
Johannes FischerTU DortmundVerified email at cs.tu-dortmund.de
Dror RawitzProfessor of Computer Engineering, Bar-Ilan UniversityVerified email at biu.ac.il
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
David GamarnikProfessor of Operations Research, MITVerified email at mit.edu
Patrick NicholsonShutterstockVerified email at uwaterloo.ca
Sharma V. ThankachanNorth Carolina State UniversityVerified email at ncsu.edu

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	320	2004
Faster algorithms for string matching with k mismatches A Amir, M Lewenstein, E Porat Journal of Algorithms 50 (2), 257-275, 2004	266	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	240	2005
New results on induced matchings MC Golumbic, M Lewenstein Discrete Applied Mathematics 101 (1-3), 157-165, 2000	154	2000
Clustered integer 3SUM via additive combinatorics TM Chan, M Lewenstein Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015	130	2015
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	103*	2000
Pattern matching with swaps A Amir, Y Aumann, GM Landau, M Lewenstein, N Lewenstein Journal of algorithms 37 (2), 247-266, 2000	98	2000
Uniquely restricted matchings MC Golumbic, T Hirst, M Lewenstein Algorithmica 31, 139-154, 2001	92	2001
On hardness of jumbled indexing A Amir, TM Chan, M Lewenstein, N Lewenstein Automata, Languages, and Programming: 41st International Colloquium, ICALP …, 2014	88	2014
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	86	2009
Optimization problems in multiple-interval graphs A Butman, D Hermelin, M Lewenstein, D Rawitz ACM Transactions on Algorithms (TALG) 6 (2), 1-18, 2010	82	2010
Function matching A Amir, Y Aumann, M Lewenstein, E Porat SIAM Journal on Computing 35 (5), 1007-1022, 2006	80*	2006
Overlap matching A Amir, R Cole, R Hariharan, M Lewenstein, E Porat Information and Computation 181 (1), 57-74, 2003	80	2003
Approximate parameterized matching C Hazay, M Lewenstein, D Sokol ACM Transactions on Algorithms (TALG) 3 (3), 29-es, 2007	77	2007
Pattern matching in hypertext A Amir, M Lewenstein, N Lewenstein Journal of Algorithms 35 (1), 82-99, 2000	69	2000
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	68	2005
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
Constrained LCS: hardness and approximation Z Gotthilf, D Hermelin, M Lewenstein Combinatorial Pattern Matching: 19th Annual Symposium, CPM 2008, Pisa, Italy …, 2008	56	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	54*	2014
Parameterized matching with mismatches A Apostolico, PL Erdős, M Lewenstein Journal of Discrete Algorithms 5 (1), 135-140, 2007	52	2007

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