research
∙
09/20/2022
Algorithms for Large-scale Network Analysis and the NetworKit Toolkit
The abundance of massive network data in a plethora of applications make...
share
research
∙
12/23/2021
Deterministic Parallel Hypergraph Partitioning
Balanced hypergraph partitioning is a classical NP-hard optimization pro...
research
∙
03/31/2020
Engineering Exact Quasi-Threshold Editing
Quasi-threshold graphs are {C_4, P_4}-free graphs, i.e., they do not con...
research
∙
03/26/2020
Advanced Flow-Based Multilevel Hypergraph Partitioning
The balanced hypergraph partitioning problem is to partition a hypergrap...
research
∙
03/02/2020
Recent Advances in Scalable Network Generation
Random graph models are frequently used as a controllable and versatile ...
research
∙
07/03/2019
Evaluation of a Flow-Based Hypergraph Bipartitioning Algorithm
In this paper, we propose HyperFlowCutter, an algorithm for balanced hyp...
research
∙
06/27/2019
Faster and Better Nested Dissection Orders for Customizable Contraction Hierarchies
Graph partitioning has many applications. We consider the acceleration o...
research
∙
04/23/2018
Parallel and I/O-efficient Randomisation of Massive Networks using Global Curveball Trades
Graph randomisation is an important task in the analysis and synthesis o...
research
∙
10/26/2017
