# Moshe Lewenstein

Author pages are created from data sourced from our academic publisher partnerships and public sources.

- Publications
- Influence

Dictionary matching and indexing with errors and don't cares

- R. Cole, L. Gottlieb, Moshe Lewenstein
- Computer Science
- STOC '04
- 13 June 2004

tl;dr

Uniquely Restricted Matchings

- M. Golumbic, T. Hirst, Moshe Lewenstein
- Mathematics, Computer Science
- Algorithmica
- 1 October 2001

tl;dr

Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs

- Haim Kaplan, Moshe Lewenstein, Nira Shafrir, M. Sviridenko
- Mathematics, Computer Science
- JACM
- 1 July 2005

tl;dr

Faster algorithms for string matching with k mismatches

- A. Amir, Moshe Lewenstein, E. Porat
- Computer Science, Mathematics
- SODA '00
- 1 February 2000

tl;dr

New results on induced matchings

- M. Golumbic, Moshe Lewenstein
- Mathematics, Computer Science
- Discret. Appl. Math.
- 15 April 2000

tl;dr

Clustered Integer 3SUM via Additive Combinatorics

- T. M. Chan, Moshe Lewenstein
- Computer Science, Mathematics
- STOC '15
- 18 February 2015

tl;dr

Improved algorithms for the k simple shortest paths and the replacement paths problems

- Zvi Gotthilf, Moshe Lewenstein
- Mathematics, Computer Science
- Inf. Process. Lett.
- 1 March 2009

tl;dr

Pattern Matching in Hypertext

- A. Amir, Moshe Lewenstein, Noa Lewenstein
- Computer Science
- J. Algorithms
- 1 April 2000

tl;dr

Longest Common Extensions in Sublinear Space

- P. Bille, Inge Li Gørtz, M. B. T. Knudsen, Moshe Lewenstein, Hjalte Wedel Vildhøj
- Mathematics, Computer Science
- CPM
- 10 April 2015

tl;dr

Two-Dimensional Range Minimum Queries

- A. Amir, J. Fischer, Moshe Lewenstein
- Computer Science, Mathematics
- CPM
- 9 July 2007

tl;dr