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...
Main Author: | Araujo Tavares, Wladimir |
---|---|
Other Authors: | Avignon |
Language: | es |
Published: |
2016
|
Subjects: | |
Online Access: | http://www.theses.fr/2016AVIG0211/document |
Similar Items
-
An Efficient Local Search for the Maximum Edge Weighted Clique Problem
by: Ruizhi Li, et al.
Published: (2018-01-01) -
Edge coloring of graphs, uses, limitation, complexity
by: Szabó Sándor, et al.
Published: (2016-06-01) -
A Different Short Proof of Brooks’ Theorem
by: Rabern Landon
Published: (2014-08-01) -
RCPred: RNA complex prediction as a constrained maximum weight clique problem
by: Audrey Legendre, et al.
Published: (2019-03-01) -
The Use of an Exact Algorithm within a Tabu Search Maximum Clique Algorithm
by: Derek H. Smith, et al.
Published: (2020-10-01)