Manuel Aprile

According to our database, Manuel Aprile authored at least 16 papers between 2016 and 2024.

Collaborative distances:

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

2024

The role of rationality in integer-programming relaxations.

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

Math. Program., May, 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

A tight approximation algorithm for the cluster vertex deletion problem.

Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh

Math. Program., February, 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

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

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

CoRR, 2021

Binary extended formulations and sequential convexification.

Manuel Aprile, Michele Conforti, Marco Di Summa

CoRR, 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

2020

Extended formulations from communication protocols in output-efficient time.

Manuel Aprile, Yuri Faenza

Math. Program., 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

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