1 code implementation • ALENEX 2016 2017 • Sebastian Schlag, Vitali Henne, Tobias Heuer, Henning Meyerhenke, Peter Sanders, Christian Schulz
We develop a multilevel algorithm for hypergraph partitioning that contracts the vertices one at a time.
Data Structures and Algorithms
1 code implementation • 4 May 2015 • Vitali Henne, Henning Meyerhenke, Peter Sanders, Sebastian Schlag, Christian Schulz
Using label propagation local search is several times faster than hMetis and gives better quality than PaToH for a VLSI benchmark set.
Data Structures and Algorithms G.2.2; D.1.4