
Fullydynamic Weighted Matching Approximation in Practice
Finding large or heavy matchings in graphs is a ubiquitous combinatorial...
read it

New Approximation Algorithms for Forest Closeness Centrality – for Individual Vertices and Vertex Groups
The emergence of massive graph data sets requires fast mining algorithms...
read it

Distributing Sparse Matrix/Graph Applications in Heterogeneous Clusters – an Experimental Study
Many problems in scientific and engineering applications contain sparse ...
read it

GroupHarmonic and GroupCloseness Maximization – Approximation and Engineering
Centrality measures characterize important nodes in networks. Efficientl...
read it

Approximation of the Diagonal of a Laplacian's Pseudoinverse for Complex Network Analysis
The ubiquity of massive graph data sets in numerous applications require...
read it

HighQuality Hierarchical Process Mapping
Partitioning graphs into blocks of roughly equal size such that few edge...
read it

Local Search for Group Closeness Maximization on Big Graphs
In network analysis and graph mining, closeness centrality is a popular ...
read it

Group Centrality Maximization for Largescale Graphs
The study of vertex centrality measures is a key aspect of network analy...
read it

Scaling Betweenness Approximation to Billions of Edges by MPIbased Adaptive Sampling
Betweenness centrality is one of the most popular vertex centrality meas...
read it

Parallel Adaptive Sampling with almost no Synchronization
Approximation via sampling is a widespread technique whenever exact solu...
read it

Scalable Katz Ranking Computation in Large Static and Dynamic Graphs
Network analysis defines a number of centrality measures to identify the...
read it

Balanced kmeans for Parallel Geometric Partitioning
Mesh partitioning is an indispensable tool for efficient parallel numeri...
read it

Topologyinduced Enhancement of Mappings
In this paper we propose a new method to enhance a mapping μ(·) of a par...
read it

Updating Dynamic Random Hyperbolic Graphs in Sublinear Time
Generative network models play an important role in algorithm developmen...
read it

Mathematical Foundations of the GraphBLAS
The GraphBLAS standard (GraphBlas.org) is being developed to bring the p...
read it

Parallel Graph Partitioning for Complex Networks
Processing large complex networks like social networks or web graphs has...
read it
Henning Meyerhenke
is this you? claim profile