Article révisé par les pairs
Titre:
  • Smaller Extended Formulations for the Spanning Tree Polytope of Bounded-Genus Graphs
Auteur:Fiorini, Samuel; Huynh, Tony; Joret, Gwenaël; Pashkovich, Kanstantsin
Informations sur la publication:Discrete & computational geometry, 57, 3, page (757-761)
Statut de publication:Publié, 2017-04
Sujet CREF:Informatique mathématique
Géométrie
Mathématiques
Mots-clés:Extended formulation
Genus
Spanning tree polytope
Note générale:SCOPUS: ar.j
Langue:Anglais
Identificateurs:urn:issn:0179-5376
info:doi/10.1007/s00454-016-9852-9
info:scp/85009250116