Skip to content
/ NuMVC Public
forked from outerform/NuMVC

Unofficial C++ implementation of NuMVC: An Efficient Local Search Algorithm for Minimum Vertex Cover (http:https://arxiv.org/abs/1402.0584).

License

Notifications You must be signed in to change notification settings

YOUSIKI/NuMVC

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Contributors Forks Stargazers Issues MIT License

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.

Contact

YouSiki - [email protected] - you_siki@telegram

Acknowledgements

About

Unofficial C++ implementation of NuMVC: An Efficient Local Search Algorithm for Minimum Vertex Cover (http:https://arxiv.org/abs/1402.0584).

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 100.0%