Using Approximation Hardness to Achieve Dependable Computation.

Mike Burmester Yvo Desmedt Yongge Wang

Published in: RANDOM (1998)

Keyphrases

efficient computation
information theoretic
exact computation
website
np hard
approximation error
numerical integration
computer vision
similarity measure
constraint satisfaction
approximation algorithms