Login / Signup

What can be approximated locally?: case study: dominating sets in planar graphs.

Christoph LenzenYvonne Anne OswaldRoger Wattenhofer
Published in: SPAA (2008)
Keyphrases
  • planar graphs
  • case study
  • markov random field
  • belief propagation
  • minimum weight