Open AccessEWLS: A New Local Search for Minimum Vertex Cover
Author(s) -
Shaowei Cai,
Kaile Su,
Qingliang Chen
Publication year - 2010
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.v24i1.7539
Subject(s) - vertex cover , edge cover , iterated local search , vertex (graph theory) , local optimum , local search (optimization) , benchmark (surveying) , cover (algebra) , heuristic , weighting , neighbourhood (mathematics) , computer science , mathematics , iterated function , mathematical optimization , combinatorics , approximation algorithm , graph , geography , mechanical engineering , medicine , mathematical analysis , geodesy , engineering , radiology