Average-case complexity of a branch-and-bound algorithm for maximum independent set, under the $\mathcal{G}(n,p)$ random model

View/ Open
Date
2015Publisher city
ParisPublisher
Cahier du LAMSADEPublishing date
2015Collection title
Cahier du LAMSADEDewey
Probabilités et mathématiques appliquéesSujet
Computational ComplexityCollections
Metadata
Show full item recordAuthor
Bourgeois, N.
Catellier, Rémi
Denat, T.
Paschos, Vangelis
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]