Manuel Aprile

32 papers A* 1B 3C 1Journal 26
YearRankTypeTitle / Venue / Authors
2026 J jnl
The red-blue-yellow matching problem.
CoRR
Manuel Aprile, Marco Di Summa
2025 A* conf
Integer programs with nearly totally unimodular matrices: the cographic case.
SODA
Manuel Aprile, Samuel Fiorini, Gwenaël Joret, Stefan Kober, Miehal T. Seweryn, Stefan Weltge, Yelena Yuditsky
2024 J jnl
Binary Extended Formulations and Sequential Convexification.
Math. Oper. Res.
Manuel Aprile, Michele Conforti, Marco Di Summa
2024 J jnl
Integer programs with nearly totally unimodular matrices: the cographic case.
CoRR
Manuel Aprile, Samuel Fiorini, Gwenaël Joret, Stefan Kober, Michal T. Seweryn, Stefan Weltge, Yelena Yuditsky
2024 J jnl
Slack matrices, k-products, and 2-level polytopes.
Discret. Appl. Math.
Manuel Aprile, Michele Conforti, Samuel Fiorini, Yuri Faenza, Tony Huynh, Marco Macchia
2024 J jnl
The role of rationality in integer-programming relaxations.
Math. Program.
Manuel Aprile, Gennadiy Averkov, Marco Di Summa, Christopher Hojny
2023 J jnl
A 7/3-approximation algorithm for feedback vertex set in tournaments via Sherali-Adams.
Discret. Appl. Math.
Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
2023 J jnl
A tight approximation algorithm for the cluster vertex deletion problem.
Math. Program.
Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
2022 J jnl
Exact approaches for the Connected Vertex Cover problem.
CoRR
Manuel Aprile
2022 J jnl
Extended formulations for matroid polytopes through randomized protocols.
Oper. Res. Lett.
Manuel Aprile
2022 J jnl
Regular Matroids Have Polynomial Extension Complexity.
Math. Oper. Res.
Manuel Aprile, Samuel Fiorini
2022 J jnl
The role of rationality in integer-programming relaxations.
CoRR
Manuel Aprile, Gennadiy Averkov, Marco Di Summa, Christopher Hojny
2021 B conf
A Tight Approximation Algorithm for the Cluster Vertex Deletion Problem.
IPCO
Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
2021 J jnl
Binary extended formulations and sequential convexification.
CoRR
Manuel Aprile, Michele Conforti, Marco Di Summa
2021 J jnl
Extended formulations for matroid polytopes through randomized protocols.
CoRR
Manuel Aprile
2021 J jnl
Slack matrices, k-products, and 2-level polytopes.
CoRR
Manuel Aprile, Michele Conforti, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia
2021 J jnl
Smaller Extended Formulations for Spanning Tree Polytopes in Minor-closed Classes and Beyond.
Electron. J. Comb.
Manuel Aprile, Samuel Fiorini, Tony Huynh, Gwenaël Joret, David R. Wood
2021 J jnl
Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond.
CoRR
Manuel Aprile, Samuel Fiorini, Tony Huynh, Gwenaël Joret, David R. Wood
2020 J jnl
A Tight Approximation Algorithm for the Cluster Vertex Deletion Problem.
CoRR
Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
2020 J jnl
A simple 7/3-approximation algorithm for feedback vertex set in tournaments.
CoRR
Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
2020 J jnl
Extended formulations from communication protocols in output-efficient time.
Math. Program.
Manuel Aprile, Yuri Faenza
2020 J jnl
Recognizing Cartesian products of matrices and polytopes.
CoRR
Manuel Aprile, Michele Conforti, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia
2019 B conf
Extended Formulations from Communication Protocols in Output-Efficient Time.
IPCO
Manuel Aprile, Yuri Faenza
2019 J jnl
Graph fragmentation problem: analysis and synthesis.
Int. Trans. Oper. Res.
Manuel Aprile, Natalia Castro, Graciela Ferreira, Juan Piccini, Franco Robledo, Pablo Romero
2019 J jnl
Regular matroids have polynomial extension complexity.
CoRR
Manuel Aprile, Samuel Fiorini
2018 J jnl
Extended formulations from communication protocols in output-efficient time.
CoRR
Manuel Aprile, Yuri Faenza
2018 J jnl
On 2-Level Polytopes Arising in Combinatorial Settings.
SIAM J. Discret. Math.
Manuel Aprile, Alfonso Cevallos, Yuri Faenza
2018 — —
On some problems related to 2-level polytopes.
Manuel Aprile
2017 B conf
Extension Complexity of Stable Set Polytopes of Bipartite Graphs.
WG
Manuel Aprile, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia
2017 J jnl
Extension complexity of stable set polytopes of bipartite graphs.
CoRR
Manuel Aprile, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia
2017 J jnl
On vertices and facets of combinatorial 2-level polytopes.
CoRR
Manuel Aprile, Alfonso Cevallos, Yuri Faenza
2016 C conf
On Vertices and Facets of Combinatorial 2-Level Polytopes.
ISCO
Manuel Aprile, Alfonso Cevallos, Yuri Faenza