Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Modellierung und Analyse komplexer Systeme

Publikationen


 

2022


2021


E. Angriman, H. Meyerhenke, C. Schulz, and B. Uçar
Fully-dynamic Weighted Matching Approximation in Practice
Proceedings of the 2021 {SIAM} Conference on Applied and Computational Discrete Algorithms, {ACDA} 2021, Virtual Conference, July 19-21, 2021, SIAM, 2021
DOI, RIS, BibTex
J. Bader, L. Thamsen, S. Kulagina, J. Will, H. Meyerhenke, and O. Kao
Tarema: Adaptive Resource Allocation for Scalable Scientific Workflows in Heterogeneous Clusters
2021 {IEEE} International Conference on Big Data (Big Data), Orlando, FL, USA, December 15-18, 2021, IEEE, 2021
DOI, RIS, BibTex
M. Predari, C. Tzovas, C. Schulz, and H. Meyerhenke
An MPI-based Algorithm for Mapping Complex Networks onto Hierarchical Architectures
Euro-Par 2021: Parallel Processing - 27th International Conference on Parallel and Distributed Computing, Lisbon, Portugal, September 1-3, 2021, Proceedings, Springer, 2021
DOI, RIS, BibTex
E. Angriman, R. Becker, G. D'Angelo, H. Gilbert, A. van der Grinten, and H. Meyerhenke
Group-Harmonic and Group-Closeness Maximization - Approximation and Engineering
Proceedings of the Symposium on Algorithm Engineering and Experiments, {ALENEX} 2021, Virtual Conference, January 10-11, 2021, SIAM, 2021
DOI, RIS, BibTex
A. van der Grinten, E. Angriman, M. Predari, and H. Meyerhenke
New Approximation Algorithms for Forest Closeness Centrality - for Individual Vertices and Vertex Groups
Proceedings of the 2021 {SIAM} International Conference on Data Mining, {SDM} 2021, Virtual Event, April 29 - May 1, 2021, SIAM, 2021
DOI, RIS, BibTex
E. Angriman, H. Meyerhenke, C. Schulz, and B. Uçar
Fully-dynamic Weighted Matching Approximation in Practice
Proceedings of the 2021 {SIAM} Conference on Applied and Computational Discrete Algorithms, {ACDA} 2021, Virtual Conference, July 19-21, 2021, SIAM, 2021
DOI, RIS, BibTex

2020


A. van der Grinten and H. Meyerhenke
Scaling Betweenness Approximation to Billions of Edges by MPI-based Adaptive Sampling
2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), New Orleans, LA, USA, May 18-22, 2020, IEEE, 2020
DOI, RIS, BibTex
E. Angriman, M. Predari, A. van der Grinten, and H. Meyerhenke
Approximation of the Diagonal of a Laplacian's Pseudoinverse for Complex Network Analysis
28th Annual European Symposium on Algorithms, ESA 2020, September 7-9, 2020, Pisa, Italy (Virtual Conference), Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020
DOI, RIS, BibTex
C. Tzovas, M. Predari, and H. Meyerhenke
Distributing Sparse Matrix/Graph Applications in Heterogeneous Clusters - an Experimental Study
27th {IEEE} International Conference on High Performance Computing, Data, and Analytics, HiPC 2020, Pune, India, December 16-19, 2020, IEEE, 2020
DOI, RIS, BibTex
E. Angriman, A. van der Grinten, A. Bojchevski, D. Zügner, S. Günnemann, and H. Meyerhenke
Group Centrality Maximization for Large-scale Graphs
Proceedings of the Symposium on Algorithm Engineering and Experiments, ALENEX 2020, Salt Lake City, UT, USA, January 5-6, 2020, SIAM, 2020
DOI, RIS, BibTex

2019


