par Braun, Gábor G.; Pokutta, Sebastian S.; Fiorini, Samuel Liste de publications
Référence Leibniz international proceedings in informatics, 28, (page 515-530)
Publication Publié, 2014-09
Article révisé par les pairs
Titre :
  • Average case polyhedral complexity of the maximum stable set problem
Auteur : Braun, Gábor G. ; Pokutta, Sebastian S. ; Fiorini, Samuel
Informations sur la publication : Leibniz international proceedings in informatics, 28, (page 515-530)
Statut de publication : Publié, 2014-09
Sujet CREF : Généralités
Mots-clés : Extended formulation
Polyhedral approximation
Stable sets
Note : SCOPUS: cp.p
Langue :
  • Anglais
Identificateurs : urn:issn:1868-8969 
info:doi/10.4230/LIPIcs.APPROX-RANDOM.2014.515