Approximability and inapproximability of the minimum certificate dispersal problem.

Tomoko Izumi Taisuke Izumi Hirotaka Ono Koichi Wada

Published in: Theor. Comput. Sci. (2010)

Keyphrases

approximation algorithms
minimum cost
constant factor
np hard
worst case
special case
real world
artificial intelligence
image segmentation
high level
square error
cost function
expert systems
search algorithm
real time
multimedia
computer vision
search engine
genetic algorithm
neural network
databases
data sets