Novel and Efficient Exact Approaches to Solve the Minimum Vertex Cover Problem

techrxiv_conf.pdf (283.41 kB)

preprint

posted on 19.11.2020, 15:13 by HONG HUANG

We propose the approaches that using the neighbour relation of nodes in the graph to solve the minimum vertex cover problem.

History

INSIGHT-CENTRE, UCC

Ireland