On the power of randomization in online algorithms

Volumn , Issue , 1990, Pages 379-386

  Ben David, S ^a   Karp, R ^a   Wigderson, A ^a   Borodin, A ^a   Tardos, G ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

PROBABILITY--RANDOM PROCESSES;

ONLINE ALGORITHMS; PROBABILISTIC ALGORITHMS; RANDOMIZED ALGORITHMS;

COMPUTER PROGRAMMING;

EID: 0025112463     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/100216.100268     Document Type: Conference Paper

References (14)