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


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI