A generalization of König-Egervary graphs and heuristics for maximum independent set problem with improved approximation ratios
Date
1997Lien vers un document non conservé dans cette base
http://www.lamsade.dauphine.fr/FILES/publi166.pdfIndexation documentaire
Recherche opérationnelleSubject
Graph theory; Linear programming; Integer programming; Heuristics; ComplexityNom de la revue
European Journal of Operational ResearchVolume
97Numéro
3Date de publication
03-1997Pages article
580-592Nom de l'éditeur
ElsevierCollections
Métadonnées
Afficher la notice complèteAuteur
Paschos, Vangelis
Demange, Marc