Linear-Time Multilevel Graph Partitioning via Edge Sparsification.

Lars Gottesbren, Nikolai Maas, Dominik Rosch, Peter Sanders, Daniel Seemaier

Browse the full ESA paper archive.