Home
Random
Nearby
Log in
Settings
Donate
About Wikidata
Disclaimers
Search
(Q21994406)
Watch
English
The Power of Simple Tabulation Hashing
scientific article
In more languages
edit
Statements
instance of
scholarly article
0 references
title
The Power of Simple Tabulation Hashing
(English)
0 references
main subject
information system
0 references
author
Mikkel Thorup
series ordinal
2
0 references
author name string
Mihai Pǎtraşcu
series ordinal
1
0 references
language of work or name
English
0 references
publication date
1 June 2012
0 references
published in
Journal of the ACM
1 reference
stated in
Crossref
volume
59
0 references
issue
3
0 references
page(s)
1-50
0 references
maintained by WikiProject
WikiProject Mathematics
0 references
cites work
The Space Complexity of Approximating the Frequency Moments
1 reference
stated in
Crossref
reference URL
https://api.crossref.org/works/10.1145%2F2220357.2220361
retrieved
7 January 2021
based on heuristic
inferred from DOI database lookup
Min-Wise Independent Permutations
1 reference
stated in
Crossref
reference URL
https://api.crossref.org/works/10.1145%2F2220357.2220361
retrieved
7 January 2021
based on heuristic
inferred from DOI database lookup
Universal classes of hash functions
1 reference
stated in
Crossref
reference URL
https://api.crossref.org/works/10.1145%2F2220357.2220361
retrieved
7 January 2021
based on heuristic
inferred from DOI database lookup
Cuckoo hashing
1 reference
stated in
Crossref
reference URL
https://api.crossref.org/works/10.1145%2F2220357.2220361
retrieved
7 January 2021
based on heuristic
inferred from DOI database lookup
Linear Probing with Constant Independence
1 reference
stated in
Crossref
reference URL
https://api.crossref.org/works/10.1145%2F2220357.2220361
retrieved
7 January 2021
based on heuristic
inferred from DOI database lookup
Tabulation-Based 5-Independent Hashing with Applications to Linear Probing and Second Moment Estimation
1 reference
stated in
Crossref
reference URL
https://api.crossref.org/works/10.1145%2F2220357.2220361
retrieved
7 January 2021
based on heuristic
inferred from DOI database lookup
Balanced Allocations
1 reference
stated in
Crossref
reference URL
https://api.crossref.org/works/10.1145%2F2220357.2220361
retrieved
7 January 2021
based on heuristic
inferred from DOI database lookup
Randomized algorithms and pseudorandom numbers
1 reference
stated in
Crossref
reference URL
https://api.crossref.org/works/10.1145%2F2220357.2220361
retrieved
7 January 2021
based on heuristic
inferred from DOI database lookup
Identifiers
DOI
10.1145/2220357.2220361
1 reference
stated in
Consolidated OpenCitations Corpus – April 2017
OpenCitations bibliographic resource ID
649288
DBLP publication ID
journals/jacm/PatrascuT12
1 reference
stated in
DBLP Dataset 2021-01-02
retrieved
28 January 2021
Fatcat ID
release_7y3fu5ue3rcmfamk4fdztbkoya
1 reference
stated in
Fatcat
reference URL
https://api.fatcat.wiki/v0/release/7y3fu5ue3rcmfamk4fdztbkoya
retrieved
24 November 2022
based on heuristic
mapped directly with Wikidata item
OpenCitations bibliographic resource ID
649288
1 reference
stated in
Consolidated OpenCitations Corpus – April 2017
OpenCitations bibliographic resource ID
649288
zbMATH Open document ID
1281.68089
0 references
Sitelinks
Wikipedia
(0 entries)
edit
Wikibooks
(0 entries)
edit
Wikinews
(0 entries)
edit
Wikiquote
(0 entries)
edit
Wikisource
(0 entries)
edit
Wikiversity
(0 entries)
edit
Wikivoyage
(0 entries)
edit
Wiktionary
(0 entries)
edit
Multilingual sites
(0 entries)
edit