Probabilistic method yields deterministic parallel algorithms

Annual Symposium on Foundations of Computer Science (Proceedings)

Volumn , Issue , 1989, Pages 8-13

  Motwani, Rajeev ^a   Naor, Joseph ^a   Naor, Moni ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING--MULTIPROCESSING PROGRAMS; MATHEMATICAL TECHNIQUES--GRAPH THEORY; PROBABILITY--RANDOM PROCESSES;

CONDITIONAL PROBABILITIES; GRAPH COLORING; LATTICE APPROXIMATION; PARALLEL ALGORITHMS; PROBABILISTIC ALGORITHMS; SET BALANCING PROBLEM;

COMPUTER PROGRAMMING;

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

References (18)