yousiki/numvc
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
Unofficial C++ implementation of NuMVC: An Efficient Local Search Algorithm for Minimum Vertex Cover (http://arxiv.org/abs/1402.0584).
14 commits 1 branch 0 tags 71 KiB
Find a file
Exact
yousiki 30e66a0aae Update README.md and README-CN.md
2023-02-10 18:46:36 +08:00
.gitignore init 2020-12-21 12:56:27 +08:00
LICENSE Create LICENSE 2021-01-30 13:35:19 +08:00
README-CN.md Update README.md and README-CN.md 2023-02-10 18:46:36 +08:00
README.md Update README.md and README-CN.md 2023-02-10 18:46:36 +08:00
src.cpp Update src.cpp 2020-12-31 00:13:05 +08:00

README.md

✨ NuMVC

About

This is an unofficial C++ implementation of NuMVC: An Efficient Local Search Algorithm for Minimum Vertex Cover. And it's optimized for the testing data of 最大团终稿 on OpenJudge. We achieved the best score (268) with the shortest running time (2179ms) in the final test. For the details of our optimization, please refer to 中文文档.

Build

clang++ src.cpp -o numvc --std=c++11

License

Distributed under the MIT License. See LICENSE for more information.

Acknowledgements