Extension Complexity of Stable Set Polytopes of Bipartite Graphs

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

Référence WG, Springer, Vol. 10520, page (75-87)
Publication Publié, 2017

Publication dans des actes

Titre:	Extension Complexity of Stable Set Polytopes of Bipartite Graphs
Auteur:	Aprile, Manuel; Faenza, Yuri; Fiorini, Samuel; Huynh, Tony; Macchia, Marco
Informations sur la publication:	WG, Springer, Vol. 10520, page (75-87)
Statut de publication:	Publié, 2017
series:	Lecture Notes in Computer Science
Sujet CREF:	Informatique générale
	Informatique mathématique
Langue:	Anglais

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
Integer programs with nearly totally unimodular matrices: the cographic case*
par Aprile, Manuel , Fiorini, Samuel , Joret, Gwenaël , Kober, Stefan , Seweryn, Micha̷l M.T. , Weltge, Stefan , Yuditsky, Yelena
Publication 2025-07-01
Integer programs with bounded subdeterminants and two nonzeros per row
par Fiorini, Samuel , Joret, Gwenaël , Weltge, Stefan , Yuditsky, Yelena
Publication 2025-07-01
An unfair optimal scheduling algorithm for uniform multiprocessors
par Gaspard, Thomas , Bertout, Antoine , Richard, Pascal , Grolleau, Emmanuel , Goossens, Joël
Publication 2025-06-17
Communication and Shared Memory Efficient Mapping Techniques of Real-Time DAGs upon Clustered Multicore Platforms
par Schuh, Matheus , Maiza, Claire , Raymond, Pascal , Ferres, Bruno , Goossens, Joël , De Dinechin, Benoit Dupont
Publication 2025-11-05

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.