ResearchBenchmarksMaximum Independent Set on DIMES [9000-11000] (test)Follow1.008Approximation RatioiSCO0.735520.806260.8770.94774Sep 29, 2023Evaluation ResultsMethodMethodLinksApproximation RatioTime (h)iSCOSteps=more stepsSteps=more steps2023.091.0081.25KaMISType=ORType=OR2023.0917.6iSCOSteps=fewer stepsSteps=fewer steps2023.090.999.38CRAType=UL-basedType=UL-based2023.090.9631.03LwDType=RL+SType=RL+S2023.090.9077.56DIMESType=RL+SType=RL+S2023.090.87312.51LwDType=RL+GType=RL+G2023.090.8415.21IntelType=SL+GType=SL+G2023.090.7465.02