Randomization, derandomization and antirandomization: three games

Theoretical Computer Science

Volumn 131, Issue 2, 1994, Pages 415-429

  Spencer, J ^a  

^a NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; FUNCTION EVALUATION; MATHEMATICAL PROGRAMMING; PROBABILITY; RANDOM PROCESSES;

ANTIRANDOMIZATION; DERANDOMIZATION; RANDOMIZATION;

GAME THEORY;

EID: 0028501192     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/0304-3975(94)90181-3     Document Type: Article

References (4)

1. Probabilistic construction of deterministic algorithms: approximating packiing integer programs
2. Six standard deviations suffice
3. Ulam's searching problem with a fixed number of lies