Integer programs with nearly totally unimodular matrices: the cographic case
SODA, 2025
M. Aprile, S. Fiorini, G. Joret, S. Kober, M. Seweryn, S. Weltge, Y. Yuditsky
ArXiv version
Exact approaches for the Connected Vertex Cover problem
CTW, 2023
M. Aprile
ArXiv version
The role of rationality in integer-programming relaxations
Mathematical Programming, 2023
M. Aprile, G. Averkov, M. Di Summa, C. Hojny
ArXiv version
Binary extended formulations and sequential convexification
Mathematics of Operations Research, 2023
M. Aprile, M. Conforti, M. Di Summa
ArXiv version
A simple 7/3-approximation algorithm for feedback vertex set in tournaments
Discrete Applied Mathematics, 2023
M. Aprile, M. Drescher, S. Fiorini, T. Huynh
ArXiv version
Extended formulations for matroid polytopes through randomized protocols
Operations Research Letters, 2022
M. Aprile
ArXiv version
A Tight Approximation Algorithm for the Cluster Vertex
Deletion Problem
Mathematical Programming, 2022
IPCO, 2021 (conference version)
M. Aprile, M. Drescher, S. Fiorini, T. Huynh
ArXiv version
Slack matrices, k-products, and 2-level polytopes
Discrete Applied Mathematics, 2022
Conference version: Recognizing Cartesian products of matrices and polytopes
CTW, 2020
M. Aprile, M. Conforti, Y. Faenza, S. Fiorini, T. Huynh, M. Macchia
ArXiv version
Regular matroids have polynomial extension complexity
Mathematics of Operations Research, 2022
M. Aprile, S. Fiorini
ArXiv version
Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond
The Electronic Journal of Combinatorics, 2021
M. Aprile, S. Fiorini, T. Huynh, G. Joret, D. Wood
ArXiv version
Extended formulations from communication protocols in output-efficient time
Mathematical Programming, 2020
IPCO, 2019 (conference version)
M. Aprile, Y. Faenza
ArXiv version
On 2-level polytopes arising in combinatorial settings
SIAM Journal on Discrete Mathematics 32.3, 2018
M. Aprile, A. Cevallos, Y. Faenza
ArXiv version
Graph fragmentation problem: analysis and synthesis
International Transactions in Operational Research, 2018.
M. Aprile, N. Castro, G. Ferreira, J. Piccini, F. Robledo, P. Romero
Extension Complexity of Stable Set Polytopes of Bipartite Graphs
WG 2017
M. Aprile, Y. Faenza, S. Fiorini, T. Huynh, M. Macchia
ArXiv version
Analysis of Node-Resilience Strategies under Natural Disasters
DRCN 2017
M. Aprile, N. Castro, F. Robledo, P. Romero
On Vertices and Facets of Combinatorial 2-Level Polytopes
ISCO 2016
M. Aprile, A. Cevallos and Y. Faenza
ArXiv version