Algoritmos exatos para problema da clique maxima ponderada

Dans ce travail, nous présentons trois nouveaux algorithmes pour le problème de la clique de poids maximum. Les trois algorithmes dépendent d'un ordre initial des sommets. Deux ordres sont considérés, l'un en fonction de la pondération des sommets et l'autre en fonction de la taille v...

Full description

Bibliographic Details
Main Author: Araujo Tavares, Wladimir
Other Authors: Avignon
Language:es
Published: 2016
Subjects:
004
Online Access:http://www.theses.fr/2016AVIG0211/document