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

Recherche avancée | Historique de recherche Mon DI-fusion | À propos de DI-fusion | Contact |

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

Article révisé par les pairs

Fichier(s) déposé(s) par l'encodeur

Unavoidable Minors for Graphs with Large ℓp -Dimension
par Fiorini, Samuel , Huynh, Tony , Joret, Gwenaël , Muller, Carole
Publication 2021-07-01
A 7/3-approximation algorithm for feedback vertex set in tournaments via Sherali–Adams
par Aprile, Manuel , Drescher, Matthew , Fiorini, Samuel , Huynh, Tony
Publication 2023-10
Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
par Dujmović, Vida V. , Joret, Gwenaël , Micek, Piotr , Morin, Pat P. , Wood, David
Publication 2024
Greybox Learning of Languages Recognizable by Event-Recording Automata
par Majumdar, Anirban , Mukherjee, Sayan , Raskin, Jean-François
Publication 2025
Edge Separators for Graphs Excluding a Minor
par Joret, Gwenaël , Lochet, Illiam , Seweryn, Micha̷l M.T.
Publication 2023

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.