Henning Meyerhenke

From MaRDI portal
(Redirected from Person:525112)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Generic network sparsification via hybrid edge sampling
Journal of the Franklin Institute
2025-02-06Paper
Generic network sparsification via degree- and subgraph-based edge sampling
Information Sciences
2024-07-23Paper
Estimating current-flow closeness centrality with a multigrid Laplacian solver2024-05-14Paper
A Batch-dynamic Suitor Algorithm for Approximating Maximum Weighted Matching
ACM Journal of Experimental Algorithmics
2024-04-14Paper
Approximation of the Diagonal of a Laplacian’s Pseudoinverse for Complex Network Analysis
(available as arXiv preprint)
2023-02-07Paper
High-quality hierarchical process mapping2023-02-07Paper
Scalable Katz ranking computation in large static and dynamic graphs
ACM Journal of Experimental Algorithmics
2022-09-06Paper
An MPI-based algorithm for mapping complex networks onto hierarchical architectures2022-03-31Paper
Scalable Katz Ranking Computation in Large Static and Dynamic Graphs
(available as arXiv preprint)
2021-08-04Paper
Approximating Betweenness Centrality in Fully Dynamic Networks
Internet Mathematics
2021-03-26Paper
Group Centrality Maximization for Large-scale Graphs
2020 Proceedings of the Twenty-Second Workshop on Algorithm Engineering and Experiments (ALENEX)
2021-01-27Paper
Group-Harmonic and Group-Closeness Maximization – Approximation and Engineering
2021 Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX)
2021-01-27Paper
Maxent-stress optimization of 3D biomolecular models
(available as arXiv preprint)
2020-05-27Paper
\(k\)-way hypergraph partitioning via \(n\)-level recursive bisection
2016 Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-12Paper
Approximating betweenness centrality in large evolving networks
2015 Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-12Paper
Computing Top-<i>k</i> Closeness Centrality in Fully-dynamic Graphs
2018 Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-12Paper
Computing top-\(k\) closeness centrality faster in unweighted graphs
2016 Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-12Paper
Scaling up group closeness maximization
2018 Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-12Paper
Updating dynamic random hyperbolic graphs in sublinear time
ACM Journal of Experimental Algorithmics
2019-03-27Paper
Engineering a combinatorial Laplacian solver: lessons learned
Algorithms
2019-03-26Paper
Improving the betweenness centrality of a node by adding links
ACM Journal of Experimental Algorithmics
2018-11-20Paper
scientific article; zbMATH DE number 6917138 (Why is no real title available?)
(available as arXiv preprint)
2018-08-13Paper
On finding convex cuts in general, bipartite and plane graphs
Theoretical Computer Science
2017-09-13Paper
Tree-based coarsening and partitioning of complex networks
ACM Journal of Experimental Algorithmics
2017-06-16Paper
Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering
Journal of Heuristics
2017-04-28Paper
Drawing large graphs by multilevel maxent-stress optimization
Lecture Notes in Computer Science
2017-02-10Paper
Querying probabilistic neighborhoods in spatial data sets efficiently
Lecture Notes in Computer Science
2016-09-29Paper
Generating Random Hyperbolic Graphs in Subquadratic Time
Algorithms and Computation
2016-01-11Paper
Fully-dynamic approximation of betweenness centrality
Algorithms - ESA 2015
2015-11-19Paper
Disturbed diffusive processes for solving partitioning problems on graphs2014-10-11Paper
Disturbed diffusive processes for solving partitioning problems on graphs2014-10-11Paper
Recent Advances in Graph Partitioning2013-11-13Paper
Parallel community detection for massive graphs2013-06-25Paper
Shape optimizing load balancing for MPI-parallel adaptive numerical simulations2013-06-25Paper
Finding all convex cuts of a plane graph in cubic time
Lecture Notes in Computer Science
2013-06-07Paper
Beyond good partition shapes: an analysis of diffusive graph partitioning
Algorithmica
2013-01-28Paper
Beyond Good Shapes: Diffusion-Based Graph Partitioning Is Relaxed Cut Optimization
Algorithms and Computation
2010-12-09Paper
Analyzing Disturbed Diffusion on Networks
Algorithms and Computation
2008-04-24Paper


Research outcomes over time


This page was built for person: Henning Meyerhenke