Class VertexCoverBarYehuda

  • All Implemented Interfaces:
    VertexCover

    public class VertexCoverBarYehuda
    extends VertexCoverAbstract
    Bar Yehuda's vertex cover algorithm.

    Runs in linear time.

    Based on 'A linear-time approximation algorithm for the weighted vertex cover problem' by R Bar-Yehuda.

    Author:
    Barak Ugav
    • Constructor Detail

      • VertexCoverBarYehuda

        public VertexCoverBarYehuda()
        Create a new Bar Yehuda's vertex cover algorithm object.

        Please prefer using VertexCover.newInstance() to get a default implementation for the VertexCover interface.