Removing randomness in parallel computation without a processor penalty

Annual Symposium on Foundations of Computer Science (Proceedings)

Volumn , Issue , 1988, Pages 162-173

  Luby, Michael ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS, DIGITAL--PARALLEL PROCESSING;

GRAPH COLORING; PARALLEL ALGORITHMS; PARALLEL RANDOM ACCESS MACHINES; RANDOMIZED NC ALGORITHMS; VERTEX COLORING PROBLEM;

COMPUTER PROGRAMMING;

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

References (7)