Near-optimal time-space tradeoff for element distinctness

Annual Symposium on Foundations of Computer Science (Proceedings)

Volumn , Issue , 1988, Pages 91-97

  Yao, Andrew Chi Chih ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TECHNIQUES--GRAPH THEORY;

COMPARISON BRANCHING PROGRAM; COMPUTATIONAL COMPLEXITY; ELEMENT DISTINCTNESS PROBLEM; TIME-SPACE TRADEOFF;

COMPUTER METATHEORY;

EID: 0024135611     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/sfcs.1988.21925     Document Type: Conference Paper

References (12)