Skip to content

Latest commit

 

History

History
7 lines (4 loc) · 394 Bytes

README.md

File metadata and controls

7 lines (4 loc) · 394 Bytes

MaximumIndependentSetProblem

heuristic algorithm that solves maximum independent set problem

implementation of

N. Gainanov, N. Mladenovic, V. Rasskazova, D. Urosevic. (2018). “Heuristic Algorithm for Finding the Maximum Independent Set with Absolute Estimate of the Accuracy”. CEUR-WS. [online]. 2098, pp. 141–149. Available: http://ceur-ws.org/Vol-2098/paper12.pdf [Jan. 10, 2021].