Article révisé par les pairs
Titre :
  • Smaller Extended Formulations for the Spanning Tree Polytope of Bounded-Genus Graphs
Auteur : Fiorini, Samuel ; Thong Huynh, Tony Chi ; 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 : SCOPUS: ar.j
Langue :
  • Anglais
Identificateurs : urn:issn:0179-5376 
info:doi/10.1007/s00454-016-9852-9