Login / Signup

Implementation and Comparison of Heuristics for the Vertex Cover Problem on Huge Graphs.

Eric AngelRomain CampigottoChristian Laforest
Published in: SEA (2012)
Keyphrases
  • vertex cover
  • planar graphs
  • approximation algorithms
  • computational complexity
  • special case
  • probabilistic model
  • approximate inference