A class of problems for which cyclic relaxation converges linearly.

Dieter Rautenbach Christian Szegedy

Published in: Comput. Optim. Appl. (2008)

Keyphrases

problems involving
convex relaxation
optimization problems
np complete
databases
neural network
website
face recognition
objective function
search space
application domains
decision problems
iterative algorithms
multi class problems
tractable cases