Παρακολούθηση
Samuel Fiorini
Samuel Fiorini
Η διεύθυνση ηλεκτρονικού ταχυδρομείου έχει επαληθευτεί στον τομέα ulb.ac.be
Τίτλος
Παρατίθεται από
Παρατίθεται από
Έτος
Linear vs. semidefinite extended formulations: exponential separation and strong lower bounds
S Fiorini, S Massar, S Pokutta, HR Tiwary, R De Wolf
Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012
2552012
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
1482015
Combinatorial bounds on nonnegative rank and extended formulations
S Fiorini, V Kaibel, K Pashkovich, DO Theis
Discrete mathematics 313 (1), 67-83, 2013
1102013
Approximation limits of linear programs (beyond hierarchies)
G Braun, S Fiorini, S Pokutta, D Steurer
Mathematics of Operations Research 40 (3), 756-772, 2015
1092015
Extended formulations for polygons
S Fiorini, T Rothvoß, HR Tiwary
Discrete & computational geometry 48 (3), 658-668, 2012
632012
The Stackelberg minimum spanning tree game
J Cardinal, ED Demaine, S Fiorini, G Joret, S Langerman, I Newman, ...
Algorithmica 59 (2), 129-144, 2011
542011
A short proof of a theorem of Falmagne
S Fiorini
Journal of mathematical psychology 48 (1), 80-82, 2004
412004
Planar graph bipartization in linear time
S Fiorini, N Hardy, B Reed, A Vetta
Discrete Applied Mathematics 156 (7), 1175-1180, 2008
372008
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
352019
Extended formulations, nonnegative factorizations, and randomized communication protocols
Y Faenza, S Fiorini, R Grappe, HR Tiwary
International Symposium on Combinatorial Optimization, 129-140, 2012
322012
Tight results on minimum entropy set cover
J Cardinal, S Fiorini, G Joret
Algorithmica 51 (1), 49-60, 2008
322008
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
312018
A tighter Erdős‐Pósa function for long cycles
S Fiorini, A Herinckx
Journal of Graph Theory 77 (2), 111-116, 2014
302014
Hitting diamonds and growing cacti
S Fiorini, G Joret, U Pietropaoli
International Conference on Integer Programming and Combinatorial …, 2010
292010
Sorting under partial information (without the ellipsoid algorithm)
J Cardinal, S Fiorini, G Joret, RM Jungers, JI Munro
Combinatorica 33 (6), 655-697, 2013
272013
Determining the automorphism group of the linear ordering polytope
S Fiorini
Discrete applied mathematics 112 (1-3), 121-128, 2001
272001
Extended formulations, nonnegative factorizations, and randomized communication protocols
Y Faenza, S Fiorini, R Grappe, HR Tiwary
Mathematical Programming 153 (1), 75-94, 2015
262015
The price of connectivity for vertex cover
E Camby, J Cardinal, S Fiorini, O Schaudt
arXiv preprint arXiv:1303.2478, 2013
262013
Polyhedral combinatorics of order polytopes
S Fiorini
Université libre de Bruxelles, 2001
242001
Approximating the balanced minimum evolution problem
S Fiorini, G Joret
Operations research letters 40 (1), 31-35, 2012
232012
Δεν είναι δυνατή η εκτέλεση της ενέργειας από το σύστημα αυτή τη στιγμή. Προσπαθήστε ξανά αργότερα.
Άρθρα 1–20