Manuel Aprile

From MaRDI portal
Person:1687903

Available identifiers

zbMath Open aprile.manuelMaRDI QIDQ1687903

List of research outcomes





PublicationDate of PublicationType
Binary extended formulations and sequential convexification2024-11-07Paper
Slack matrices, \(k\)-products, and 2-level polytopes2024-06-20Paper
The role of rationality in integer-programming relaxations2024-04-09Paper
Graph fragmentation problem: analysis and synthesis2023-11-15Paper
A \(7 / 3\)-approximation algorithm for feedback vertex set in tournaments via Sherali-Adams2023-06-15Paper
A tight approximation algorithm for the cluster vertex deletion problem2023-03-14Paper
Regular matroids have polynomial extension complexity2022-05-17Paper
Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond2022-04-04Paper
Exact approaches for the Connected Vertex Cover problem2022-03-18Paper
Extended formulations for matroid polytopes through randomized protocols2022-03-11Paper
A tight approximation algorithm for the cluster vertex deletion problem2021-12-21Paper
Recognizing Cartesian products of matrices and polytopes2021-12-08Paper
Extended formulations for matroid polytopes through randomized protocols2021-06-23Paper
Extended formulations from communication protocols in output-efficient time2020-08-28Paper
A simple 7/3-approximation algorithm for feedback vertex set in tournaments2020-08-20Paper
Extended formulations from communication protocols in output-efficient time2020-02-06Paper
On Vertices and Facets of Combinatorial 2-Level Polytopes2018-08-07Paper
Extension complexity of stable set polytopes of bipartite graphs2018-01-04Paper
On Vertices and Facets of Combinatorial 2-Level Polytopes2016-11-30Paper

Research outcomes over time

This page was built for person: Manuel Aprile