Login / Signup

The Maximum Independent Set Problem in Planar Graphs.

Vladimir E. AlekseevVadim V. LozinDmitriy S. MalyshevMartin Milanic
Published in: MFCS (2008)
Keyphrases
  • planar graphs
  • maximum independent set
  • graph theory
  • graph theoretic
  • independent set
  • minimum weight
  • probability distribution
  • social network analysis
  • approximate inference
  • undirected graph