Open AccessNuMWVC: A Novel Local Search for Minimum Weighted Vertex Cover Problem
Author(s) -
Ruizhi Li,
Shaowei Cai,
Shuli Hu,
Minghao Yin,
Jian Gao
Publication year - 2018
Publication title -
proceedings of the ... aaai conference on artificial intelligence
Language(s) - English
Resource type - Journals
eISSN - 2374-3468
pISSN - 2159-5399
DOI - 10.1609/aaai.v32i1.12137
Subject(s) - vertex cover , vertex (graph theory) , cover (algebra) , feedback vertex set , reduction (mathematics) , combinatorial optimization , mathematical optimization , edge cover , computer science , local search (optimization) , mathematics , algorithm , theoretical computer science , approximation algorithm , engineering , graph , mechanical engineering , geometry