well you could start a hackers competition providing some graphs or even a graph generator and benchmark the different solutions.

(Saying this I really fear that I could spend time into participating... ;-)