pith. sign in

Samuel Fiorini

Identifiers

  • name variant Samuel Fiorini 0.60 · backfill

Papers (43)

  1. Improved approximation algorithms for hitting 3-vertex paths cs.DS · 2018 · author #1
  2. Bounds on the number of 2-level polytopes, cones and configurations math.CO · 2018 · author #1
  3. Extension Complexity of the Correlation Polytope cs.DM · 2018 · author #2
  4. Strengthening Convex Relaxations of 0/1-Sets Using Boolean Formulas math.CO · 2017 · author #1
  5. A tight Erd\H{o}s-P\'osa function for wheel minors cs.DM · 2017 · author #2
  6. Extended Formulations for Order Polytopes through Network Flows math.OC · 2017 · author #3
  7. Enumeration of $2$-level polytopes math.CO · 2017 · author #3
  8. Extension complexity of stable set polytopes of bipartite graphs cs.DM · 2017 · author #3
  9. A $\frac{3}{2}$-Approximation Algorithm for Tree Augmentation via Chv\'atal-Gomory Cuts cs.DM · 2017 · author #1
  10. Characterizing Polytopes Contained in the $0/1$-Cube with Bounded Chv\'atal-Gomory Rank math.OC · 2016 · author #2
  11. Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits cs.DM · 2016 · author #2
  12. Smaller Extended Formulations for the Spanning Tree Polytope of Bounded-genus Graphs math.CO · 2016 · author #1
  13. The excluded minors for isometric realizability in the plane math.MG · 2015 · author #1
  14. No Small Linear Program Approximates Vertex Cover within a Factor $2 - \epsilon$ cs.CC · 2015 · author #2
  15. Cut dominants and forbidden minors math.CO · 2015 · author #2
  16. Poset Entropy versus Number of Linear Extensions: the Width-$2$ Case math.CO · 2014 · author #1
  17. Small Extended Formulations for Cyclic Polytopes math.OC · 2014 · author #2
  18. Average case polyhedral complexity of the maximum stable set problem cs.CC · 2013 · author #2
  19. Generalised probabilistic theories and conic extensions of polytopes quant-ph · 2013 · author #1
  20. Uncapacitated Flow-based Extended Formulations math.OC · 2013 · author #1
  21. The Price of Connectivity for Vertex Cover cs.DM · 2013 · author #3
  22. A tighter Erd\"os-P\'osa function for long cycles math.CO · 2012 · author #1
  23. Excluded Forest Minors and the Erd\H{o}s-P\'osa Property math.CO · 2012 · author #1
  24. Approximation Limits of Linear Programs (Beyond Hierarchies) cs.CC · 2012 · author #2
  25. Exponential Lower Bounds for Polytopes in Combinatorial Optimization math.CO · 2011 · author #1
  26. Combinatorial Bounds on Nonnegative Rank and Extended Formulations math.CO · 2011 · author #1
  27. Extended formulations for polygons cs.DM · 2011 · author #1
  28. Extended formulations, non-negative factorizations and randomized communication protocols cs.DM · 2011 · author #2
  29. Approximating the Balanced Minimum Evolution Problem cs.DS · 2011 · author #1
  30. Minimum Entropy Combinatorial Optimization Problems cs.DS · 2010 · author #2
  31. Small Minors in Dense Graphs math.CO · 2010 · author #1
  32. Hitting Diamonds and Growing Cacti cs.DS · 2009 · author #1
  33. Sorting under Partial Information (without the Ellipsoid Algorithm) cs.DS · 2009 · author #2
  34. The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs cs.GT · 2009 · author #3
  35. A closest vector problem arising in radiation therapy planning cs.DM · 2009 · author #2
  36. The Virtual Private Network Design Problem with Concave Costs (Oberwolfach abstract) math.OC · 2008 · author #1
  37. An Efficient Algorithm for Partial Order Production cs.DS · 2008 · author #2
  38. Weighted graphs defining facets: a connection between stable set and linear ordering polytopes math.CO · 2008 · author #2
  39. A note on the Cops & Robber game on graphs embedded in non-orientable surfaces math.CO · 2008 · author #2
  40. Minimum Entropy Orientations cs.DS · 2008 · author #2
  41. On a Theorem of Sewell and Trotter math.CO · 2007 · author #1
  42. The VPN Tree Routing Conjecture for Outerplanar Networks math.OC · 2007 · author #1
  43. The Stackelberg Minimum Spanning Tree Game cs.GT · 2007 · author #3

Mentions

  • 1205.0940 #1 · backfill · confidence 0.70 Samuel Fiorini
  • 1204.5192 #1 · backfill · confidence 0.70 Samuel Fiorini
  • 1204.0957 #2 · backfill · confidence 0.70 Samuel Fiorini
  • 1111.0837 #1 · backfill · confidence 0.70 Samuel Fiorini
  • 1111.0444 #1 · backfill · confidence 0.70 Samuel Fiorini
  • 1107.0371 #1 · backfill · confidence 0.70 Samuel Fiorini
  • 1105.4127 #2 · backfill · confidence 0.70 Samuel Fiorini
  • 1104.1080 #1 · backfill · confidence 0.70 Samuel Fiorini
  • 1008.2928 #2 · backfill · confidence 0.70 Samuel Fiorini
  • 1005.0895 #1 · backfill · confidence 0.70 Samuel Fiorini
  • 0911.4366 #1 · backfill · confidence 0.70 Samuel Fiorini
  • 0911.0086 #2 · backfill · confidence 0.70 Samuel Fiorini
  • 0909.3221 #3 · backfill · confidence 0.70 Samuel Fiorini
  • 0907.0138 #2 · backfill · confidence 0.70 Samuel Fiorini
  • 0812.2355 #1 · backfill · confidence 0.70 Samuel Fiorini
  • 0811.2572 #2 · backfill · confidence 0.70 Samuel Fiorini
  • 0809.3724 #2 · backfill · confidence 0.70 Samuel Fiorini
  • 0803.0538 #2 · backfill · confidence 0.70 Samuel Fiorini
  • 0802.1237 #2 · backfill · confidence 0.70 Samuel Fiorini
  • 0712.3956 #1 · backfill · confidence 0.70 Samuel Fiorini
  • 0711.2623 #1 · backfill · confidence 0.70 Samuel Fiorini

Frequent Coauthors