Towards a theory of nearly constant time parallel algorithms

Annual Symposium on Foundations of Computer Science (Proceedings)

Volumn , Issue , 1991, Pages 698-710

  Gil, Joseph ^a   Matias, Yossi ^a   Vishkin, Uzi ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING - MULTIPROCESSING PROGRAMS; MATHEMATICAL TECHNIQUES - SET THEORY;

CONSTANT TIME ALGORITHMS; OPTIMAL ALGORITHMS; PARALLEL ALGORITHMS; RANDOMIZED ALGORITHMS; SET SIZE ESTIMATION;

COMPUTER PROGRAMMING;

EID: 0026388829     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (45)