par Braun, Gábor;Pokutta, Sebastian;Fiorini, Samuel
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; Pokutta, Sebastian; 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 générale:SCOPUS: cp.p
Langue:Anglais
Identificateurs:urn:issn:1868-8969
info:doi/10.4230/LIPIcs.APPROX-RANDOM.2014.515
info:scp/84920123255

Documents en relation

DI-fusion