Noa Lewenstein

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Pattern matching in hypertext Lecture Notes in Computer Science	2022-08-19	Paper
Algorithms for jumbled indexing, jumbled border and jumbled square on run-length encoded strings Theoretical Computer Science	2017-02-06	Paper
Permuted scaled matching Theoretical Computer Science	2016-06-16	Paper
Efficient special cases of pattern matching with swaps Information Processing Letters	2016-06-09	Paper
Hypertext searching -- a survey Lecture Notes in Computer Science	2015-02-10	Paper
Managing unbounded-length keys in comparison-driven data structures with applications to online indexing SIAM Journal on Computing	2014-11-14	Paper
Finding witnesses by peeling ACM Transactions on Algorithms	2014-09-09	Paper
On hardness of jumbled indexing Automata, Languages, and Programming	2014-07-01	Paper
Permuted scaled matching Combinatorial Pattern Matching	2014-06-30	Paper
Closest periodic vectors in \(L_p\) spaces Theoretical Computer Science	2014-04-16	Paper
Detecting approximate periodic patterns Theoretical Computer Science	2014-03-13	Paper
Pattern matching under polynomial transformation SIAM Journal on Computing	2013-07-24	Paper
Detecting Approximate Periodic Patterns Lecture Notes in Computer Science	2013-04-19	Paper
Closest periodic vectors in \(L_p\) spaces Algorithms and Computation	2011-12-16	Paper
Finding Witnesses by Peeling Combinatorial Pattern Matching	2008-06-17	Paper
scientific article; zbMATH DE number 2185612 (Why is no real title available?)	2005-07-04	Paper
Text Indexing and Dictionary Matching with One Error Journal of Algorithms	2001-04-02	Paper
Pattern Matching with Swaps Journal of Algorithms	2000-12-19	Paper
Pattern Matching in Hypertext Journal of Algorithms	2000-10-04	Paper

Research outcomes over time

This page was built for person: Noa Lewenstein