George Karakostas
- A better approximation ratio for the vertex cover problem
2009/10/01 by George Karakostas · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Approximation algorithm #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Cover (algebra) #Discrete mathematics #Graph #Mathematics #Maximum cut #Optimization and Search Problems #Relaxation (psychology) #Set (abstract data type) #Set cover problem #Vertex (graph theory) #Vertex cover