2008 |
11 | EE | Ohad Lipsky,
Ely Porat:
Approximated Pattern Matching with the L1, L2 and Linfinit Metrics.
SPIRE 2008: 212-223 |
10 | EE | Ohad Lipsky,
Ely Porat:
Approximate matching in the Linfinity metric.
Inf. Process. Lett. 105(4): 138-140 (2008) |
9 | EE | Ohad Lipsky,
Ely Porat:
L1 pattern matching lower bound.
Inf. Process. Lett. 105(4): 141-143 (2008) |
2007 |
8 | EE | Ely Porat,
Ohad Lipsky:
Improved Sketching of Hamming Distance with Error Correcting.
CPM 2007: 173-182 |
7 | EE | Ohad Lipsky,
Benny Porat,
Ely Porat,
B. Riva Shalom,
Asaf Tsur:
Approximate String Matching with Swap and Mismatch.
ISAAC 2007: 869-880 |
6 | EE | Yair Dombb,
Ohad Lipsky,
Benny Porat,
Ely Porat,
Asaf Tsur:
Approximate Swap and Mismatch Edit Distance.
SPIRE 2007: 149-163 |
2006 |
5 | EE | Amihood Amir,
Yonatan Aumann,
Gary Benson,
Avivit Levy,
Ohad Lipsky,
Ely Porat,
Steven Skiena,
Uzi Vishne:
Pattern matching with address errors: rearrangement distances.
SODA 2006: 1221-1229 |
2005 |
4 | EE | Amihood Amir,
Ohad Lipsky,
Ely Porat,
Julia Umanski:
Approximate Matching in the L1 Metric.
CPM 2005: 91-103 |
3 | EE | Ohad Lipsky,
Ely Porat:
L1 Pattern Matching Lower Bound.
SPIRE 2005: 327-330 |
2 | EE | Ohad Lipsky,
Ely Porat:
Approximate Matching in the Linfinity Metric.
SPIRE 2005: 331-334 |
2004 |
1 | EE | Piotr Indyk,
Moshe Lewenstein,
Ohad Lipsky,
Ely Porat:
Closest Pair Problems in Very High Dimensions.
ICALP 2004: 782-792 |