Subquadratic algorithms for 3SUM (Q2482729): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q4763434 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fusion trees can be implemented with \(AC^0\) instructions only / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2747613 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Universal hashing and k-wise independent random variables via integer arithmetic without primes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4267801 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Surpassing the information theoretic bound with fusion trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a class of \(O(n^ 2)\) problems in computational geometry / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Randomized Sorting in O(nloglogn) Time and Linear Space Using Addition, Shift, and Bit-wise Boolean Operations / rank | |||
Normal rank |
Revision as of 21:09, 27 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Subquadratic algorithms for 3SUM |
scientific article |
Statements
Subquadratic algorithms for 3SUM (English)
0 references
23 April 2008
0 references
3SUM
0 references
Word RAM
0 references
Randomization
0 references
0 references