A. van der Grinten, E. Angriman, and H. Meyerhenke
Parallel Adaptive Sampling with Almost No Synchronization
Euro-Par 2019: Parallel Processing - 25th International Conference on Parallel and Distributed Computing, Göttingen, Germany, August 26-30, 2019, Proceedings, Springer, 2019
DOI, RIS, BibTex
E. Angriman, A. van der Grinten, and H. Meyerhenke
Local Search for Group Closeness Maximization on Big Graphs
2019 IEEE International Conference on Big Data (Big Data), Los Angeles, CA, USA, December 9-12, 2019, IEEE, 2019
DOI, RIS, BibTex
A. van der Grinten and H. Meyerhenke
Scaling up Network Centrality Computations
Design, Automation & Test in Europe Conference & Exhibition, DATE 2019, Florence, Italy, March 25-29, 2019, IEEE, 2019
DOI, RIS, BibTex

2018


D. A. Bader, A. Kappes, H. Meyerhenke, P. Sanders, C. Schulz, and D. Wagner
Benchmarking for Graph Clustering and Partitioning.
Encyclopedia of Social Network Analysis and Mining, 2nd Edition, Springer, 2018
URL, RIS, BibTex
P. Bisenius, E. Bergamini, E. Angriman, and H. Meyerhenke
Computing Top-k Closeness Centrality in Fully-dynamic Graphs
Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments, ALENEX 2018, New Orleans, LA, USA, January 7-8, 2018., 2018
DOI, RIS, BibTex
M. von Looz and H. Meyerhenke
Updating Dynamic Random Hyperbolic Graphs in Sublinear Time
ACM Journal of Experimental Algorithmics, 23, 2018
URL, RIS, BibTex
R. Glantz and H. Meyerhenke
Many-to-many Correspondences between Partitions: Introducing a Cut-based Approach
Proceedings of the 2018 SIAM International Conference on Data Mining, SDM 2018, May 3-5, 2018, San Diego Marriott Mission Valley, San Diego, CA, USA., 2018
DOI, RIS, BibTex
M. von Looz, C. Tzovas, and H. Meyerhenke
Balanced k-means for Parallel Geometric Partitioning
Proceedings of the 47th International Conference on Parallel Processing, ICPP 2018, Eugene, OR, USA, August 13-16, 2018, 2018
DOI, RIS, BibTex
R. Glantz, M. Predari, and H. Meyerhenke
Topology-induced Enhancement of Mappings
Proceedings of the 47th International Conference on Parallel Processing, ICPP 2018, Eugene, OR, USA, August 13-16, 2018, 2018
DOI, RIS, BibTex
A. van der Grinten, E. Bergamini, O. Green, D. A. Bader, and H. Meyerhenke
Scalable Katz Ranking Computation in Large Static and Dynamic Graphs
26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, 2018
DOI, RIS, BibTex
E. Bergamini, T. Gonser, and H. Meyerhenke
Scaling up Group Closeness Maximization
Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments, ALENEX 2018, New Orleans, LA, USA, January 7-8, 2018., 2018
DOI, RIS, BibTex

2017


H. Meyerhenke, P. Sanders, and C. Schulz
Parallel Graph Partitioning for Complex Networks
IEEE Trans. Parallel Distrib. Syst., 28(9), 2017
DOI, RIS, BibTex
E. Bergamini, H. Meyerhenke, M. Ortmann, and A. Slobbe
Faster Betweenness Centrality Updates in Evolving Networks
16th International Symposium on Experimental Algorithms, SEA 2017, June 21-23, 2017, London, UK, 2017
DOI, RIS, BibTex
R. Kimmig, H. Meyerhenke, and D. Strash
Shared Memory Parallel Subgraph Enumeration
2017 IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPS Workshops 2017, Orlando / Buena Vista, FL, USA, May 29 - June 2, 2017, 2017
DOI, RIS, BibTex
M. Wegner, O. Taubert, A. Schug, and H. Meyerhenke
Maxent-Stress Optimization of 3D Biomolecular Models
25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, 2017
DOI, RIS, BibTex

2016


