Complexity of the uniqueness problem of a minimum vertex cover in a graph

Olivier Hudry

Communication Dans Un Congrès Année : 2024

Complexity of the uniqueness problem of a minimum vertex cover in a graph

(1, 2)

1
2

Olivier Hudry

Fonction : Auteur
PersonId : 176850
IdHAL : olivier-hudry
ORCID : 0000-0002-5132-3024

Cybersécurité et Cryptographie

Département Informatique et Réseaux

Mots clés

complexity theory NP-hard problems uniqueness problems combinatorial optimization graph theory vertex cover satisfiability problem (SAT) polynomial transformations

Domaines

Mathématiques [math] Informatique [cs]

Olivier Hudry : Connectez-vous pour contacter le contributeur

https://telecom-paris.hal.science/hal-04568134

Soumis le : vendredi 3 mai 2024-20:41:34

Dernière modification le : mercredi 23 octobre 2024-10:30:04

Dates et versions

hal-04568134 , version 1 (03-05-2024)

Identifiants

HAL Id : hal-04568134 , version 1

Citer

Olivier Hudry. Complexity of the uniqueness problem of a minimum vertex cover in a graph. 37th Conference of the European Chapter on Combinatorial Optimization (ECCO XXXVII), Jun 2024, Gand, Belgium. ⟨hal-04568134⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

LTCI INFRES IP_PARIS C2 INSTITUT-MINES-TELECOM

55 Consultations

0 Téléchargements

Complexity of the uniqueness problem of a minimum vertex cover in a graph

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Partager