The last stage of the Intel Threading Challenge has begun and the final problem announced. While problem #5 is still live until tomorrow, problem #6 “Maximum Independence Set” provides another opportunity to win a prize from Intel and stack up some more points towards the grand prize for highest total cumulative points.
The Maximum Independence Set problem requires developers to write a threaded program to find a maximum independent set of an input graph. Naturally, the time required to execute the program will play a role in the scoring.
Entries for this final phase are due by 20th November. Winners of the competition so far have been announced on the winner’s page.