Is it possible to find the maximum clique in general graphs? - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2011

Is it possible to find the maximum clique in general graphs?

Résumé

Find the maximum clique is a know NP-Complete problem and it is also hard to approximate. This work propose an efficient algorithm to obtain it. If the presented theorem holds, this algorithm run in polynomial time in terms of the size of the graph.

Mots clés

complexity graphs algorithms

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
max_clique.pdf (264.29 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

José Ignacio Alvarez-Hamelin  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00625917

Soumis le : samedi 8 octobre 2011-01:14:52

Dernière modification le : vendredi 27 octobre 2023-16:14:06

Archivage à long terme le : lundi 9 janvier 2012-02:20:19

Télécharger pour visualiser

Dates et versions

hal-00625917 , version 1 (08-10-2011)
hal-00625917 , version 2 (26-10-2011)
hal-00625917 , version 3 (17-02-2012)

Identifiants

  • HAL Id : hal-00625917 , version 1

Citer

José Ignacio Alvarez-Hamelin. Is it possible to find the maximum clique in general graphs?. 2011. ⟨hal-00625917v1⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite
214 Consultations
1036 Téléchargements

Partager

Gmail Facebook X LinkedIn More