Distributed Approximation Algorithms for Planar Graphs.

Andrzej Czygrinow Michal Hanckowiak Edyta Szymanska

Published in: CIAC (2006)

Keyphrases

approximation algorithms
vertex cover
planar graphs
np hard
special case
worst case
minimum cost
distributed systems
undirected graph
primal dual
constant factor approximation
probabilistic model
message passing
probabilistic inference