J. Kepner, P. Aaltonen, D. A. Bader, A. B. c, F. Franchetti, J. R. Gilbert, D. Hutchison, M. Kumar, et al.
Mathematical foundations of the GraphBLAS
2016 IEEE High Performance Extreme Computing Conference, HPEC 2016, Waltham, MA, USA, September 13-15, 2016, 2016
DOI, RIS, BibTex
C. L. Staudt, M. Hamann, I. Safro, A. Gutfraind, and H. Meyerhenke
Generating Scaled Replicas of Real-World Complex Networks
Complex Networks & Their Applications V - Proceedings of the 5th International Workshop on Complex Networks and their Applications (COMPLEX NETWORKS 2016), Milan, Italy, November 30 - December 2, 2016., 2016
DOI, RIS, BibTex
S. Schlag, V. Henne, T. Heuer, H. Meyerhenke, P. Sanders, and C. Schulz
k-way Hypergraph Partitioning via n-Level Recursive Bisection
Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments, ALENEX 2016, Arlington, Virginia, USA, January 10, 2016, 2016
DOI, RIS, BibTex
E. Bergamini, M. Borassi, P. Crescenzi, A. Marino, and H. Meyerhenke
Computing Top-k Closeness Centrality Faster in Unweighted Graphs
Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments, ALENEX 2016, Arlington, Virginia, USA, January 10, 2016, 2016
DOI, RIS, BibTex
A. B. c, H. Meyerhenke, I. Safro, P. Sanders, and C. Schulz
Recent Advances in Graph Partitioning
Algorithm Engineering - Selected Results and Surveys, 2016
DOI, RIS, BibTex
R. Glantz, H. Meyerhenke, and C. Schulz
Tree-Based Coarsening and Partitioning of Complex Networks
ACM Journal of Experimental Algorithmics, 21(1), 2016
DOI, RIS, BibTex
M. von Looz, M. Wolter, C. R. Jacob, and H. Meyerhenke
Better Partitions of Protein Graphs for Subsystem Quantum Chemistry
Experimental Algorithms - 15th International Symposium, SEA 2016, St. Petersburg, Russia, June 5-8, 2016, Proceedings, 2016
DOI, RIS, BibTex
E. Bergamini, M. Wegner, D. Lukarski, and H. Meyerhenke
Estimating Current-Flow Closeness Centrality with a Multigrid Laplacian Solver
2016 Proceedings of the Seventh SIAM Workshop on Combinatorial Scientific Computing, CSC 2016, Albuquerque, New Mexico, USA, October 10-12, 2016., 2016
DOI, RIS, BibTex
M. von Looz and H. Meyerhenke
Querying Probabilistic Neighborhoods in Spatial Data Sets Efficiently
Combinatorial Algorithms - 27th International Workshop, IWOCA 2016, Helsinki, Finland, August 17-19, 2016, Proceedings, 2016
DOI, RIS, BibTex
M. von Looz, M. S. Özdayi, S. Laue, and H. Meyerhenke
Generating massive complex networks with hyperbolic geometry faster in practice
2016 IEEE High Performance Extreme Computing Conference, HPEC 2016, Waltham, MA, USA, September 13-15, 2016, 2016
DOI, RIS, BibTex

2015


J. Kepner, D. A. Bader, A. B. c, J. R. Gilbert, T. G. Mattson, and H. Meyerhenke
Graphs, Matrices, and the GraphBLAS: Seven Good Reasons
Proceedings of the International Conference on Computational Science, ICCS 2015, Computational Science at the Gates of Nature, Reykjavik, Iceland, 1-3 June, 2015, 2014, 2015
DOI, RIS, BibTex
D. Hoske, D. Lukarski, H. Meyerhenke, and M. Wegner
Is Nearly-linear the Same in Theory and Practice? A Case Study with a Combinatorial Laplacian Solver
Experimental Algorithms - 14th International Symposium, SEA 2015, Paris, France, June 29 - July 1, 2015, Proceedings, 2015
DOI, RIS, BibTex
R. Glantz, H. Meyerhenke, and A. Noe
Algorithms for Mapping Parallel Processes onto Grid and Torus Architectures
23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2015, Turku, Finland, March 4-6, 2015, 2015
DOI, RIS, BibTex
M. von Looz, H. Meyerhenke, and R. Prutkin
Generating Random Hyperbolic Graphs in Subquadratic Time
Algorithms and Computation - 26th International Symposium, ISAAC 2015, Nagoya, Japan, December 9-11, 2015, Proceedings, 2015
DOI, RIS, BibTex
H. Meyerhenke, P. Sanders, and C. Schulz
Parallel Graph Partitioning for Complex Networks
2015 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015, Hyderabad, India, May 25-29, 2015, 2015
DOI, RIS, BibTex
H. Meyerhenke, M. Nöllenburg, and C. Schulz
Drawing Large Graphs by Multilevel Maxent-Stress Optimization
Graph Drawing and Network Visualization - 23rd International Symposium, GD 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected Papers, 2015
DOI, RIS, BibTex
E. Bergamini and H. Meyerhenke
Fully-Dynamic Approximation of Betweenness Centrality
Algorithms - ESA 2015 - 23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings, 2015
DOI, RIS, BibTex
G. Lindner, C. L. Staudt, M. Hamann, H. Meyerhenke, and D. Wagner
Structure-Preserving Sparsification of Social Networks
Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015, Paris, France, August 25 - 28, 2015, 2015
DOI, RIS, BibTex
J. Koch, C. L. Staudt, M. Vogel, and H. Meyerhenke
Complex Network Analysis on Distributed Systems: An Empirical Comparison
Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015, Paris, France, August 25 - 28, 2015, 2015
DOI, RIS, BibTex
E. Bergamini, H. Meyerhenke, and C. Staudt
Approximating Betweenness Centrality in Large Evolving Networks
Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments, ALENEX 2015, San Diego, CA, USA, January 5, 2015, 2015
DOI, RIS, BibTex

