Subquadratic algorithms for 3SUM

Algorithmica (New York)

Volumn 50, Issue 4, 2008, Pages 584-596

  Baran, Ilya ^a   Demaine, Erik D ^a   Pǎtraşcu, Mihai ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

3SUM; Randomization; Word RAM

Indexed keywords

RANDOMIZATION; SUBQUADRATIC ALGORITHMS;

DATA PROCESSING; INTEGER PROGRAMMING; PARALLEL PROCESSING SYSTEMS; QUADRATIC PROGRAMMING; RANDOM ACCESS STORAGE;

ALGORITHMS;

EID: 40649095740     PISSN: 01784617     EISSN: 14320541     Source Type: Journal    
DOI: 10.1007/s00453-007-9036-3     Document Type: Article

References (11)