Ohad Lipsky

From MaRDI portal



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!

PublicationDate of PublicationType
Approximate pattern matching with the \(L_1\), \(L_2\) and \(L_\infty\) metrics
Algorithmica
2011-05-10Paper
The approximate swap and mismatch edit distance
Theoretical Computer Science
2010-11-11Paper
String matching with up to \(k\) swaps and mismatches
Information and Computation
2010-10-07Paper
Pattern matching with address errors
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06
2010-08-16Paper
Approximate matching in the \(L_{\infty }\) metric
Information Processing Letters
2010-03-24Paper
\(L_{1}\) pattern matching lower bound
Information Processing Letters
2010-03-24Paper
Pattern matching with address errors: rearrangement distances
Journal of Computer and System Sciences
2009-07-24Paper
Improved Sketching of Hamming Distance with Error Correcting
Combinatorial Pattern Matching
2008-06-17Paper
Approximate String Matching with Swap and Mismatch
Algorithms and Computation
2008-05-27Paper
Combinatorial Pattern Matching
Lecture Notes in Computer Science
2005-12-14Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2005-08-24Paper


Research outcomes over time


This page was built for person: Ohad Lipsky