Approximation Tools

Browse all available approximation tools.

Available tools

Vertex-Cover 2-Approximation Demonstrator Build a maximal matching and select both endpoints to obtain an unweighted vertex cover with a factor-2 guarantee.