 |
Certifier la qualité d'une heuristique sur graphs réels
1 : Sorbonne Université
Sorbonne Universités, UPMC, CNRS
| Type : | : | oral |
| Thématiques | : | |
| Mots-Clés | : | Algorithmes de graphe ; graphes réels ; vertex cover ; approximation |
| PDF version | : |  PDF version |
