Ariel Shiftan

J. Comput. Syst. Sci., 2017

Erratum to: A Grouping Approach for Succinct Dynamic Dictionary Matching.

[BibT_eX]

[DOI]

Algorithmica, 2017

A Grouping Approach for Succinct Dynamic Dictionary Matching.

[BibT_eX]

[DOI]

Algorithmica, 2017

2016

Set Intersection and Sequence Matching with mismatch counting.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2016

Addendum to 'Exponential time improvement for min-wise based algorithms' [Information and Computation 209 (2011) 737-747].

[BibT_eX]

[DOI]

Inf. Comput., 2016

Linear Time Succinct Indexable Dictionary Construction with Applications.

[BibT_eX]

[DOI]

Proceedings of the 2016 Data Compression Conference, 2016

2014

An Improved Query Time for Succinct Dynamic Dictionary Matching.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching - 25th Annual Symposium, 2014

2012

Exponential Space Improvement for minwise Based Algorithms.

[BibT_eX]

[DOI]

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2012

2011

Even Better Framework for min-wise Based Algorithms

[BibT_eX]

[DOI]

CoRR, 2011

Exponential Time Improvement for min-wise Based Algorithms.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

2009

Set Intersection and Sequence Matching.

[BibT_eX]

[DOI]