Roberto Asín-Achá

Faster and better quality conductance solutions with the incremental parametric cut algorithm

This work presents the first publicly available implementation of IPC for conductance*, together with an extensive experimental study comparing its performance against state-of-the-art techniques, including several spectral method implementations, several flow-based methods, and METIS.