2014


H. Meyerhenke, P. Sanders, and C. Schulz
Partitioning Complex Networks via Size-Constrained Clustering
Experimental Algorithms - 13th International Symposium, SEA 2014, Copenhagen, Denmark, June 29 - July 1, 2014. Proceedings, 2014
DOI, RIS, BibTex
R. Glantz, H. Meyerhenke, and C. Schulz
Tree-Based Coarsening and Partitioning of Complex Networks
Experimental Algorithms - 13th International Symposium, SEA 2014, Copenhagen, Denmark, June 29 - July 1, 2014. Proceedings, 2014
DOI, RIS, BibTex
C. Staudt, Y. Marrakchi, and H. Meyerhenke
Detecting communities around seed nodes in complex networks
2014 IEEE International Conference on Big Data, Big Data 2014, Washington, DC, USA, October 27-30, 2014, 2014
DOI, RIS, BibTex

2013


C. Staudt and H. Meyerhenke
Engineering High-Performance Community Detection Heuristics for Massive Graphs
42nd International Conference on Parallel Processing, ICPP 2013, Lyon, France, October 1-4, 2013, 2013
DOI, RIS, BibTex
G. F. Italiano, H. Meyerhenke, G. E. Blelloch, and P. Tsigas
Topic 12: Theory and Algorithms for Parallel Computation - (Introduction)
Euro-Par 2013 Parallel Processing - 19th International Conference, Aachen, Germany, August 26-30, 2013. Proceedings, 2013
DOI, RIS, BibTex
R. Glantz and H. Meyerhenke
Finding All Convex Cuts of a Plane Graph in Cubic Time
Algorithms and Complexity, 8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings, 2013
DOI, RIS, BibTex

2012


E. J. Riedy, D. A. Bader, and H. Meyerhenke
Scalable Multi-threaded Community Detection in Social Networks
26th IEEE International Parallel and Distributed Processing Symposium Workshops & PhD Forum, IPDPS 2012, Shanghai, China, May 21-25, 2012, 2012
DOI, RIS, BibTex
E. J. Riedy, H. Meyerhenke, D. A. Bader, D. Ediger, and T. G. Mattson
Analysis of streaming social networks and graphs on multicore architectures
2012 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2012, Kyoto, Japan, March 25-30, 2012, 2012
DOI, RIS, BibTex
G. Pucci, C. D. Zaroliagis, K. T. Herley, and H. Meyerhenke
Topic 12: Theory and Algorithms for Parallel Computation
Euro-Par 2012 Parallel Processing - 18th International Conference, Euro-Par 2012, Rhodes Island, Greece, August 27-31, 2012. Proceedings, 2012
DOI, RIS, BibTex
E. J. Riedy, H. Meyerhenke, D. Ediger, and D. A. Bader
Parallel community detection for massive graphs
Graph Partitioning and Graph Clustering, 10th DIMACS Implementation Challenge Workshop, Georgia Institute of Technology, Atlanta, GA, USA, February 13-14, 2012. Proceedings, 2012
URL, RIS, BibTex
H. Meyerhenke
Shape optimizing load balancing for MPI-parallel adaptive numerical simulations
Graph Partitioning and Graph Clustering, 10th DIMACS Implementation Challenge Workshop, Georgia Institute of Technology, Atlanta, GA, USA, February 13-14, 2012. Proceedings, 2012
URL, RIS, BibTex
C. Staudt, A. Schumm, H. Meyerhenke, R. Görke, and D. Wagner
Static and Dynamic Aspects of Scientific Collaboration Networks
International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012, Istanbul, Turkey, 26-29 August 2012, 2012
DOI, RIS, BibTex

