Neighbourhood Evaluation Criteria for Vertex Cover Problem [article]

Kaustubh K Joshi
2020 arXiv   pre-print
Neighbourhood Evaluation Criteria is a heuristical approximate algorithm that attempts to solve the Minimum Vertex Cover. degree count is kept in check for each vertex and the highest count based vertex is included in our cover set. In the case of multiple equivalent vertices, the one with the lowest neighbourhood influence is selected. In the case of still existing multiple equivalent vertices, the one with the lowest remaining active vertex count (the highest Independent Set enabling count) is selected as a tie-breaker.
arXiv:2005.05065v1 fatcat:7tbejfmrvzgvxgulussuwspaay