Noa Lewenstein

According to our database, Noa Lewenstein authored at least 21 papers between 1994 and 2016.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2016

Permuted scaled matching.

Ayelet Butman, Noa Lewenstein, J. Ian Munro

Theor. Comput. Sci., 2016

Algorithms for Jumbled Indexing, Jumbled Border and Jumbled Square on run-length encoded strings.

Amihood Amir, Alberto Apostolico, Tirza Hirst, Gad M. Landau, Noa Lewenstein, Liat Rozenberg

Theor. Comput. Sci., 2016

2014

Closest periodic vectors in L_p spaces.

Amihood Amir, Estrella Eisenberg, Avivit Levy, Noa Lewenstein

Theor. Comput. Sci., 2014

Detecting approximate periodic patterns.

Amihood Amir, Alberto Apostolico, Estrella Eisenberg, Gad M. Landau, Avivit Levy, Noa Lewenstein

Theor. Comput. Sci., 2014

Managing Unbounded-Length Keys in Comparison-Driven Data Structures with Applications to Online Indexing.

Amihood Amir, Gianni Franceschini, Roberto Grossi, Tsvi Kopelowitz, Moshe Lewenstein, Noa Lewenstein

SIAM J. Comput., 2014

On Hardness of Jumbled Indexing.

Amihood Amir, Timothy M. Chan, Moshe Lewenstein, Noa Lewenstein

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Hypertext Searching - A Survey.

Amihood Amir, Moshe Lewenstein, Noa Lewenstein

Proceedings of the Language, Culture, Computation. Computing - Theory and Technology, 2014

2013

Pattern Matching under Polynomial Transformation.

Ayelet Butman, Peter Clifford, Raphaël Clifford, Markus Jalsenius, Noa Lewenstein, Benny Porat, Ely Porat, Benjamin Sach

SIAM J. Comput., 2013

Managing Unbounded-Length Keys in Comparison-Driven Data Structures with Applications to On-Line Indexing.

Amihood Amir, Gianni Franceschini, Roberto Grossi, Tsvi Kopelowitz, Moshe Lewenstein, Noa Lewenstein

CoRR, 2013

2011

Finding witnesses by peeling.

Yonatan Aumann, Moshe Lewenstein, Noa Lewenstein, Dekel Tsur

ACM Trans. Algorithms, 2011

Closest Periodic Vectors in L p Spaces.

Amihood Amir, Estrella Eisenberg, Avivit Levy, Noa Lewenstein

Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011

2008

Teaching students to think nondeterministically.

Michal Armoni, Noa Lewenstein, Mordechai Ben-Ari

Proceedings of the 39th SIGCSE Technical Symposium on Computer Science Education, 2008

2007

Jump-Matching with Errors.

Ayelet Butman, Noa Lewenstein, Benny Porat, Ely Porat

Proceedings of the String Processing and Information Retrieval, 2007

2005

Towards Real-Time Suffix Tree Construction.

Amihood Amir, Tsvi Kopelowitz, Moshe Lewenstein, Noa Lewenstein

Proceedings of the String Processing and Information Retrieval, 2005

2000

Pattern Matching in Hypertext.

Amihood Amir, Moshe Lewenstein, Noa Lewenstein

J. Algorithms, 2000

Text Indexing and Dictionary Matching with One Error.

Amihood Amir, Dmitry Keselman, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein, Michael Rodeh

J. Algorithms, 2000

Pattern Matching with Swaps.

Amihood Amir, Yonatan Aumann, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein

J. Algorithms, 2000

1999

Indexing and Dictionary Matching with One Error.

Amihood Amir, Dmitry Keselman, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein, Michael Rodeh

Proceedings of the Algorithms and Data Structures, 6th International Workshop, 1999

1998

Efficient Special Cases of Pattern Matching with Swaps.

Amihood Amir, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein

Inf. Process. Lett., 1998

1996

Complexity Results for Two-Way and Multi-Pebble Automata and their Logics.

Noa Globerman, David Harel

Theor. Comput. Sci., 1996

1994

Complexity Results for Multi-Pebble Automata and their Logics.

Noa Globerman, David Harel

Proceedings of the Automata, Languages and Programming, 21st International Colloquium, 1994