The Cost of Derandomization: Computability or Competitiveness.

Xiaotie Deng Sanjeev Mahajan

Published in: SIAM J. Comput. (1997)

Keyphrases

total cost
cost reduction
database
information systems
objective function
probabilistic model
sensor networks
cost sensitive
competitive advantage
high cost
expected cost