Back to Results
First PageMeta Content
Mathematics / Information retrieval / 3SUM / Universal hashing / Hash table / Hash function / Big O notation / Linear hashing / Bloom filter / Search algorithms / Hashing / Theoretical computer science


Subquadratic Algorithms for 3SUM Ilya Baran Erik D. Demaine Mihai Pˇatra¸scu
Add to Reading List

Document Date: 2006-01-19 12:37:57


Open Document

File Size: 192,17 KB

Share Result on Facebook

City

Las Vegas / Cambridge / /

Company

Artificial Intelligence Laboratory / /

Country

United States / /

Currency

pence / /

/

Facility

We store / /

IndustryTerm

subquadratic algorithm / subquadratic algorithms / non-solution / comparison network / linear time algorithm / binary search / query algorithm / 3SUM solution / integer algorithm / final algorithm / linear-time algorithm / bitonic sorting network / cache-oblivious algorithm / linear-scan algorithm / /

Organization

MIT / U.S. Securities and Exchange Commission / /

Person

Peter Bro Miltersen / Erik D. Demaine Mihai / Torben Hagerup / Rasmus Pagh / Jeff Erickson / Ilya Baran Erik / Susanne Albers / Arne Andersson / /

Position

General / /

Product

3SUM / /

ProvinceOrState

Massachusetts / /

Technology

RAM / cache-oblivious algorithm / subquadratic algorithm / time algorithm / slightly subquadratic algorithms / paging / final algorithm / following linear time algorithm / Random Access / linear-time algorithm / FFT-based algorithm / query algorithm / linear-scan algorithm / integer algorithm / /

SocialTag