Publikationen / Publications
TY - JOUR T1 - Fast Dynamic Updates and Dynamic SpGEMM on MPI-Distributed Graphs AU - van der Grinten, A. AU - Custers, G. AU - Thanh, D. L. AU - Meyerhenke, H. JO - CoRR PY - 2022 VL - 220208808 ER - TY - JOUR T1 - Interactive Visualization of Protein RINs using NetworKit in the Cloud AU - Angriman, E. AU - Brandt-Tumescheit, F. AU - Franke, L. AU - van der Grinten, A. AU - Meyerhenke, H. JO - CoRR PY - 2022 VL - 220301263 ER - TY - CHAP T1 - Fully-dynamic Weighted Matching Approximation in Practice AU - Angriman, E. AU - Meyerhenke, H. AU - Schulz, C. AU - Uçar, B. TI - Proceedings of the 2021 {SIAM} Conference on Applied and Computational Discrete Algorithms, {ACDA} 2021, Virtual Conference, July 19-21, 2021 PY - 2021 PB - SIAM SP - 32 EP - 44 M3 - doi:10.1137/1.9781611976830.4 ER - TY - CHAP T1 - Tarema: Adaptive Resource Allocation for Scalable Scientific Workflows in Heterogeneous Clusters AU - Bader, J. AU - Thamsen, L. AU - Kulagina, S. AU - Will, J. AU - Meyerhenke, H. AU - Kao, O. TI - 2021 {IEEE} International Conference on Big Data (Big Data), Orlando, FL, USA, December 15-18, 2021 PY - 2021 PB - IEEE SP - 65 EP - 75 M3 - doi:10.1109/BigData52589.2021.9671519 ER - TY - CHAP T1 - An MPI-based Algorithm for Mapping Complex Networks onto Hierarchical Architectures AU - Predari, M. AU - Tzovas, C. AU - Schulz, C. AU - Meyerhenke, H. TI - Euro-Par 2021: Parallel Processing - 27th International Conference on Parallel and Distributed Computing, Lisbon, Portugal, September 1-3, 2021, Proceedings PY - 2021 PB - Springer VL - 12820 SP - 167 EP - 182 M3 - doi:10.1007/978-3-030-85665-6\_11 ER - TY - CHAP T1 - Group-Harmonic and Group-Closeness Maximization - Approximation and Engineering AU - Angriman, E. AU - Becker, R. AU - D'Angelo, G. AU - Gilbert, H. AU - van der Grinten, A. AU - Meyerhenke, H. TI - Proceedings of the Symposium on Algorithm Engineering and Experiments, {ALENEX} 2021, Virtual Conference, January 10-11, 2021 PY - 2021 PB - SIAM M3 - doi:10.1137/1.9781611976472.12 ER - TY - CHAP T1 - New Approximation Algorithms for Forest Closeness Centrality - for Individual Vertices and Vertex Groups AU - van der Grinten, A. AU - Angriman, E. AU - Predari, M. AU - Meyerhenke, H. TI - Proceedings of the 2021 {SIAM} International Conference on Data Mining, {SDM} 2021, Virtual Event, April 29 - May 1, 2021 PY - 2021 PB - SIAM M3 - doi:10.1137/1.9781611976700.16 ER - TY - JOUR T1 - New Approximation Algorithms for Forest Closeness Centrality - for Individual Vertices and Vertex Groups AU - van der Grinten, A. AU - Angriman, E. AU - Predari, M. AU - Meyerhenke, H. JO - CoRR PY - 2021 VL - 210106192 ER - TY - JOUR T1 - Fully-dynamic Weighted Matching Approximation in Practice AU - Angriman, E. AU - Meyerhenke, H. AU - Schulz, C. AU - Uçar, B. JO - CoRR PY - 2021 VL - 210413098 ER - TY - JOUR T1 - An MPI-based Algorithm for Mapping Complex Networks onto Hierarchical Architectures AU - Predari, M. AU - Tzovas, C. AU - Schulz, C. AU - Meyerhenke, H. JO - CoRR PY - 2021 VL - 210702539 ER - TY - JOUR T1 - The climatic interdependence of extreme-rainfall events around the globe AU - Su, Z. AU - Meyerhenke, H. AU - Kurths, J. JO - CoRR PY - 2021 VL - 211103471 ER - TY - JOUR T1 - Tarema: Adaptive Resource Allocation for Scalable Scientific Workflows in Heterogeneous Clusters AU - Bader, J. AU - Thamsen, L. AU - Kulagina, S. AU - Will, J. AU - Meyerhenke, H. AU - Kao, O. JO - CoRR PY - 2021 VL - 211105167 ER - TY - CHAP T1 - Fully-dynamic Weighted Matching Approximation in Practice AU - Angriman, E. AU - Meyerhenke, H. AU - Schulz, C. AU - Uçar, B. TI - Proceedings of the 2021 {SIAM} Conference on Applied and Computational Discrete Algorithms, {ACDA} 2021, Virtual Conference, July 19-21, 2021 PY - 2021 PB - SIAM M3 - doi:10.1137/1.9781611976830.4 ER - TY - JOUR T1 - The Collaborative Research Center {FONDA} AU - Leser, U. AU - Hilbrich, M. AU - Draxl, C. AU - Eisert, P. AU - Grunske, L. AU - Hostert, P. AU - Kainmüller, D. AU - Kao, O. AU - Kehr, B. AU - Kehrer, T. AU - Koch, C. AU - Markl, V. AU - Meyerhenke, H. AU - Rabl, T. AU - Reinefeld, A. AU - Reinert, K. AU - Ritter, K. AU - Scheuermann, B. AU - Schintke, F. AU - Schweikardt, N. AU - Weidlich, M. JO - Datenbank-Spektrum PY - 2021 VL - 21 IS - 3 M3 - doi:10.1007/s13222-021-00397-5 ER - TY - CHAP T1 - Scaling Betweenness Approximation to Billions of Edges by MPI-based Adaptive Sampling AU - van der Grinten, A. AU - Meyerhenke, H. TI - 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), New Orleans, LA, USA, May 18-22, 2020 PY - 2020 PB - IEEE M3 - doi:10.1109/IPDPS47924.2020.00061 ER - TY - CHAP T1 - Approximation of the Diagonal of a Laplacian's Pseudoinverse for Complex Network Analysis AU - Angriman, E. AU - Predari, M. AU - van der Grinten, A. AU - Meyerhenke, H. TI - 28th Annual European Symposium on Algorithms, ESA 2020, September 7-9, 2020, Pisa, Italy (Virtual Conference) PY - 2020 PB - Schloss Dagstuhl - Leibniz-Zentrum für Informatik VL - 173 M3 - doi:10.4230/LIPIcs.ESA.2020.6 ER - TY - JOUR T1 - Scaling up network centrality computations - {A} brief overview AU - van der Grinten, A. AU - Angriman, E. AU - Meyerhenke, H. JO - it Inf. Technol. PY - 2020 VL - 62 IS - 34 M3 - doi:10.1515/itit-2019-0032 ER - TY - CHAP T1 - Distributing Sparse Matrix/Graph Applications in Heterogeneous Clusters - an Experimental Study AU - Tzovas, C. AU - Predari, M. AU - Meyerhenke, H. TI - 27th {IEEE} International Conference on High Performance Computing, Data, and Analytics, HiPC 2020, Pune, India, December 16-19, 2020 PY - 2020 PB - IEEE M3 - doi:10.1109/HiPC50609.2020.00021 ER - TY - CHAP T1 - {G}roup {C}entrality {M}aximization for {L}arge-scale {G}raphs AU - Angriman, E. AU - van der Grinten, A. AU - Bojchevski, A. AU - Zügner, D. AU - Günnemann, S. AU - Meyerhenke, H. TI - Proceedings of the Symposium on Algorithm Engineering and Experiments, ALENEX 2020, Salt Lake City, UT, USA, January 5-6, 2020 PY - 2020 PB - SIAM M3 - doi:10.1137/1.9781611976007.5 ER - TY - JOUR T1 - {H}igh-{Q}uality {H}ierarchical {P}rocess {M}apping AU - Faraj, M. F. AU - van der Grinten, A. AU - Meyerhenke, H. AU - Träff, J. L. AU - Schulz, C. JO - CoRR PY - 2020 VL - 200107134 ER - TY - JOUR T1 - {C}ombined {C}entrality {M}easures for an {I}mproved {C}haracterization of {I}nfluence {S}preadin {S}ocial {N}etworks AU - Simsek, M. AU - Meyerhenke, H. JO - CoRR PY - 2020 VL - 200305254 ER - TY - JOUR T1 - {C}omputing top-k {C}loseness {C}entrality {F}aster in {U}nweighted {G}raphs AU - Bergamini, E. AU - Borassi, M. AU - Crescenzi, P. AU - Marino, A. AU - Meyerhenke, H. JO - TKDD PY - 2019 VL - 13 IS - 5 M3 - doi:10.1145/3344719 ER - TY - CHAP T1 - Parallel Adaptive Sampling with Almost No Synchronization AU - van der Grinten, A. AU - Angriman, E. AU - Meyerhenke, H. TI - Euro-Par 2019: Parallel Processing - 25th International Conference on Parallel and Distributed Computing, Göttingen, Germany, August 26-30, 2019, Proceedings PY - 2019 PB - Springer VL - 11725 M3 - doi:10.1007/978-3-030-29400-7\_31 ER - TY - CONF T1 - Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments, {ALENEX} 2019, San Diego, CA, USA, January 7-8, 2019 AU - Kobourov, S. G. AU - Meyerhenke, H. PY - 2019 PB - SIAM M3 - doi:10.1137/1.9781611975499 ER - TY - JOUR T1 - {G}uidelines for {E}xperimental {A}lgorithmics: {A} Case {S}tudy in {N}etwork {A}nalysis AU - Angriman, E. AU - van der Grinten, A. AU - von Looz, M. AU - Meyerhenke, H. AU - Nöllenburg, M. AU - Predari, M. AU - Tzovas, C. JO - Algorithms PY - 2019 VL - 12 IS - 7 M3 - doi:10.3390/a12070127 ER - TY - JOUR T1 - di{S}Truct v1.0: generating biomolecular structures from distance constraints AU - Taubert, O. AU - Reinartz, I. AU - Meyerhenke, H. AU - Schug, A. JO - Bioinform. PY - 2019 VL - 35 IS - 24 M3 - doi:10.1093/bioinformatics/btz578 ER - TY - CHAP T1 - {L}ocal {S}earch for {G}roup {C}loseness {M}aximization on {B}ig {G}raphs AU - Angriman, E. AU - van der Grinten, A. AU - Meyerhenke, H. TI - 2019 IEEE International Conference on Big Data (Big Data), Los Angeles, CA, USA, December 9-12, 2019 PY - 2019 PB - IEEE M3 - doi:10.1109/BigData47090.2019.9006206 ER - TY - CHAP T1 - {S}caling up {N}etwork {C}entrality {C}omputations AU - van der Grinten, A. AU - Meyerhenke, H. TI - Design, Automation & Test in Europe Conference & Exhibition, DATE 2019, Florence, Italy, March 25-29, 2019 PY - 2019 PB - IEEE M3 - doi:10.23919/DATE.2019.8714773 ER - TY - JOUR T1 - Parallel Adaptive Sampling with almost no Synchronization AU - van der Grinten, A. AU - Angriman, E. AU - Meyerhenke, H. JO - CoRR PY - 2019 VL - 190309422 ER - TY - JOUR T1 - Guidelines for Experimental Algorithmics in Network Analysis AU - Angriman, E. AU - van der Grinten, A. AU - von Looz, M. AU - Meyerhenke, H. AU - Nöllenburg, M. AU - Predari, M. AU - Tzovas, C. JO - CoRR PY - 2019 VL - 190404690 ER - TY - JOUR T1 - Scaling Betweenness Approximation to Billions of Edges by MPI-based Adaptive Sampling AU - van der Grinten, A. AU - Meyerhenke, H. JO - CoRR PY - 2019 VL - 191011039 ER - TY - JOUR T1 - Group Centrality Maximization for Large-scale Graphs AU - Angriman, E. AU - van der Grinten, A. AU - Bojchevski, A. AU - Zügner, D. AU - Günnemann, S. AU - Meyerhenke, H. JO - CoRR PY - 2019 VL - 191013874 ER - TY - BOOK T1 - Benchmarking for Graph Clustering and Partitioning. AU - Bader, D. A. AU - Kappes, A. AU - Meyerhenke, H. AU - Sanders, P. AU - Schulz, C. AU - Wagner, D. TI - Encyclopedia of Social Network Analysis and Mining, 2nd Edition PY - 2018 PB - Springer UR - https://www.springer.com/de/book/9781493971305 ER - TY - CHAP T1 - {C}omputing {T}op-k {C}loseness {C}entrality in {F}ully-dynamic {G}raphs AU - Bisenius, P. AU - Bergamini, E. AU - Angriman, E. AU - Meyerhenke, H. TI - Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments, ALENEX 2018, New Orleans, LA, USA, January 7-8, 2018. PY - 2018 M3 - doi:10.1137/1.9781611975055.3 ER - TY - JOUR T1 - {D}rawing {L}arge {G}raphs by {M}ultilevel {M}axent-{S}tress {O}ptimization AU - Meyerhenke, H. AU - Nöllenburg, M. AU - Schulz, C. JO - IEEE Trans. Vis. Comput. Graph. PY - 2018 VL - 24 IS - 5 M3 - doi:10.1109/TVCG.2017.2689016 ER - TY - JOUR T1 - {U}pdating {D}ynamic {R}andom {H}yperbolic {G}raphs in {S}ublinear {T}ime AU - von Looz, M. AU - Meyerhenke, H. JO - ACM Journal of Experimental Algorithmics PY - 2018 VL - 23 UR - https://dl.acm.org/citation.cfm?id=3195635 ER - TY - JOUR T1 - {I}mproving the {B}etweenness {C}entrality of a {N}ode by {A}dding {L}inks AU - Bergamini, E. AU - Crescenzi, P. AU - Angelo, G. D. AU - Meyerhenke, H. AU - Severini, L. AU - Velaj, Y. JO - ACM Journal of Experimental Algorithmics PY - 2018 VL - 23 UR - https://dl.acm.org/citation.cfm?id=3166071 ER - TY - JOUR T1 - {H}igh-{P}erformance {G}raph {A}lgorithms ({D}agstuhl {S}eminar 18241) AU - Meyerhenke, H. AU - Peng, R. AU - Safro, I. JO - Dagstuhl Reports PY - 2018 VL - 8 IS - 6 M3 - doi:10.4230/DagRep.8.6.19 ER - TY - JOUR T1 - {S}calable {K}atz {R}anking {C}omputation in {L}arge {S}tatic and {D}ynamic {G}raphs AU - van der Grinten, A. AU - Bergamini, E. AU - Green, O. AU - Bader, D. A. AU - Meyerhenke, H. JO - CoRR PY - 2018 VL - 180703847 ER - TY - JOUR T1 - {B}alanced k-means for {P}arallel {G}eometric {P}artitioning AU - von Looz, M. AU - Tzovas, C. AU - Meyerhenke, H. JO - CoRR PY - 2018 VL - 180501208 ER - TY - JOUR T1 - {T}opology-induced {E}nhancement of {M}appings AU - Glantz, R. AU - Predari, M. AU - Meyerhenke, H. JO - CoRR PY - 2018 VL - 180407131 ER - TY - JOUR T1 - {U}pdating {D}ynamic {R}andom {H}yperbolic {G}raphs in {S}ublinear {T}ime AU - von Looz, M. AU - Meyerhenke, H. JO - CoRR PY - 2018 VL - 180203297 ER - TY - CHAP T1 - {M}any-to-many {C}orrespondences between {P}artitions: {I}ntroducing a {C}ut-based {A}pproach AU - Glantz, R. AU - Meyerhenke, H. TI - 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. PY - 2018 M3 - doi:10.1137/1.9781611975321.1 ER - TY - CHAP T1 - {B}alanced k-means for {P}arallel {G}eometric {P}artitioning AU - von Looz, M. AU - Tzovas, C. AU - Meyerhenke, H. TI - Proceedings of the 47th International Conference on Parallel Processing, ICPP 2018, Eugene, OR, USA, August 13-16, 2018 PY - 2018 M3 - doi:10.1145/3225058.3225148 ER - TY - CHAP T1 - {T}opology-induced {E}nhancement of {M}appings AU - Glantz, R. AU - Predari, M. AU - Meyerhenke, H. TI - Proceedings of the 47th International Conference on Parallel Processing, ICPP 2018, Eugene, OR, USA, August 13-16, 2018 PY - 2018 M3 - doi:10.1145/3225058.3225117 ER - TY - CHAP T1 - {S}calable {K}atz {R}anking {C}omputation in {L}arge {S}tatic and {D}ynamic {G}raphs AU - van der Grinten, A. AU - Bergamini, E. AU - Green, O. AU - Bader, D. A. AU - Meyerhenke, H. TI - 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland PY - 2018 M3 - doi:10.4230/LIPIcs.ESA.2018.42 ER - TY - CHAP T1 - {S}caling up {G}roup {C}loseness {M}aximization AU - Bergamini, E. AU - Gonser, T. AU - Meyerhenke, H. TI - Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments, ALENEX 2018, New Orleans, LA, USA, January 7-8, 2018. PY - 2018 M3 - doi:10.1137/1.9781611975055.18 ER - TY - JOUR T1 - {P}arallel {G}raph {P}artitioning for {C}omplex {N}etworks AU - Meyerhenke, H. AU - Sanders, P. AU - Schulz, C. JO - IEEE Trans. Parallel Distrib. Syst. PY - 2017 VL - 28 IS - 9 M3 - doi:10.1109/TPDS.2017.2671868 ER - TY - JOUR T1 - {O}n finding convex cuts in general, bipartite and plane graphs AU - Glantz, R. AU - Meyerhenke, H. JO - Theor. Comput. Sci. PY - 2017 VL - 695 M3 - doi:10.1016/j.tcs.2017.07.026 ER - TY - JOUR T1 - {M}axent-{S}tress {O}ptimization of 3{D} Biomolecular {M}odels AU - Wegner, M. AU - Taubert, O. AU - Schug, A. AU - Meyerhenke, H. JO - CoRR PY - 2017 VL - 170606805 ER - TY - JOUR T1 - {S}hared {M}emory {P}arallel {S}ubgraph {E}numeration AU - Kimmig, R. AU - Meyerhenke, H. AU - Strash, D. JO - CoRR PY - 2017 VL - 170509358 ER - TY - JOUR T1 - {F}aster {B}etweenness {C}entrality {U}pdates in {E}volving {N}etworks AU - Bergamini, E. AU - Meyerhenke, H. AU - Ortmann, M. AU - Slobbe, A. JO - CoRR PY - 2017 VL - 170408592 ER - TY - JOUR T1 - {I}mproving the betweenness centrality of a node by adding links AU - Bergamini, E. AU - Crescenzi, P. AU - Angelo, G. D. AU - Meyerhenke, H. AU - Severini, L. AU - Velaj, Y. JO - CoRR PY - 2017 VL - 170205284 ER - TY - JOUR T1 - {C}omputing top-k {C}loseness {C}entrality {F}aster in {U}nweighted {G}raphs AU - Bergamini, E. AU - Borassi, M. AU - Crescenzi, P. AU - Marino, A. AU - Meyerhenke, H. JO - CoRR PY - 2017 VL - 170401077 ER - TY - JOUR T1 - {S}caling up {G}roup {C}loseness {M}aximization AU - Bergamini, E. AU - Gonser, T. AU - Meyerhenke, H. JO - CoRR PY - 2017 VL - 171001144 ER - TY - JOUR T1 - {C}omputing {T}op-k {C}loseness {C}entrality in {F}ully-dynamic {G}raphs AU - Bisenius, P. AU - Bergamini, E. AU - Angriman, E. AU - Meyerhenke, H. JO - CoRR PY - 2017 VL - 171001143 ER - TY - JOUR T1 - {G}enerating realistic scaled complex networks AU - Staudt, C. L. AU - Hamann, M. AU - Gutfraind, A. AU - Safro, I. AU - Meyerhenke, H. JO - Applied Network Science PY - 2017 VL - 2 M3 - doi:10.1007/s41109-017-0054-z ER - TY - CHAP T1 - {F}aster {B}etweenness {C}entrality {U}pdates in {E}volving {N}etworks AU - Bergamini, E. AU - Meyerhenke, H. AU - Ortmann, M. AU - Slobbe, A. TI - 16th International Symposium on Experimental Algorithms, SEA 2017, June 21-23, 2017, London, UK PY - 2017 M3 - doi:10.4230/LIPIcs.SEA.2017.23 ER - TY - CHAP T1 - {S}hared {M}emory {P}arallel {S}ubgraph {E}numeration AU - Kimmig, R. AU - Meyerhenke, H. AU - Strash, D. TI - 2017 IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPS Workshops 2017, Orlando / Buena Vista, FL, USA, May 29 - June 2, 2017 PY - 2017 M3 - doi:10.1109/IPDPSW.2017.133 ER - TY - CHAP T1 - {M}axent-{S}tress {O}ptimization of 3{D} Biomolecular {M}odels AU - Wegner, M. AU - Taubert, O. AU - Schug, A. AU - Meyerhenke, H. TI - 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria PY - 2017 M3 - doi:10.4230/LIPIcs.ESA.2017.70 ER - TY - CHAP T1 - {M}athematical foundations of the {G}raph{B}LA{S AU - Kepner, J. AU - Aaltonen, P. AU - Bader, D. A. AU - c, A. B. AU - Franchetti, F. AU - Gilbert, J. R. AU - Hutchison, D. AU - Kumar, M. AU - Lumsdaine, A. AU - Meyerhenke, H. AU - McMillan, S. AU - Yang, C. AU - Owens, J. D. AU - Zalewski, M. AU - Mattson, T. G. AU - Moreira, J. E. TI - 2016 IEEE High Performance Extreme Computing Conference, HPEC 2016, Waltham, MA, USA, September 13-15, 2016 PY - 2016 M3 - doi:10.1109/HPEC.2016.7761646 ER - TY - CHAP T1 - {G}enerating {S}caled {R}eplicas of {R}eal-{W}orld {C}omplex {N}etworks AU - Staudt, C. L. AU - Hamann, M. AU - Safro, I. AU - Gutfraind, A. AU - Meyerhenke, H. TI - 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. PY - 2016 M3 - doi:10.1007/978-3-319-50901-3\_2 ER - TY - CHAP T1 - k-way {H}ypergraph {P}artitioning via n-{L}evel {R}ecursive {B}isection AU - Schlag, S. AU - Henne, V. AU - Heuer, T. AU - Meyerhenke, H. AU - Sanders, P. AU - Schulz, C. TI - Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments, ALENEX 2016, Arlington, Virginia, USA, January 10, 2016 PY - 2016 M3 - doi:10.1137/1.9781611974317.5 ER - TY - CHAP T1 - {C}omputing {T}op-k {C}loseness {C}entrality {F}aster in {U}nweighted {G}raphs AU - Bergamini, E. AU - Borassi, M. AU - Crescenzi, P. AU - Marino, A. AU - Meyerhenke, H. TI - Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments, ALENEX 2016, Arlington, Virginia, USA, January 10, 2016 PY - 2016 M3 - doi:10.1137/1.9781611974317.6 ER - TY - CHAP T1 - {R}ecent {A}dvances in {G}raph {P}artitioning AU - c, A. B. AU - Meyerhenke, H. AU - Safro, I. AU - Sanders, P. AU - Schulz, C. TI - Algorithm Engineering - Selected Results and Surveys PY - 2016 M3 - doi:10.1007/978-3-319-49487-6\_4 ER - TY - JOUR T1 - {E}ngineering {P}arallel {A}lgorithms for {C}ommunity {D}etection in {M}assive {N}etworks AU - Staudt, C. L. AU - Meyerhenke, H. JO - IEEE Trans. Parallel Distrib. Syst. PY - 2016 VL - 27 IS - 1 M3 - doi:10.1109/TPDS.2015.2390633 ER - TY - JOUR T1 - {A}n empirical comparison of {B}ig {G}raph frameworks in the context of network analysis AU - Koch, J. AU - Staudt, C. L. AU - Vogel, M. AU - Meyerhenke, H. JO - Social Netw. Analys. Mining PY - 2016 VL - 6 IS - 1 M3 - doi:10.1007/s13278-016-0394-1 ER - TY - JOUR T1 - {S}tructure-preserving sparsification methods for social networks AU - Hamann, M. AU - Lindner, G. AU - Meyerhenke, H. AU - Staudt, C. L. AU - Wagner, D. JO - Social Netw. Analys. Mining PY - 2016 VL - 6 IS - 1 M3 - doi:10.1007/s13278-016-0332-2 ER - TY - JOUR T1 - {N}etwor{K}it: {A} tool suite for large-scale complex network analysis AU - Staudt, C. L. AU - Sazonovs, A. AU - Meyerhenke, H. JO - Network Science PY - 2016 VL - 4 IS - 4 M3 - doi:10.1017/nws.2016.20 ER - TY - JOUR T1 - {T}ree-{B}ased {C}oarsening and {P}artitioning of {C}omplex {N}etworks AU - Glantz, R. AU - Meyerhenke, H. AU - Schulz, C. JO - ACM Journal of Experimental Algorithmics PY - 2016 VL - 21 IS - 1 M3 - doi:10.1145/2851496 ER - TY - JOUR T1 - {A}pproximating {B}etweenness {C}entrality in {F}ully {D}ynamic {N}etworks AU - Bergamini, E. AU - Meyerhenke, H. JO - Internet Mathematics PY - 2016 VL - 12 IS - 5 M3 - doi:10.1080/15427951.2016.1177802 ER - TY - JOUR T1 - {P}artitioning (hierarchically clustered) complex networks via size-constrained graph clustering AU - Meyerhenke, H. AU - Sanders, P. AU - Schulz, C. JO - J. Heuristics PY - 2016 VL - 22 IS - 5 M3 - doi:10.1007/s10732-016-9315-8 ER - TY - JOUR T1 - {G}enerating {S}caled {R}eplicas of {R}eal-{W}orld {C}omplex {N}etworks AU - Staudt, C. L. AU - Hamann, M. AU - Safro, I. AU - Gutfraind, A. AU - Meyerhenke, H. JO - CoRR PY - 2016 VL - 160902121 ER - TY - JOUR T1 - {B}etter partitions of protein graphs for subsystem quantum chemistry AU - von Looz, M. AU - Wolter, M. AU - Jacob, C. R. AU - Meyerhenke, H. JO - CoRR PY - 2016 VL - 160603427 ER - TY - JOUR T1 - {G}enerating massive complex networks with hyperbolic geometry faster in practice AU - von Looz, M. AU - Özdayi, M. AU - Laue, S. AU - Meyerhenke, H. JO - CoRR PY - 2016 VL - 160609481 ER - TY - JOUR T1 - {A}n {E}mpirical {C}omparison of {B}ig {G}raph {F}rameworks in the {C}ontext of {N}etwork {A}nalysis AU - Koch, J. AU - Staudt, C. L. AU - Vogel, M. AU - Meyerhenke, H. JO - CoRR PY - 2016 VL - 160100289 ER - TY - JOUR T1 - M}athematical {F}oundations of the {G}raph{B}LA{S AU - Kepner, J. AU - Aaltonen, P. AU - Bader, D. A. AU - c, A. B. AU - Franchetti, F. AU - Gilbert, J. R. AU - Hutchison, D. AU - Kumar, M. AU - Lumsdaine, A. AU - Meyerhenke, H. AU - McMillan, S. AU - Moreira, J. E. AU - Owens, J. D. AU - Yang, C. AU - Zalewski, M. AU - Mattson, T. G. JO - CoRR PY - 2016 VL - 160605790 ER - TY - JOUR T1 - {S}tructure-{P}reserving {S}parsification {M}ethods for {S}ocial {N}etworks AU - Hamann, M. AU - Lindner, G. AU - Meyerhenke, H. AU - Staudt, C. L. AU - Wagner, D. JO - CoRR PY - 2016 VL - 160100286 ER - TY - JOUR T1 - {C}orrespondences between partitions AU - Glantz, R. AU - Staudt, C. L. AU - Meyerhenke, H. JO - CoRR PY - 2016 VL - 160304788 ER - TY - JOUR T1 - {E}stimating {C}urrent-{F}low {C}loseness {C}entrality with a {M}ultigrid {L}aplacian {S}olver AU - Bergamini, E. AU - Wegner, M. AU - Lukarski, D. AU - Meyerhenke, H. JO - CoRR PY - 2016 VL - 160702955 ER - TY - JOUR T1 - {E}ngineering a {C}ombinatorial {L}aplacian {S}olver: {L}essons {L}earned AU - Hoske, D. AU - Lukarski, D. AU - Meyerhenke, H. AU - Wegner, M. JO - Algorithms PY - 2016 VL - 9 IS - 4 M3 - doi:10.3390/a9040072 ER - TY - CHAP T1 - {B}etter {P}artitions of {P}rotein {G}raphs for {S}ubsystem {Q}uantum {C}hemistry AU - von Looz, M. AU - Wolter, M. AU - Jacob, C. R. AU - Meyerhenke, H. TI - Experimental Algorithms - 15th International Symposium, SEA 2016, St. Petersburg, Russia, June 5-8, 2016, Proceedings PY - 2016 M3 - doi:10.1007/978-3-319-38851-9\_24 ER - TY - CHAP T1 - {E}stimating {C}urrent-{F}low {C}loseness {C}entrality with a {M}ultigrid {L}aplacian {S}olver AU - Bergamini, E. AU - Wegner, M. AU - Lukarski, D. AU - Meyerhenke, H. TI - 2016 Proceedings of the Seventh SIAM Workshop on Combinatorial Scientific Computing, CSC 2016, Albuquerque, New Mexico, USA, October 10-12, 2016. PY - 2016 M3 - doi:10.1137/1.9781611974690.ch1 ER - TY - CHAP T1 - {Q}uerying {P}robabilistic {N}eighborhoods in {S}patial {D}ata {S}ets {E}fficiently AU - von Looz, M. AU - Meyerhenke, H. TI - Combinatorial Algorithms - 27th International Workshop, IWOCA 2016, Helsinki, Finland, August 17-19, 2016, Proceedings PY - 2016 M3 - doi:10.1007/978-3-319-44543-4\_35 ER - TY - CHAP T1 - {G}enerating massive complex networks with hyperbolic geometry faster in practice AU - von Looz, M. AU - Özdayi, M. S. AU - Laue, S. AU - Meyerhenke, H. TI - 2016 IEEE High Performance Extreme Computing Conference, HPEC 2016, Waltham, MA, USA, September 13-15, 2016 PY - 2016 M3 - doi:10.1109/HPEC.2016.7761644 ER - TY - CHAP T1 - {G}raphs, {M}atrices, and the {G}raph{B}LA{S}: {S}even {G}ood {R}easons AU - Kepner, J. AU - Bader, D. A. AU - c, A. B. AU - Gilbert, J. R. AU - Mattson, T. G. AU - Meyerhenke, H. TI - Proceedings of the International Conference on Computational Science, ICCS 2015, Computational Science at the Gates of Nature, Reykjavik, Iceland, 1-3 June, 2015, 2014 PY - 2015 M3 - doi:10.1016/j.procs.2015.05.353 ER - TY - JOUR T1 - k-way {H}ypergraph {P}artitioning via n-{L}evel {R}ecursive {B}isection AU - Schlag, S. AU - Henne, V. AU - Heuer, T. AU - Meyerhenke, H. AU - Sanders, P. AU - Schulz, C. JO - CoRR PY - 2015 VL - 151103137 ER - TY - JOUR T1 - {D}rawing {L}arge {G}raphs by {M}ultilevel {M}axent-{S}tress {O}ptimization AU - Meyerhenke, H. AU - Nöllenburg, M. AU - Schulz, C. JO - CoRR PY - 2015 VL - 150604383 ER - TY - JOUR T1 - {F}ast generation of dynamic complex networks with underlying hyperbolic geometry AU - von Looz, M. AU - Staudt, C. L. AU - Meyerhenke, H. AU - Prutkin, R. JO - CoRR PY - 2015 VL - 150103545 ER - TY - JOUR T1 - {Q}uerying {P}robabilistic {N}eighborhoods in {S}patial {D}ata {S}ets {E}fficiently AU - von Looz, M. AU - Meyerhenke, H. JO - CoRR PY - 2015 VL - 150901990 ER - TY - JOUR T1 - {S}tructure-{P}reserving {S}parsification of {S}ocial {N}etworks AU - Lindner, G. AU - Staudt, C. L. AU - Hamann, M. AU - Meyerhenke, H. AU - Wagner, D. JO - CoRR PY - 2015 VL - 150500564 ER - TY - JOUR T1 - {G}raphs, {M}atrices, and the {G}raph{B}LA{S}: {S}even {G}ood {R}easons AU - Kepner, J. AU - Bader, D. A. AU - c, A. B. AU - Gilbert, J. R. AU - Mattson, T. G. AU - Meyerhenke, H. JO - CoRR PY - 2015 VL - 150401039 ER - TY - JOUR T1 - {I}s {N}early-linear the same in {T}heory and {P}ractice? {A} Case {S}tudy with a {C}ombinatorial {L}aplacian {S}olver AU - Hoske, D. AU - Lukarski, D. AU - Meyerhenke, H. AU - Wegner, M. JO - CoRR PY - 2015 VL - 150207888 ER - TY - JOUR T1 - n-{L}evel {H}ypergraph {P}artitioning AU - Henne, V. AU - Meyerhenke, H. AU - Sanders, P. AU - Schlag, S. AU - Schulz, C. JO - CoRR PY - 2015 VL - 150500693 ER - TY - JOUR T1 - {A}pproximating {B}etweenness {C}entrality in {F}ully-dynamic {N}etworks AU - Bergamini, E. AU - Meyerhenke, H. JO - CoRR PY - 2015 VL - 151007971 ER - TY - JOUR T1 - {F}ully-dynamic {A}pproximation of {B}etweenness {C}entrality AU - Bergamini, E. AU - Meyerhenke, H. JO - CoRR PY - 2015 VL - 150407091 ER - TY - CHAP T1 - {I}s {N}early-linear the {S}ame in {T}heory and {P}ractice? {A} Case {S}tudy with a {C}ombinatorial {L}aplacian {S}olver AU - Hoske, D. AU - Lukarski, D. AU - Meyerhenke, H. AU - Wegner, M. TI - Experimental Algorithms - 14th International Symposium, SEA 2015, Paris, France, June 29 - July 1, 2015, Proceedings PY - 2015 M3 - doi:10.1007/978-3-319-20086-6\_16 ER - TY - CHAP T1 - {A}lgorithms for {M}apping {P}arallel {P}rocesses onto {G}rid and {T}orus {A}rchitectures AU - Glantz, R. AU - Meyerhenke, H. AU - Noe, A. TI - 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2015, Turku, Finland, March 4-6, 2015 PY - 2015 M3 - doi:10.1109/PDP.2015.21 ER - TY - CHAP T1 - {G}enerating {R}andom {H}yperbolic {G}raphs in {S}ubquadratic {T}ime AU - von Looz, M. AU - Meyerhenke, H. AU - Prutkin, R. TI - Algorithms and Computation - 26th International Symposium, ISAAC 2015, Nagoya, Japan, December 9-11, 2015, Proceedings PY - 2015 M3 - doi:10.1007/978-3-662-48971-0\_40 ER - TY - CHAP T1 - {P}arallel {G}raph {P}artitioning for {C}omplex {N}etworks AU - Meyerhenke, H. AU - Sanders, P. AU - Schulz, C. TI - 2015 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015, Hyderabad, India, May 25-29, 2015 PY - 2015 M3 - doi:10.1109/IPDPS.2015.18 ER - TY - CHAP T1 - {D}rawing {L}arge {G}raphs by {M}ultilevel {M}axent-{S}tress {O}ptimization AU - Meyerhenke, H. AU - Nöllenburg, M. AU - Schulz, C. TI - Graph Drawing and Network Visualization - 23rd International Symposium, GD 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected Papers PY - 2015 M3 - doi:10.1007/978-3-319-27261-0\_3 ER - TY - CHAP T1 - {F}ully-{D}ynamic {A}pproximation of {B}etweenness {C}entrality AU - Bergamini, E. AU - Meyerhenke, H. TI - Algorithms - ESA 2015 - 23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings PY - 2015 M3 - doi:10.1007/978-3-662-48350-3\_14 ER - TY - CHAP T1 - {S}tructure-{P}reserving {S}parsification of {S}ocial {N}etworks AU - Lindner, G. AU - Staudt, C. L. AU - Hamann, M. AU - Meyerhenke, H. AU - Wagner, D. TI - Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015, Paris, France, August 25 - 28, 2015 PY - 2015 M3 - doi:10.1145/2808797.2809313 ER - TY - CHAP T1 - {C}omplex {N}etwork {A}nalysis on {D}istributed {S}ystems: {A}n {E}mpirical {C}omparison AU - Koch, J. AU - Staudt, C. L. AU - Vogel, M. AU - Meyerhenke, H. TI - Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015, Paris, France, August 25 - 28, 2015 PY - 2015 M3 - doi:10.1145/2808797.2808923 ER - TY - CHAP T1 - {A}pproximating {B}etweenness {C}entrality in {L}arge {E}volving {N}etworks AU - Bergamini, E. AU - Meyerhenke, H. AU - Staudt, C. TI - Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments, ALENEX 2015, San Diego, CA, USA, January 5, 2015 PY - 2015 M3 - doi:10.1137/1.9781611973754.12 ER - TY - CHAP T1 - {B}enchmarking for {G}raph {C}lustering and {P}artitioning AU - Bader, D. A. AU - Meyerhenke, H. AU - Sanders, P. AU - Schulz, C. AU - Kappes, A. AU - Wagner, D. TI - Encyclopedia of Social Network Analysis and Mining PY - 2014 M3 - doi:10.1007/978-1-4614-6170-8\_23 ER - TY - JOUR T1 - {H}igh-performance {G}raph {A}lgorithms and {A}pplications in {C}omputational {S}cience ({D}agstuhl {S}eminar 14461) AU - Meyer, U. C. AU - Meyerhenke, H. AU - Pinar, A. AU - Safro, I. JO - Dagstuhl Reports PY - 2014 VL - 4 IS - 11 M3 - doi:10.4230/DagRep.4.11.40 ER - TY - JOUR T1 - {N}etwor{K}it: {A}n {I}nteractive {T}ool {S}uite for {H}igh-{P}erformance {N}etwork {A}nalysis AU - Staudt, C. AU - Sazonovs, A. AU - Meyerhenke, H. JO - CoRR PY - 2014 VL - 14033005 ER - TY - JOUR T1 - {P}arallel {G}raph {P}artitioning for {C}omplex {N}etworks AU - Meyerhenke, H. AU - Sanders, P. AU - Schulz, C. JO - CoRR PY - 2014 VL - 14044797 ER - TY - JOUR T1 - {P}artitioning {C}omplex {N}etworks via {S}ize-constrained {C}lustering AU - Meyerhenke, H. AU - Sanders, P. AU - Schulz, C. JO - CoRR PY - 2014 VL - 14023281 ER - TY - JOUR T1 - {T}ree-based {C}oarsening and {P}artitioning of {C}omplex {N}etworks AU - Glantz, R. AU - Meyerhenke, H. AU - Schulz, C. JO - CoRR PY - 2014 VL - 14022782 ER - TY - JOUR T1 - {A}lgorithms for {M}apping {P}arallel {P}rocesses onto {G}rid and {T}orus {A}rchitectures AU - Glantz, R. AU - Meyerhenke, H. AU - Noe, A. JO - CoRR PY - 2014 VL - 14110921 ER - TY - JOUR T1 - {A}pproximating {B}etweenness {C}entrality in {L}arge {E}volving {N}etworks AU - Bergamini, E. AU - Meyerhenke, H. AU - Staudt, C. JO - CoRR PY - 2014 VL - 14096241 ER - TY - CHAP T1 - {P}artitioning {C}omplex {N}etworks via {S}ize-{C}onstrained {C}lustering AU - Meyerhenke, H. AU - Sanders, P. AU - Schulz, C. TI - Experimental Algorithms - 13th International Symposium, SEA 2014, Copenhagen, Denmark, June 29 - July 1, 2014. Proceedings PY - 2014 M3 - doi:10.1007/978-3-319-07959-2\_30 ER - TY - CHAP T1 - {T}ree-{B}ased {C}oarsening and {P}artitioning of {C}omplex {N}etworks AU - Glantz, R. AU - Meyerhenke, H. AU - Schulz, C. TI - Experimental Algorithms - 13th International Symposium, SEA 2014, Copenhagen, Denmark, June 29 - July 1, 2014. Proceedings PY - 2014 M3 - doi:10.1007/978-3-319-07959-2\_31 ER - TY - CHAP T1 - {D}etecting communities around seed nodes in complex networks AU - Staudt, C. AU - Marrakchi, Y. AU - Meyerhenke, H. TI - 2014 IEEE International Conference on Big Data, Big Data 2014, Washington, DC, USA, October 27-30, 2014 PY - 2014 M3 - doi:10.1109/BigData.2014.7004373 ER - TY - CONF T1 - {G}raph {P}artitioning and {G}raph {C}lustering, 10th {D}IM{A}CS {I}mplementation {C}hallenge {W}orkshop, {G}eorgia {I}nstitute of {T}echnology, {A}tlanta, {G}A, {U}SA, {F}ebruary 13-14, 2012. {P}roceedings AU - Bader, D. A. AU - Meyerhenke, H. AU - Sanders, P. AU - Wagner, D. SN - 978-0-8218-9038-7 PY - 2013 PB - American Mathematical Society VL - 588 M3 - doi:10.1090/conm/588 ER - TY - JOUR T1 - P{A}SQ{U}AL: {P}arallel {T}echniques for {N}ext {G}eneration {G}enome {S}equence {A}ssembly AU - Liu, X. AU - Pande, P. R. AU - Meyerhenke, H. AU - Bader, D. A. JO - IEEE Trans. Parallel Distrib. Syst. PY - 2013 VL - 24 IS - 5 M3 - doi:10.1109/TPDS.2012.190 ER - TY - JOUR T1 - {S}tatic and {D}ynamic {A}spects of {S}cientific {C}ollaboration {N}etworks AU - Staudt, C. AU - Schumm, A. AU - Meyerhenke, H. AU - Görke, R. AU - Wagner, D. JO - CoRR PY - 2013 VL - 13065268 ER - TY - JOUR T1 - {R}ecent {A}dvances in {G}raph {P}artitioning AU - c, A. B. AU - Meyerhenke, H. AU - Safro, I. AU - Sanders, P. AU - Schulz, C. JO - CoRR PY - 2013 VL - 13113144 ER - TY - JOUR T1 - {E}ngineering {H}igh-{P}erformance {C}ommunity {D}etection {H}euristics for {M}assive {G}raphs AU - Staudt, C. AU - Meyerhenke, H. JO - CoRR PY - 2013 VL - 13044453 ER - TY - JOUR T1 - {F}inding all {C}onvex {C}uts of a {P}lane {G}raph in {C}ubic {T}ime AU - Glantz, R. AU - Meyerhenke, H. JO - CoRR PY - 2013 VL - 13034349 ER - TY - CHAP T1 - {E}ngineering {H}igh-{P}erformance {C}ommunity {D}etection {H}euristics for {M}assive {G}raphs AU - Staudt, C. AU - Meyerhenke, H. TI - 42nd International Conference on Parallel Processing, ICPP 2013, Lyon, France, October 1-4, 2013 PY - 2013 M3 - doi:10.1109/ICPP.2013.27 ER - TY - CHAP T1 - {T}opic 12: {T}heory and {A}lgorithms for {P}arallel {C}omputation - ({I}ntroduction) AU - Italiano, G. F. AU - Meyerhenke, H. AU - Blelloch, G. E. AU - Tsigas, P. TI - Euro-Par 2013 Parallel Processing - 19th International Conference, Aachen, Germany, August 26-30, 2013. Proceedings PY - 2013 M3 - doi:10.1007/978-3-642-40047-6\_64 ER - TY - CHAP T1 - {F}inding {A}ll {C}onvex {C}uts of a {P}lane {G}raph in {C}ubic {T}ime AU - Glantz, R. AU - Meyerhenke, H. TI - Algorithms and Complexity, 8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings PY - 2013 M3 - doi:10.1007/978-3-642-38233-8\_21 ER - TY - CHAP T1 - {S}calable {M}ulti-threaded {C}ommunity {D}etection in {S}ocial {N}etworks AU - Riedy, E. J. AU - Bader, D. A. AU - Meyerhenke, H. TI - 26th IEEE International Parallel and Distributed Processing Symposium Workshops & PhD Forum, IPDPS 2012, Shanghai, China, May 21-25, 2012 PY - 2012 M3 - doi:10.1109/IPDPSW.2012.203 ER - TY - JOUR T1 - {B}eyond {G}ood {P}artition {S}hapes: {A}n {A}nalysis of {D}iffusive {G}raph {P}artitioning AU - Meyerhenke, H. AU - Sauerwald, T. JO - Algorithmica PY - 2012 VL - 64 IS - 3 M3 - doi:10.1007/s00453-012-9666-y ER - TY - CHAP T1 - {A}nalysis of streaming social networks and graphs on multicore architectures AU - Riedy, E. J. AU - Meyerhenke, H. AU - Bader, D. A. AU - Ediger, D. AU - Mattson, T. G. TI - 2012 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2012, Kyoto, Japan, March 25-30, 2012 PY - 2012 M3 - doi:10.1109/ICASSP.2012.6289126 ER - TY - CHAP T1 - {T}opic 12: {T}heory and {A}lgorithms for {P}arallel {C}omputation AU - Pucci, G. AU - Zaroliagis, C. D. AU - Herley, K. T. AU - Meyerhenke, H. TI - Euro-Par 2012 Parallel Processing - 18th International Conference, Euro-Par 2012, Rhodes Island, Greece, August 27-31, 2012. Proceedings PY - 2012 M3 - doi:10.1007/978-3-642-32820-6\_66 ER - TY - CHAP T1 - {P}arallel community detection for massive graphs AU - Riedy, E. J. AU - Meyerhenke, H. AU - Ediger, D. AU - Bader, D. A. TI - Graph Partitioning and Graph Clustering, 10th DIMACS Implementation Challenge Workshop, Georgia Institute of Technology, Atlanta, GA, USA, February 13-14, 2012. Proceedings PY - 2012 UR - http://www.ams.org/books/conm/588/11703 ER - TY - CHAP T1 - {S}hape optimizing load balancing for {M}PI-parallel adaptive numerical simulations AU - Meyerhenke, H. TI - Graph Partitioning and Graph Clustering, 10th DIMACS Implementation Challenge Workshop, Georgia Institute of Technology, Atlanta, GA, USA, February 13-14, 2012. Proceedings PY - 2012 UR - http://www.ams.org/books/conm/588/11699 ER - TY - CHAP T1 - {S}tatic and {D}ynamic {A}spects of {S}cientific {C}ollaboration {N}etworks AU - Staudt, C. AU - Schumm, A. AU - Meyerhenke, H. AU - Görke, R. AU - Wagner, D. TI - International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012, Istanbul, Turkey, 26-29 August 2012 PY - 2012 M3 - doi:10.1109/ASONAM.2012.90 ER - TY - CHAP T1 - {P}arallel {C}ommunity {D}etection for {M}assive {G}raphs AU - Riedy, E. J. AU - Meyerhenke, H. AU - Ediger, D. AU - Bader, D. A. TI - Parallel Processing and Applied Mathematics - 9th International Conference, PPAM 2011, Torun, Poland, September 11-14, 2011. Revised Selected Papers, Part I PY - 2011 M3 - doi:10.1007/978-3-642-31464-3\_29 ER - TY - CHAP T1 - {T}racking {S}tructure of {S}treaming {S}ocial {N}etworks AU - Ediger, D. AU - Riedy, E. J. AU - Bader, D. A. AU - Meyerhenke, H. TI - 25th IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2011, Anchorage, Alaska, USA, 16-20 May 2011 - Workshop Proceedings PY - 2011 M3 - doi:10.1109/IPDPS.2011.326 ER - TY - CHAP T1 - {B}eyond {G}ood {S}hapes: {D}iffusion-{B}ased {G}raph {P}artitioning {I}s {R}elaxed {C}ut {O}ptimization AU - Meyerhenke, H. TI - Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part II PY - 2010 M3 - doi:10.1007/978-3-642-17514-5\_33 ER - TY - CHAP T1 - {A} distributed diffusive heuristic for clustering a virtual {P}2P supercomputer AU - Gehweiler, J. AU - Meyerhenke, H. TI - 24th IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2010, Atlanta, Georgia, USA, 19-23 April 2010 - Workshop Proceedings PY - 2010 M3 - doi:10.1109/IPDPSW.2010.5470922 ER - TY - CHAP T1 - {O}n {D}ynamic {G}raph {P}artitioning and {G}raph {C}lustering using {D}iffusion AU - Meyerhenke, H. AU - Gehweiler, J. TI - Algorithm Engineering, 27.06. - 02.07.2010 PY - 2010 UR - http://drops.dagstuhl.de/opus/volltexte/2010/2798/ ER - TY - CHAP T1 - {R}ealistic {C}omputer {M}odels AU - Ajwani, D. AU - Meyerhenke, H. TI - Algorithm Engineering: Bridging the Gap between Algorithm Theory and Practice [outcome of a Dagstuhl Seminar] PY - 2010 M3 - doi:10.1007/978-3-642-14866-8\_5 ER - TY - JOUR T1 - {G}raph partitioning and disturbed diffusion AU - Meyerhenke, H. AU - Monien, B. AU - Schamberger, S. JO - Parallel Computing PY - 2009 VL - 35 IS - 1011 M3 - doi:10.1016/j.parco.2009.09.006 ER - TY - JOUR T1 - {A} new diffusion-based multilevel algorithm for computing graph partitions AU - Meyerhenke, H. AU - Monien, B. AU - Sauerwald, T. JO - J. Parallel Distrib. Comput. PY - 2009 VL - 69 IS - 9 M3 - doi:10.1016/j.jpdc.2009.04.005 ER - TY - CHAP T1 - {D}ynamic {L}oad {B}alancing for {P}arallel {N}umerical {S}imulations {B}ased on {R}epartitioning with {D}isturbed {D}iffusion AU - Meyerhenke, H. TI - 15th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2009, Shenzhen, China, December 8-11, 2009 PY - 2009 M3 - doi:10.1109/ICPADS.2009.114 ER - TY - CHAP T1 - {A} new diffusion-based multilevel algorithm for computing graph partitions of very high quality AU - Meyerhenke, H. AU - Monien, B. AU - Sauerwald, T. TI - 22nd IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2008, Miami, Florida USA, April 14-18, 2008 PY - 2008 M3 - doi:10.1109/IPDPS.2008.4536237 ER - TY - CHAP T1 - {A}nalyzing {D}isturbed {D}iffusion on {N}etworks AU - Meyerhenke, H. AU - Sauerwald, T. TI - Algorithms and Computation, 17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006, Proceedings PY - 2006 M3 - doi:10.1007/11940128\_44 ER - TY - CHAP T1 - {A}ccelerating shape optimizing load balancing for parallel {F}EM simulations by algebraic multigrid AU - Meyerhenke, H. AU - Monien, B. AU - Schamberger, S. TI - 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), Proceedings, 25-29 April 2006, Rhodes Island, Greece PY - 2006 M3 - doi:10.1109/IPDPS.2006.1639295 ER - TY - CHAP T1 - {A} Parallel {S}hape {O}ptimizing {L}oad {B}alancer AU - Meyerhenke, H. AU - Schamberger, S. TI - Euro-Par 2006, Parallel Processing, 12th International Euro-Par Conference, Dresden, Germany, August 28 - September 1, 2006, Proceedings PY - 2006 M3 - doi:10.1007/11823285\_24 ER - TY - CHAP T1 - {C}onstructing higher-order {V}oronoi diagrams in parallel AU - Meyerhenke, H. TI - (Informal) Proceedings of the 21st European Workshop on Computational Geometry, Eindhoven, The Netherlands, March 9-11, 2005 PY - 2005 UR - http://www.win.tue.nl/EWCG2005/Proceedings/32.pdf ER - TY - CHAP T1 - {B}alancing {P}arallel {A}daptive {F}EM {C}omputations by {S}olving {S}ystems of {L}inear {E}quations AU - Meyerhenke, H. AU - Schamberger, S. TI - Euro-Par 2005, Parallel Processing, 11th International Euro-Par Conference, Lisbon, Portugal, August 30 - September 2, 2005, Proceedings PY - 2005 M3 - doi:10.1007/11549468\_26 ER -