Approximation limits of linear programs (beyond hierarchies)

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

;Pokutta, Sebastian ;Steurer, David
Référence Mathematics of operations research, 40, 3, page (756-772)
Publication Publié, 2015-08

Article révisé par les pairs

Titre:	Approximation limits of linear programs (beyond hierarchies)
Auteur:	Braun, Gábor; Fiorini, Samuel; Pokutta, Sebastian; Steurer, David
Informations sur la publication:	Mathematics of operations research, 40, 3, page (756-772)
Statut de publication:	Publié, 2015-08
Sujet CREF:	Informatique appliquée logiciel
	Mathématiques
	Théorie de la décision et des choix collectifs
Mots-clés:	Approximation algorithms
	Combinatorial optimization
	Linear programming
	Semidefinite programming
Note générale:	SCOPUS: ar.j
Langue:	Anglais
Identificateurs:	urn:issn:0364-765X
	info:doi/10.1287/moor.2014.0694
	info:scp/84937933755

Integer programs with bounded subdeterminants and two nonzeros per row
par Fiorini, Samuel , Joret, Gwenaël , Weltge, Stefan , Yuditsky, Yelena
Publication 2025-07-01
Integer programs with nearly totally unimodular matrices: the cographic case*
par Aprile, Manuel F. , Fiorini, Samuel , Joret, Gwenaël , Kober, Stefan , Seweryn, Micha̷l M.T. , Weltge, Stefan , Yuditsky, Yelena
Publication 2025-07-01
Metacontrol - A framework that simplifies the development of adaptive actors
par Oviedo, Mario Garzon , Pezzato, Corrado , Gines, Jonatan , Bozhinoski, Darko , Corbato, Carlos Hernandez , Martín, Francisco
Publication 2025
Towards Macro-Aware C-to-Rust Transpilation (WIP)
par De Greef, Robbe , Discepoli, Attilio , Klein, Esteban Aguililla , Engels, Théo , Hasselmann, Ken , Paolillo, Antonio
Publication 2025
FORCES: An Incremental Transpiler from C/C++ to Rust for Robust and Secure Robotics Systems
par Engels, Théo , Discepoli, Attilio , De Greef, Robbe , Klein, Esteban Aguililla , D'Agostino, Francesco , Gunsett, Remi , Pisane, Jonathan , Hasselmann, Ken , Paolillo, Antonio
Publication 2025

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.