On-line models and algorithms for max independent set
Date
2006Lien vers un document non conservé dans cette base
http://hal.archives-ouvertes.fr/hal-00017612/fr/Indexation documentaire
Recherche opérationnelleSubject
Approximation algorithms; on-line algorithms; maximum independent set; competitive ratioNom de la revue
RAIROVolume
40Numéro
2Date de publication
2006Pages article
129-142Nom de l'éditeur
EDP SciencesCollections
Métadonnées
Afficher la notice complèteAuteur
Paschos, Vangelis
Escoffier, Bruno