Linear-Time Multilevel Graph Partitioning via Edge Sparsification

  • Author(s):

    Lars Gottesbüren, Nikolai Maas, Dominik Rosch, Peter Sanders, Daniel Seemaier

  • Source:

    arXiv:2504.17615

  • Date: April 2025