Algorithmes d'approximation à mémoire limitée pour le traitement de grands graphes : le problème du Vertex Cover
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 données. Nous avons défini pour cela un modèle de traitement basé sur des contraintes liées principalement à la quantité de...
| Main Author: | |
|---|---|
| Language: | fra |
| Published: |
Université d'Evry-Val d'Essonne
2011
|
| Subjects: | |
| Online Access: | http://tel.archives-ouvertes.fr/tel-00677774 http://tel.archives-ouvertes.fr/docs/00/67/77/74/PDF/rc-memoire.pdf http://tel.archives-ouvertes.fr/docs/00/67/77/74/ANNEX/rc-slides.pdf |