Evaluation of an Algorithm for the Transversal Hypergraph Problem.

Dimitris J. Kavvadias Elias C. Stavropoulos

Published in: WAE (1999)

Keyphrases

np hard
cost function
times faster
experimental evaluation
optimization algorithm
detection algorithm
preprocessing
segmentation algorithm

simulated annealing
similarity measure
worst case
computational cost
dynamic programming
significant improvement
learning algorithm

computational complexity
k means
selection algorithm
high accuracy
theoretical analysis
pairwise
objective function

classification algorithm
single pass
matching algorithm
input data
search space
higher order
mobile robot