Manuel Aprile

Available identifiers

zbMath Open aprile.manuelMaRDI QIDQ1687903

List of research outcomes

Publication	Date of Publication	Type
Binary extended formulations and sequential convexification	2024-11-07	Paper
Slack matrices, \(k\)-products, and 2-level polytopes	2024-06-20	Paper
The role of rationality in integer-programming relaxations	2024-04-09	Paper
Graph fragmentation problem: analysis and synthesis	2023-11-15	Paper
A \(7 / 3\)-approximation algorithm for feedback vertex set in tournaments via Sherali-Adams	2023-06-15	Paper
A tight approximation algorithm for the cluster vertex deletion problem	2023-03-14	Paper
Regular matroids have polynomial extension complexity	2022-05-17	Paper
Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond	2022-04-04	Paper
Exact approaches for the Connected Vertex Cover problem	2022-03-18	Paper
Extended formulations for matroid polytopes through randomized protocols	2022-03-11	Paper
A tight approximation algorithm for the cluster vertex deletion problem	2021-12-21	Paper
Recognizing Cartesian products of matrices and polytopes	2021-12-08	Paper
Extended formulations for matroid polytopes through randomized protocols	2021-06-23	Paper
Extended formulations from communication protocols in output-efficient time	2020-08-28	Paper
A simple 7/3-approximation algorithm for feedback vertex set in tournaments	2020-08-20	Paper
Extended formulations from communication protocols in output-efficient time	2020-02-06	Paper
On Vertices and Facets of Combinatorial 2-Level Polytopes	2018-08-07	Paper
Extension complexity of stable set polytopes of bipartite graphs	2018-01-04	Paper
On Vertices and Facets of Combinatorial 2-Level Polytopes	2016-11-30	Paper

Research outcomes over time

This page was built for person: Manuel Aprile