APRILE, MANUEL FRANCESCO
APRILE, MANUEL FRANCESCO
Dipartimento di Matematica "Tullio Levi-Civita" - DM
Binary Extended Formulations and Sequential Convexification
2024 Aprile, Manuel; Conforti, Michele; Di Summa, Marco
The role of rationality in integer-programming relaxations
2024 Aprile, M.; Averkov, G.; Di Summa, M.; Hojny, C.
A 7/3-approximation algorithm for feedback vertex set in tournaments via Sherali–Adams
2023 Aprile, Manuel; Drescher, Matthew; Fiorini, Samuel; Huynh, Tony
A tight approximation algorithm for the cluster vertex deletion problem
2022 Aprile, M.; Drescher, M.; Fiorini, S.; Huynh, T.
Extended formulations for matroid polytopes through randomized protocols
2022 Aprile, M.
Regular Matroids Have Polynomial Extension Complexity
2022 Aprile, M.; Fiorini, S.
Slack matrices, k-products, and 2-level polytopes
2022 Aprile, M.; Conforti, M.; Fiorini, S.; Faenza, Y.; Huynh, T.; Macchia, M.
Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond
2021 Aprile, M.; Fiorini, S.; Huynh, T.; Joret, G.; Wood, D. R.
Extended formulations from communication protocols in output-efficient time
2020 Aprile, M.; Faenza, Y.
Graph fragmentation problem: analysis and synthesis
2019 Aprile, M.; Castro, N.; Ferreira, G.; Piccini, J.; Robledo, F.; Romero, P.
On 2-level polytopes arising in combinatorial settings
2018 Aprile, M.; Cevallos, A.; Faenza, Y.