Noa Lewenstein

Publication Activity (10 Years)

Years Active: 1997-2016
Publications (10 Years): 2

Top Topics

Indexing Scheme

Periodic Patterns

Top Venues

Theor. Comput. Sci.

SIAM J. Comput.

Publications

Ayelet Butman, Noa Lewenstein, J. Ian Munro
Permuted scaled matching. Theor. Comput. Sci. 638 (2016)
Amihood Amir, Alberto Apostolico, Tirza Hirst, Gad M. Landau, Noa Lewenstein, Liat Rozenberg
Algorithms for Jumbled Indexing, Jumbled Border and Jumbled Square on run-length encoded strings. Theor. Comput. Sci. 656 (2016)
Amihood Amir, Timothy M. Chan, Moshe Lewenstein, Noa Lewenstein
On Hardness of Jumbled Indexing. CoRR (2014)
Amihood Amir, Estrella Eisenberg, Avivit Levy, Noa Lewenstein
spaces. Theor. Comput. Sci. 533 (2014)
Amihood Amir, Gianni Franceschini, Roberto Grossi, Tsvi Kopelowitz, Moshe Lewenstein, Noa Lewenstein
Managing Unbounded-Length Keys in Comparison-Driven Data Structures with Applications to Online Indexing. SIAM J. Comput. 43 (4) (2014)
Ayelet Butman, Noa Lewenstein, J. Ian Munro
Permuted Scaled Matching. CPM (2014)
Amihood Amir, Timothy M. Chan, Moshe Lewenstein, Noa Lewenstein
On Hardness of Jumbled Indexing. ICALP (1) (2014)
Amihood Amir, Alberto Apostolico, Estrella Eisenberg, Gad M. Landau, Avivit Levy, Noa Lewenstein
Detecting approximate periodic patterns. Theor. Comput. Sci. 525 (2014)
Amihood Amir, Moshe Lewenstein, Noa Lewenstein
Hypertext Searching - A Survey. Language, Culture, Computation (1) (2014)
Amihood Amir, Alberto Apostolico, Tirza Hirst, Gad M. Landau, Noa Lewenstein, Liat Rozenberg
Algorithms for Jumbled Indexing, Jumbled Border and Jumbled Square on Run-Length Encoded Strings. SPIRE (2014)
Amihood Amir, Gianni Franceschini, Roberto Grossi, Tsvi Kopelowitz, Moshe Lewenstein, Noa Lewenstein
Managing Unbounded-Length Keys in Comparison-Driven Data Structures with Applications to On-Line Indexing. CoRR (2013)
Ayelet Butman, Peter Clifford, Raphaël Clifford, Markus Jalsenius, Noa Lewenstein, Benny Porat, Ely Porat, Benjamin Sach
Pattern Matching under Polynomial Transformation. SIAM J. Comput. 42 (2) (2013)
Amihood Amir, Alberto Apostolico, Estrella Eisenberg, Gad M. Landau, Avivit Levy, Noa Lewenstein
Detecting Approximate Periodic Patterns. MedAlg (2012)
Yonatan Aumann, Moshe Lewenstein, Noa Lewenstein, Dekel Tsur
Finding witnesses by peeling. ACM Trans. Algorithms 7 (2) (2011)
Amihood Amir, Estrella Eisenberg, Avivit Levy, Noa Lewenstein
Closest Periodic Vectors in L p Spaces. ISAAC (2011)
Ayelet Butman, Peter Clifford, Raphaël Clifford, Markus Jalsenius, Noa Lewenstein, Benny Porat, Ely Porat, Benjamin Sach
Pattern Matching under Polynomial Transformation CoRR (2011)
Michal Armoni, Noa Lewenstein, Mordechai Ben-Ari
Teaching students to think nondeterministically. SIGCSE (2008)
Ayelet Butman, Noa Lewenstein, Benny Porat, Ely Porat
Jump-Matching with Errors. SPIRE (2007)
Yonatan Aumann, Moshe Lewenstein, Noa Lewenstein, Dekel Tsur
Finding Witnesses by Peeling. CPM (2007)
Amihood Amir, Tsvi Kopelowitz, Moshe Lewenstein, Noa Lewenstein
Towards Real-Time Suffix Tree Construction. SPIRE (2005)
Amihood Amir, Dmitry Keselman, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein, Michael Rodeh
Text Indexing and Dictionary Matching with One Error. J. Algorithms 37 (2) (2000)
Amihood Amir, Yonatan Aumann, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein
Pattern Matching with Swaps. J. Algorithms 37 (2) (2000)
Amihood Amir, Moshe Lewenstein, Noa Lewenstein
Pattern Matching in Hypertext. J. Algorithms 35 (1) (2000)
Amihood Amir, Dmitry Keselman, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein, Michael Rodeh
Indexing and Dictionary Matching with One Error. WADS (1999)
Amihood Amir, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein
Efficient Special Cases of Pattern Matching with Swaps. CPM (1998)
Amihood Amir, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein
Efficient Special Cases of Pattern Matching with Swaps. Inf. Process. Lett. 68 (3) (1998)
Amihood Amir, Moshe Lewenstein, Noa Lewenstein
Pattern Matching In Hypertext. WADS (1997)
Amihood Amir, Yonatan Aumann, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein
Pattern Matching with Swaps. FOCS (1997)