Analytical and experimental comparison of six algorithms for the vertex cover problem
F Delbot, C Laforest - Journal of Experimental Algorithmics (JEA), 2010 - dl.acm.org
The vertex cover is a well-known NP-complete minimization problem in graphs that has
received a lot of attention these last decades. Many algorithms have been proposed to …
received a lot of attention these last decades. Many algorithms have been proposed to …
Algorithmes d'approximation à mémoire limitée pour le traitement de grands graphes: le problème du Vertex Cover
R Campigotto - 2011 - theses.hal.science
Nous nous sommes intéressés à un problème d'optimisation sur des graphes (le Vertex
Cover) dans un contexte de traitement bien particulier: celui des grandes instances de …
Cover) dans un contexte de traitement bien particulier: celui des grandes instances de …