187 citations · 581 across the 39 of their papers we have counts for
4 papers · 1 filter
Recent Advances in Graph Partitioning
Aydin Buluc, Henning Meyerhenke, Ilya Safro +2
We survey recent trends in practical algorithms for balanced graph partitioning together with applications and future research directions.
Static and Dynamic Aspects of Scientific Collaboration Networks
Christian Staudt, Andrea Schumm, Henning Meyerhenke +2
Collaboration networks arise when we map the connections between scientists which are formed through joint publications. These networks thus display the social structure of academi…
Engineering Parallel Algorithms for Community Detection in Massive Networks
Christian L. Staudt, Henning Meyerhenke
The amount of graph-structured data has recently experienced an enormous growth in many applications. To transform such data into useful information, fast analytics algorithms and…
Finding all Convex Cuts of a Plane Graph in Polynomial Time
Roland Glantz, Henning Meyerhenke
Convexity is a notion that has been defined for subsets of $\RR^n$ and for subsets of general graphs. A convex cut of a graph is a -partition s…