Login / Signup
What can be approximated locally?: case study: dominating sets in planar graphs.
Christoph Lenzen
Yvonne Anne Oswald
Roger Wattenhofer
Published in:
SPAA (2008)
Keyphrases
</>
planar graphs
case study
markov random field
belief propagation
minimum weight