Smaller Extended Formulations for the Spanning Tree Polytope of Bounded-Genus Graphs

Référence Discrete & computational geometry, 57, 3, page (757-761)
Publication Publié, 2017-04

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

Référencement	Visibilité	Pérennité	Facilité
Les publications encodées constituent la bibliographie académique de l'Université.	Les documents déposés sont indexés par les moteurs de recherche (Google Scholar,…).	Les documents déposés en open-access sont archivés au sein du réseau de préservation SAFE-PLN (www.safepln.org).	Les listes de publications sont compatibles avec le CV-ULB, le FNRS et accessibles sur le web.