VertexCoverBarYehuda (JGAlgo - Parent 0.5.0 API)

java.lang.Object

com.jgalgo.alg.cover.VertexCoverAbstract

com.jgalgo.alg.cover.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 Summary

Constructors

Constructor

Description

VertexCoverBarYehuda()

Create a new Bar Yehuda's vertex cover algorithm object.
Method Summary

Methods inherited from class com.jgalgo.alg.cover.VertexCoverAbstract
computeMinimumVertexCover

Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- 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.