On 2-level polytopes arising in combinatorial settings M Aprile, A Cevallos, Y Faenza
SIAM Journal on Discrete Mathematics 32 (3), 1857-1886, 2018
16 2018 Extension complexity of stable set polytopes of bipartite graphs M Aprile, Y Faenza, S Fiorini, T Huynh, M Macchia
International Workshop on Graph-Theoretic Concepts in Computer Science, 75-87, 2017
13 2017 Regular matroids have polynomial extension complexity M Aprile, S Fiorini
Mathematics of Operations Research 47 (1), 540-559, 2022
10 2022 Extended formulations from communication protocols in output-efficient time M Aprile, Y Faenza
Mathematical Programming 183 (1), 41-59, 2020
10 2020 Graph fragmentation problem: analysis and synthesis M Aprile, N Castro, G Ferreira, J Piccini, F Robledo, P Romero
International Transactions in Operational Research 26 (1), 41-53, 2019
8 2019 On some problems related to 2-level polytopes MF Aprile
EPFL, 2018
6 2018 Analysis of node-resilience strategies under natural disasters MF Aprile, N Castro, F Robledo, P Romero
nternational Conference on Design of Reliable Communication Networks, 2017
6 2017 Extended formulations for matroid polytopes through randomized protocols M Aprile
Operations Research Letters 50 (2), 145-149, 2022
5 2022 A tight approximation algorithm for the cluster vertex deletion problem M Aprile, M Drescher, S Fiorini, T Huynh
Mathematical Programming, 1-23, 2022
5 2022 On vertices and facets of combinatorial 2-level polytopes M Aprile, A Cevallos, Y Faenza
International Symposium on Combinatorial Optimization, 177-188, 2016
5 2016 Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond M Aprile, S Fiorini, T Huynh, G Joret, DR Wood
arXiv preprint arXiv:2106.11945, 2021
4 2021 Recognizing Cartesian products of matrices and polytopes M Aprile, M Conforti, Y Faenza, S Fiorini, T Huynh, M Macchia
Graphs and Combinatorial Optimization: from Theory to Applications, 361-373, 2021
3 2021 A simple 7/3-approximation algorithm for feedback vertex set in tournaments M Aprile, M Drescher, S Fiorini, T Huynh
arXiv preprint arXiv:2008.08779, 2020
2 2020 The role of rationality in integer-programming relaxations M Aprile, G Averkov, M Di Summa, C Hojny
arXiv preprint arXiv:2206.12253, 2022
2022 Exact approaches for the Connected Vertex Cover problem M Aprile
arXiv preprint arXiv:2203.09868, 2022
2022 Slack matrices, M Aprile, M Conforti, Y Faenza, S Fiorini, T Huynh, M Macchia
arXiv preprint arXiv:2106.12829, 2021
2021 Binary extended formulations and sequential convexification M Aprile, M Conforti, M Di Summa
arXiv preprint arXiv:2106.00354, 2021
2021 Outdated Semester Projects F Eisenbrand, A Staff, J Blanc, A Balestra, J Cslovjecsek, ...
Discrete Optimization, 2018
2018 Group ID U11879 MF Aprile, A Balestra, PNM Bataillard, J Blanc, AA Bock, N Bonifas, ...
Yuri FaenzaAssociate Professor, IEOR, Columbia UniversityBestätigte E-Mail-Adresse bei columbia.edu
