Question to answer:

Given: fix a graph, fix the number of levels, fix the number of threads, fix K
What is the best achievable performance on the some real-world graphs?
