Partenaires

CNRS
Nom tutelle 1 Nom tutelle 2
Nom tutelle 3 Nom tutelle 4


Search


Home > Software

Vertex Covering on Huge Graphs

by Romain Campigotto - published on , updated on

Implementation of six heuristics to solve the Vertex Cover problem on large instances with a standard computer (graph generators are also given).

By Romain Campigotto (with Eric Angel and Christian Laforest).