pith. sign in

Yuri Faenza

Identifiers

  • name variant Yuri Faenza 0.60 · backfill

Papers (19)

  1. All finite lattices are stable matching lattices cs.DM · 2025 · author #2
  2. Extended formulations from communication protocols in output-efficient time math.CO · 2018 · author #2
  3. New Limits of Treewidth-based tractability in Optimization cs.DM · 2018 · author #1
  4. Popular Matchings and Limits to Tractability cs.DM · 2018 · author #1
  5. Two-sided popular matchings in bipartite graphs with forbidden/forced elements and weights cs.DM · 2018 · author #1
  6. On bounded pitch inequalities for the min-knapsack polytope cs.DS · 2018 · author #1
  7. Balas formulation for the union of polytopes is optimal math.OC · 2017 · author #3
  8. Enumeration of $2$-level polytopes math.CO · 2017 · author #2
  9. Extension complexity of stable set polytopes of bipartite graphs cs.DM · 2017 · author #2
  10. On 2-level polytopes arising in combinatorial settings math.CO · 2017 · author #3
  11. A PTAS for the Time-Invariant Incremental Knapsack problem cs.DS · 2017 · author #1
  12. On the existence of compact {\epsilon}-approximated formulations for knapsack in the original space math.OC · 2015 · author #1
  13. Reverse Split Rank math.OC · 2014 · author #4
  14. On largest volume simplices and sub-determinants cs.CG · 2014 · author #3
  15. Reverse Chv\'atal-Gomory rank math.OC · 2012 · author #4
  16. On the convergence of the affine hull of the Chv\'atal-Gomory closures math.OC · 2012 · author #5
  17. Extended formulations, non-negative factorizations and randomized communication protocols cs.DM · 2011 · author #1
  18. A fast algorithm to remove proper and homogenous pairs of cliques (while preserving some graph invariants) math.OC · 2011 · author #1
  19. Extended Formulations for Packing and Partitioning Orbitopes math.CO · 2008 · author #1

Mentions

  • 1211.0388 #4 · backfill · confidence 0.70 Yuri Faenza
  • 1210.6280 #5 · backfill · confidence 0.70 Yuri Faenza
  • 1105.4127 #1 · backfill · confidence 0.70 Yuri Faenza
  • 1103.2601 #1 · backfill · confidence 0.70 Yuri Faenza
  • 0806.0233 #1 · backfill · confidence 0.70 Yuri Faenza

Frequent Coauthors