A tight approximation algorithm for the cluster vertex deletion problem
Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
Topics & Concepts
MathematicsApproximation algorithmVertex (graph theory)Vertex coverCombinatoricsMatching (statistics)AlgorithmCluster (spacecraft)Linear programmingFeedback vertex setGraphDiscrete mathematicsComputer scienceProgramming languageStatisticsOptimization and Search ProblemsAlgorithms and Data CompressionNanocluster Synthesis and Applications