Manuel Aprile

According to our database, Manuel Aprile authored at least 18 papers between 2016 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Integer programs with nearly totally unimodular matrices: the cographic case.

Manuel Aprile, Samuel Fiorini, Gwenaël Joret, Stefan Kober, Miehal T. Seweryn, Stefan Weltge, Yelena Yuditsky

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

2024

The role of rationality in integer-programming relaxations.

Manuel Aprile, Gennadiy Averkov, Marco Di Summa, Christopher Hojny

Math. Program., May, 2024

Binary Extended Formulations and Sequential Convexification.

Manuel Aprile, Michele Conforti, Marco Di Summa

Math. Oper. Res., 2024

Slack matrices, k-products, and 2-level polytopes.

Manuel Aprile, Michele Conforti, Samuel Fiorini, Yuri Faenza, Tony Huynh, Marco Macchia

Discret. Appl. Math., 2024

Integer programs with nearly totally unimodular matrices: the cographic case.

Manuel Aprile, Samuel Fiorini, Gwenaël Joret, Stefan Kober, Michal T. Seweryn, Stefan Weltge, Yelena Yuditsky

CoRR, 2024

2023

A 7/3-approximation algorithm for feedback vertex set in tournaments via Sherali-Adams.

Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh

Discret. Appl. Math., October, 2023

2022

Extended formulations for matroid polytopes through randomized protocols.

Manuel Aprile

Oper. Res. Lett., 2022

Regular Matroids Have Polynomial Extension Complexity.

Manuel Aprile, Samuel Fiorini

Math. Oper. Res., 2022

Exact approaches for the Connected Vertex Cover problem.

Manuel Aprile

CoRR, 2022

2021

Smaller Extended Formulations for Spanning Tree Polytopes in Minor-closed Classes and Beyond.

Manuel Aprile, Samuel Fiorini, Tony Huynh, Gwenaël Joret, David R. Wood

Electron. J. Comb., 2021

A Tight Approximation Algorithm for the Cluster Vertex Deletion Problem.

Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh

Proceedings of the Integer Programming and Combinatorial Optimization, 2021

2020

A simple 7/3-approximation algorithm for feedback vertex set in tournaments.

Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh

CoRR, 2020

Recognizing Cartesian products of matrices and polytopes.

Manuel Aprile, Michele Conforti, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia

CoRR, 2020

2019

Graph fragmentation problem: analysis and synthesis.

Manuel Aprile, Natalia Castro, Graciela Ferreira, Juan Piccini, Franco Robledo, Pablo Romero

Int. Trans. Oper. Res., 2019

Extended Formulations from Communication Protocols in Output-Efficient Time.

Manuel Aprile, Yuri Faenza

Proceedings of the Integer Programming and Combinatorial Optimization, 2019

2018

On 2-Level Polytopes Arising in Combinatorial Settings.

Manuel Aprile, Alfonso Cevallos, Yuri Faenza

SIAM J. Discret. Math., 2018

2017

Extension Complexity of Stable Set Polytopes of Bipartite Graphs.

Manuel Aprile, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2017

2016

On Vertices and Facets of Combinatorial 2-Level Polytopes.

Manuel Aprile, Alfonso Cevallos, Yuri Faenza

Proceedings of the Combinatorial Optimization - 4th International Symposium, 2016