Status for resource: Vertex Cover


Current status:

Has been up since 29/6/12.

Embrace tests: not tested.

Description: The VertexCover server takes as input a graph defined by two sets- a set of vertices and a set of edges. It returns the smallest set of vertices, S, such that each edge is incident to one vertex in S.