Recherche avancée
|
Historique de recherche
Mon DI-fusion
|
À propos de DI-fusion
|
Contact
|
Passe-partout
Titre
Personne
8
documents ont été repérés pour la recherche
"Pokutta, Sebastian"
.
Voyez ci-dessous les numéros
1
à
8
.
No small linear program approximates vertex cover within a factor 2 − Ε
par
Bazzi, Abbas
; Fiorini, Samuel
; Pokutta, Sebastian
; Svensson, Ola
Référence
Mathematics of operations research, 44, 1, (page 147-172)
Publication
Publié, 2019-02
Article révisé par les pairs
Accès en ligne
Average case polyhedral complexity of the maximum stable set problem
par
Braun, Gábor
; Fiorini, Samuel
; Pokutta, Sebastian
Référence
Mathematical programming, 160, 1-2, (page 407-431)
Publication
Publié, 2016-11
Article révisé par les pairs
Détails
No Small Linear Program Approximates Vertex Cover within a Factor 2 - ε
par
Bazzi, Abbas
; Fiorini, Samuel
; Pokutta, Sebastian
; Svensson, Ola
Référence
Annual Symposium on Foundations of Computer Science, 2015-December, 7354447, (page 1123-1142)
Publication
Publié, 2015-12
Article révisé par les pairs
Détails
Approximation limits of linear programs (beyond hierarchies)
par
Braun, Gábor
; Fiorini, Samuel
; 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
Détails
Exponential lower bounds for polytopes in combinatorial optimization
par
Fiorini, Samuel
; Massar, Serge
; Pokutta, Sebastian
; Tiwary, Hans Raj
; De Wolf, Ronald
Référence
Journal of the Association for Computing Machinery, 62, 2, 17
Publication
Publié, 2015-04
Article révisé par les pairs
Détails
Average case polyhedral complexity of the maximum stable set problem
par
Braun, Gábor
; Pokutta, Sebastian
; Fiorini, Samuel
Référence
Leibniz international proceedings in informatics, 28, (page 515-530)
Publication
Publié, 2014-09
Article révisé par les pairs
Détails
Approximation limits of linear programs (beyond hierarchies)
par
Braun, Gábor
; Fiorini, Samuel
; Pokutta, Sebastian
; Steurer, David
Référence
Annual Symposium on Foundations of Computer Science, 6375326, (page 480-489)
Publication
Publié, 2012
Article révisé par les pairs
Détails
Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds
par
Fiorini, Samuel
; Massar, Serge
; Pokutta, Sebastian
; Tiwary, Hans Raj
; De Wolf, Ronald
Référence
Proceedings of the Symposium on Theory of Computing (STOC) 2012, (page 95-106)
Publication
Publié, 2012
Publication dans des actes
Détails
Sujets semblables
Exporter la liste de :
Loading scholar E-mail ...
Fermer
Export bibliographie
Format de fichier :
PDF (par défaut)
RTF
bibtex
CSV
RIS
Depuis :
Jusqu'à :
Inclure les références sans date :
Trier par :
Type de publication (par défaut)
Année de publication
Rôles :
All (par défaut)
Auteur
Editeur
Promoteur d'une thèse de doctorat
Co-Promoteur d'une thèse de doctorat
Membre de jury d'une thèse de doctorat
Président de jury d'une thèse de doctorat
Inclure les liens vers le texte intégral :
Oui (Non est la valeur par défaut)
Inclure l'abstract:
Oui (Non est la valeur par défaut)
Afficher l'ORCID iD:
Oui (Non est la valeur par défaut)