Moshe Lewenstein

Cytowane przez

	Wszystkie	Od 2020
Cytowania	3896	1007
h-indeks	34	17
i10-indeks	71	34

260

130

195

2000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202518 14 21 36 59 97 97 125 131 162 162 162 151 193 228 240 248 216 241 199 249 210 180 162 181 25

Dostęp publiczny

Wyświetl wszystko

12 artykułów

1 artykuł

dostępne

niedostępne

Objęte finansowaniem

Współautorzy

Amihood AmirProfessor of Computer Science, Bar Ilan UniversityZweryfikowany adres z cs.biu.ac.il
Ely Porat (אלי פורת)Bar-Ilan UniversityZweryfikowany adres z cs.biu.ac.il
Tsvi KopelowitzBar Ilan UniversityZweryfikowany adres z biu.ac.il
Richard ColeProfessor of Computer Science, Courant Institute, New York UniversityZweryfikowany adres z cs.nyu.edu
Yonatan AumannProfessor of Computer Science, Bar Ilan UniversityZweryfikowany adres z cs.biu.ac.il
Orgad KellerGoogle ResearchZweryfikowany adres z google.com
Carmit HazayBar-Ilan University, IsraelZweryfikowany adres z biu.ac.il
Dina SokolProfessor of Computer Science, Brooklyn College of CUNYZweryfikowany adres z sci.brooklyn.cuny.edu
Lee-Ad GottliebAssociate Professor, Computer Science, Ariel UniversityZweryfikowany adres z ariel.ac.il
Martin GolumbicProfessor of Computer Science, University of HaifaZweryfikowany adres z cs.haifa.ac.il
Dekel TsurDepartment of Computer Science, Ben-Gurion University of the NegevZweryfikowany adres z cs.bgu.ac.il
Ian MunroUniversity Professor, University of WaterlooZweryfikowany adres z uwaterloo.ca
Roberto GrossiProfessor of Computer Science, University of Pisa, ItalyZweryfikowany adres z unipi.it
Tirza HirstZweryfikowany adres z g.jct.ac.il
Dror RawitzProfessor of Computer Engineering, Bar-Ilan UniversityZweryfikowany adres z biu.ac.il
Johannes FischerTU DortmundZweryfikowany adres z cs.tu-dortmund.de
Haim KaplanSchool of Computer Science, Tel Aviv UniversityZweryfikowany adres z post.tau.ac.il
Patrick NicholsonShutterstockZweryfikowany adres z uwaterloo.ca
David GamarnikProfessor of Operations Research, MITZweryfikowany adres z mit.edu
Alexandru PopaProfessor, University of BucharestZweryfikowany adres z fmi.unibuc.ro

Obserwuj

Moshe Lewenstein

Professor of Computer Science, Bar-Ilan University

Zweryfikowany adres z cs.biu.ac.il - Strona główna

Algorithms Data Structures Fine-Grained Complexity Pattern Matching


Tytuł Sortuj wg cytatów Sortuj wg roku Sortuj wg tytułu	Cytowane przez Cytowane przez	Rok
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	337	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	250	2005
New results on induced matchings MC Golumbic, M Lewenstein Discrete Applied Mathematics 101 (1-3), 157-165, 2000	165	2000
Clustered integer 3SUM via additive combinatorics TM Chan, M Lewenstein Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015	161	2015
Pattern matching with swaps A Amir, Y Aumann, GM Landau, M Lewenstein, N Lewenstein Journal of algorithms 37 (2), 247-266, 2000	109	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	102*	2000
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
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	96	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	95	2010
Pattern matching in hypertext A Amir, M Lewenstein, N Lewenstein Journal of Algorithms 35 (1), 82-99, 2000	91	2000
Overlap matching A Amir, R Cole, R Hariharan, M Lewenstein, E Porat Information and Computation 181 (1), 57-74, 2003	86	2003
Function matching A Amir, Y Aumann, M Lewenstein, E Porat SIAM Journal on Computing 35 (5), 1007-1022, 2006	85*	2006
Approximate parameterized matching C Hazay, M Lewenstein, D Sokol ACM Transactions on Algorithms (TALG) 3 (3), 29-es, 2007	84	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	81	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	69	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	58*	2014
Weighted ancestors in suffix trees P Gawrychowski, M Lewenstein, PK Nicholson Algorithms-ESA 2014: 22th Annual European Symposium, Wroclaw, Poland …, 2014	56	2014
Constrained LCS: hardness and approximation Z Gotthilf, D Hermelin, M Lewenstein Combinatorial Pattern Matching: 19th Annual Symposium, CPM 2008, Pisa, Italy …, 2008	55	2008

Nie można teraz wykonać tej operacji. Spróbuj ponownie później.

Prace 1–20

Cytowania rocznie

Powielone cytowania

Scalone cytowania

Dodaj współautorówWspółautorzy

Obserwuj

Cytowane przez

Współautorzy