A tight approximation algorithm for the cluster vertex deletion problem
From MaRDI portal
Publication:5925651
DOI10.1007/s10107-021-01744-wMaRDI QIDQ5925651
Samuel Fiorini, Tony Huynh, Manuel Aprile, Matthew Drescher
Publication date: 14 March 2023
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-021-01744-w
approximation algorithm; linear programming relaxation; cluster vertex deletion; Sherali-Adams hierarchy
90Cxx: Mathematical programming