Random Polynomial Time Is Equal to Slightly-random Polynomial Time

Umesh V. Vazirani Vijay V. Vazirani

Published in: FOCS (1985)

Keyphrases

special case
information systems
computational complexity
databases
worst case
real time
genetic algorithm
image processing
data structure
approximation algorithms