2011


E. J. Riedy, H. Meyerhenke, D. Ediger, and D. A. Bader
Parallel Community Detection for Massive Graphs
Parallel Processing and Applied Mathematics - 9th International Conference, PPAM 2011, Torun, Poland, September 11-14, 2011. Revised Selected Papers, Part I, 2011
DOI, RIS, BibTex
D. Ediger, E. J. Riedy, D. A. Bader, and H. Meyerhenke
Tracking Structure of Streaming Social Networks
25th IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2011, Anchorage, Alaska, USA, 16-20 May 2011 - Workshop Proceedings, 2011
DOI, RIS, BibTex

2010


H. Meyerhenke
Beyond Good Shapes: Diffusion-Based Graph Partitioning Is Relaxed Cut Optimization
Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part II, 2010
DOI, RIS, BibTex
J. Gehweiler and H. Meyerhenke
A distributed diffusive heuristic for clustering a virtual P2P supercomputer
24th IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2010, Atlanta, Georgia, USA, 19-23 April 2010 - Workshop Proceedings, 2010
DOI, RIS, BibTex
D. Ajwani and H. Meyerhenke
Realistic Computer Models
Algorithm Engineering: Bridging the Gap between Algorithm Theory and Practice [outcome of a Dagstuhl Seminar], 2010
DOI, RIS, BibTex

2009


H. Meyerhenke
Dynamic Load Balancing for Parallel Numerical Simulations Based on Repartitioning with Disturbed Diffusion
15th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2009, Shenzhen, China, December 8-11, 2009, 2009
DOI, RIS, BibTex

2008


H. Meyerhenke, B. Monien, and T. Sauerwald
A new diffusion-based multilevel algorithm for computing graph partitions of very high quality
22nd IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2008, Miami, Florida USA, April 14-18, 2008, 2008
DOI, RIS, BibTex

2006


H. Meyerhenke and T. Sauerwald
Analyzing Disturbed Diffusion on Networks
Algorithms and Computation, 17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006, Proceedings, 2006
DOI, RIS, BibTex
H. Meyerhenke, B. Monien, and S. Schamberger
Accelerating shape optimizing load balancing for parallel FEM simulations by algebraic multigrid
20th International Parallel and Distributed Processing Symposium (IPDPS 2006), Proceedings, 25-29 April 2006, Rhodes Island, Greece, 2006
DOI, RIS, BibTex
H. Meyerhenke and S. Schamberger
A Parallel Shape Optimizing Load Balancer
Euro-Par 2006, Parallel Processing, 12th International Euro-Par Conference, Dresden, Germany, August 28 - September 1, 2006, Proceedings, 2006
DOI, RIS, BibTex

2005


H. Meyerhenke
Constructing higher-order Voronoi diagrams in parallel
(Informal) Proceedings of the 21st European Workshop on Computational Geometry, Eindhoven, The Netherlands, March 9-11, 2005, 2005
URL, RIS, BibTex
H. Meyerhenke and S. Schamberger
Balancing Parallel Adaptive FEM Computations by Solving Systems of Linear Equations
Euro-Par 2005, Parallel Processing, 11th International Euro-Par Conference, Lisbon, Portugal, August 30 - September 2, 2005, Proceedings, 2005
DOI, RIS, BibTex