Zobrazeno 1 - 10
of 24
pro vyhledávání: '"Shiftan, Ariel"'
In a recent paper from SODA11 \cite{kminwise} the authors introduced a general framework for exponential time improvement of \minwise based algorithms by defining and constructing almost \kmin independent family of hash functions. Here we take it a s
Externí odkaz:
http://arxiv.org/abs/1102.3537
Autor:
Shiftan, Ariel, Porat, Ely
Publikováno v:
In Theoretical Computer Science 25 July 2016 638:3-10
Publikováno v:
In Information and Computation 2011 209(4):737-747
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
In this paper we introduce a general framework that exponentially improves the space, the degree of independence, and the time needed by min-wise based algorithms. The authors, in SODA 2011, we introduced an exponential time improvement for min-wise
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::0800cd4d203aa7aaaa27a8b6a7b711b5
Publikováno v:
2016 Data Compression Conference (DCC); 2016, p13-22, 10p
Publikováno v:
In Information and Computation December 2016 251:361-361
Publikováno v:
Combinatorial Pattern Matching (9783319075655); 2014, p120-129, 10p
Autor:
Shiftan, Ariel, Porat, Ely
Publikováno v:
String Processing & Information Retrieval (9783642037832); 2009, p285-294, 10p