Improved lower bounds for non-utilitarian truthfulness.

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

Keyphrases

lower bound
upper bound
objective function
optimal solution
information systems
worst case
branch and bound
branch and bound algorithm
similarity measure
maximum likelihood
improved algorithm
service quality
vc dimension
quadratic assignment problem