Artikler med mandater om offentlig tilgang - Samuel FioriniLes mer
Tilgjengelige et eller annet sted: 33
Exponential lower bounds for polytopes in combinatorial optimization
S Fiorini, S Massar, S Pokutta, HR Tiwary, R De Wolf
Journal of the ACM (JACM) 62 (2), 1-23, 2015
Mandater: National Fund for Scientific Research, Belgium, European Commission
Approximating weighted tree augmentation via Chvátal-Gomory cuts
S Fiorini, M Groß, J Könemann, L Sanità
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
Mandater: National Fund for Scientific Research, Belgium, Natural Sciences and …
No Small Linear Program Approximates Vertex Cover Within a Factor 2 − ɛ
A Bazzi, S Fiorini, S Pokutta, O Svensson
Mathematics of Operations Research 44 (1), 147-172, 2019
Mandater: US National Science Foundation, European Commission
Regular matroids have polynomial extension complexity
M Aprile, S Fiorini
Mathematics of Operations Research 47 (1), 540-559, 2022
Mandater: National Fund for Scientific Research, Belgium, European Commission
A tight approximation algorithm for the cluster vertex deletion problem
M Aprile, M Drescher, S Fiorini, T Huynh
Mathematical Programming, 1-23, 2023
Mandater: Australian Research Council, National Fund for Scientific Research, Belgium …
Strengthening convex relaxations of 0/1-sets using Boolean formulas
S Fiorini, T Huynh, S Weltge
Mathematical programming 190 (1), 467-482, 2021
Mandater: US National Science Foundation, European Commission
The stable set problem in graphs with bounded genus and bounded odd cycle packing number
M Conforti, S Fiorini, T Huynh, G Joret, S Weltge
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
Mandater: Australian Research Council, European Commission
Average case polyhedral complexity of the maximum stable set problem
G Braun, S Fiorini, S Pokutta
Mathematical programming 160, 407-431, 2016
Mandater: US National Science Foundation
Improved approximation algorithms for hitting 3-vertex paths
S Fiorini, G Joret, O Schaudt
Mathematical Programming 182 (1), 355-367, 2020
Mandater: Australian Research Council, European Commission
Excluded forest minors and the Erdős–Pósa property
S Fiorini, G Joret, DR Wood
Combinatorics, Probability and Computing 22 (5), 700-721, 2013
Mandater: Australian Research Council
Enumeration of 2-level polytopes
A Bohn, Y Faenza, S Fiorini, V Fisikopoulos, M Macchia, K Pashkovich
Mathematical Programming Computation 11 (1), 173-210, 2019
Mandater: Swiss National Science Foundation, Australian Research Council, National …
Extension complexity of stable set polytopes of bipartite graphs
M Aprile, Y Faenza, S Fiorini, T Huynh, M Macchia
Graph-Theoretic Concepts in Computer Science: 43rd International Workshop …, 2017
Mandater: Swiss National Science Foundation, European Commission
Small extended formulation for knapsack cover inequalities from monotone circuits
A Bazzi, S Fiorini, S Huang, O Svensson
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
Mandater: European Commission
Generalized probabilistic theories and conic extensions of polytopes
S Fiorini, S Massar, MK Patra, HR Tiwary
Journal of Physics A: Mathematical and Theoretical 48 (2), 025302, 2014
Mandater: National Fund for Scientific Research, Belgium
A note on the cops and robber game on graphs embedded in non-orientable surfaces
NE Clarke, S Fiorini, G Joret, DO Theis
Graphs and combinatorics 30 (1), 119-124, 2014
Mandater: National Fund for Scientific Research, Belgium
Enumeration of 2-level polytopes
A Bohn, Y Faenza, S Fiorini, V Fisikopoulos, M Macchia, K Pashkovich
Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015
Mandater: Swiss National Science Foundation, Australian Research Council, National …
The VPN problem with concave costs
S Fiorini, G Oriolo, L Sanità, DO Theis
SIAM Journal on Discrete Mathematics 24 (3), 1080-1090, 2010
Mandater: Swiss National Science Foundation
Small extended formulations for cyclic polytopes
Y Bogomolov, S Fiorini, A Maksimenko, K Pashkovich
Discrete & Computational Geometry 53, 809-816, 2015
Mandater: National Fund for Scientific Research, Belgium
The excluded minors for isometric realizability in the plane
S Fiorini, T Huynh, G Joret, A Varvitsiotis
SIAM Journal on Discrete Mathematics 31 (1), 438-453, 2017
Mandater: Australian Research Council, European Commission, National Research …
Smaller extended formulations for the spanning tree polytope of bounded-genus graphs
S Fiorini, T Huynh, G Joret, K Pashkovich
Discrete & Computational Geometry 57, 757-761, 2017
Mandater: Australian Research Council, European Commission
Informasjon om publisering og finansiering fastsettes automatisk av et datamaskinprogram