feedback-vertex-set

There are 1 repository under feedback-vertex-set topic.

dthuerck / mapmap_cpu
A high-performance general-purpose MRF MAP solver, heavily exploiting SIMD instructions.
simd simd-programming markov-random-field mrf computer-vision massively-parallel vectorization algorithm feedback-vertex-set dynamic-programming
Language:C++ 100
xuzijian629 / combopt-zero
A reinforcement learning based solver for combinatorial problems
alphago-zero vertex-cover independent-sets feedback-vertex-set maxcut maximum-clique reinforcement-learning graph-neural-networks
Language:C++ 39
jcrozum / biobalm
The biologist's Boolean attractor landscape mapper, building Waddington landscapes from Boolean networks.
answer-set-programming attractors biology boolean-networks control-theory discrete-dynamics feedback-vertex-set network-science petri-nets systems-biology waddington-landscape
Language:Python 2
schnellerhase / feedback-vertex-set
A simple feedback vertex set solver heavily employing reduction techniques.
discrete-optimization feedback-vertex-set
Language:C++ 0
zbgzbg2007 / Practical-FVS-PTASes
Practical PTASes for Feedback Vertex Set in Planar Graphs
planar-graphs approximation-algorithms feedback-vertex-set
Language:C++ 0