Design and Performance of Parallel and Distributed Approximation Algorithms for Maxcut.

Steven Homer Marcus Peinado

Published in: J. Parallel Distributed Comput. (1997)

Keyphrases

approximation algorithms
np hard
worst case
special case
minimum cost
vertex cover
facility location problem
integer programming
disjoint paths
approximation schemes
polynomial time approximation
network design
primal dual
genetic algorithm
traveling salesman problem
search space
computational complexity