| No. |
Title |
Author |
Year |
| 1 |
Partial Permutations Comparison, Maintenance and Applications |
Levy, Avivit et al. |
2022 |
| 2 |
Incremental Edge Orientation in Forests |
Bender, Michael A. et al. |
2021 |
| 3 |
Improved Circular k-Mismatch Sketches |
Golan, Shay et al. |
2020 |
| 4 |
The Streaming k-Mismatch Problem: Tradeoffs Between Space and Total Time |
Golan, Shay et al. |
2020 |
| 5 |
On the Hardness of Set Disjointness and Set Intersection with Bounded Universe |
Goldstein, Isaac et al. |
2019 |
| 6 |
A Simple Algorithm for Approximating the Text-To-Pattern Hamming Distance |
Kopelowitz, Tsvi et al. |
2018 |
| 7 |
Improved Space-Time Tradeoffs for kSUM |
Goldstein, Isaac et al. |
2018 |
| 8 |
Quasi-Periodicity Under Mismatch Errors |
Amir, Amihood et al. |
2018 |
| 9 |
Towards Optimal Approximate Streaming Pattern Matching by Matching Multiple Patterns in Multiple Streams |
Golan, Shay et al. |
2018 |
| 10 |
Approximate Cover of Strings |
Amir, Amihood et al. |
2017 |
| 11 |
Orthogonal Vectors Indexing |
Goldstein, Isaac et al. |
2017 |
| 12 |
Real-Time Streaming Multi-Pattern Search for Constant Alphabet |
Golan, Shay et al. |
2017 |
| 13 |
Simultaneously Load Balancing for Every p-norm, With Reassignments |
Bernstein, Aaron et al. |
2017 |
| 14 |
Distance Labeling Schemes for Trees |
Alstrup, Stephen et al. |
2016 |
| 15 |
How Hard is it to Find (Honest) Witnesses? |
Goldstein, Isaac et al. |
2016 |
| 16 |
Mind the Gap: Essentially Optimal Algorithms for Online Dictionary Matching with One Gap |
Amir, Amihood et al. |
2016 |
| 17 |
New Parameterized Algorithms for APSP in Directed Graphs |
Porat, Ely et al. |
2016 |
| 18 |
Streaming Pattern Matching with d Wildcards |
Golan, Shay et al. |
2016 |
| 19 |
Sublinear Distance Labeling |
Alstrup, Stephen et al. |
2016 |
| 20 |
Succinct Online Dictionary Matching with Improved Worst-Case Guarantees |
Kopelowitz, Tsvi et al. |
2016 |
| 21 |
Efficiently Decodable Compressed Sensing by List-Recoverable Codes and Recursion |
Ngo, Hung Q. et al. |
2012 |
| 22 |
Exponential Space Improvement for minwise Based Algorithms |
Feigenblat, Guy et al. |
2012 |
| 23 |
Explicit Non-Adaptive Combinatorial Group Testing Schemes |
Porat, Ely et al. |
2009 |
| 24 |
Pattern matching with don't cares and few errors |
Clifford, Raphael et al. |
2009 |
