I think its fair to say there is still value in extending the state of the art in graph partitioning algorithms. There are two assumptions implicit in your sta

I think its fair to say there is still value in extending the state of the art in graph partitioning algorithms. There are two assumptions implicit in your statement. First, that you have hardware available with large amounts of RAM (32GB would not be enough for many of the graphs I work with, though in fairness 128GB+ almost always would be). Second, you assume that RAM is the graph application's only bound (rather than CPU, network, etc...). I'm not personally convinced that either assumption is sound (but then, as a PhD student nearing the end of his thesis investigating graph partitioning ... check my bias :-) ).