Publikationen / Publications
@article{DBLP:journals/corr/abs-2202-08808, author = "A. van der Grinten and G. Custers and D. L. Thanh and H. Meyerhenke", title = "Fast Dynamic Updates and Dynamic SpGEMM on MPI-Distributed Graphs", year = 2022, journal = "CoRR", volume = 220208808, eprint = "2202.08808", archiveprefix = "arXiv" } @article{DBLP:journals/corr/abs-2203-01263, author = "E. Angriman and F. Brandt-Tumescheit and L. Franke and A. van der Grinten and H. Meyerhenke", title = "Interactive Visualization of Protein RINs using NetworKit in the Cloud", year = 2022, journal = "CoRR", volume = 220301263, eprint = "2203.01263", archiveprefix = "arXiv" } @inproceedings{DBLP:conf/acda/AngrimanM0U21, author = "E. Angriman and H. Meyerhenke and C. Schulz and B. Uçar", title = "Fully-dynamic Weighted Matching Approximation in Practice", year = 2021, booktitle = "Proceedings of the 2021 {SIAM} Conference on Applied and Computational Discrete Algorithms, {ACDA} 2021, Virtual Conference, July 19-21, 2021", publisher = "SIAM", pages = "32-44", doi = "10.1137/1.9781611976830.4" } @inproceedings{DBLP:conf/bigdataconf/BaderTKWMK21, author = "J. Bader and L. Thamsen and S. Kulagina and J. Will and H. Meyerhenke and O. Kao", title = "Tarema: Adaptive Resource Allocation for Scalable Scientific Workflows in Heterogeneous Clusters", year = 2021, booktitle = "2021 {IEEE} International Conference on Big Data (Big Data), Orlando, FL, USA, December 15-18, 2021", publisher = "IEEE", pages = "65-75", doi = "10.1109/BigData52589.2021.9671519" } @inproceedings{DBLP:conf/europar/PredariTSM21, author = "M. Predari and C. Tzovas and C. Schulz and H. Meyerhenke", title = "An MPI-based Algorithm for Mapping Complex Networks onto Hierarchical Architectures", year = 2021, booktitle = "Euro-Par 2021: Parallel Processing - 27th International Conference on Parallel and Distributed Computing, Lisbon, Portugal, September 1-3, 2021, Proceedings", publisher = "Springer", volume = 12820, pages = "167-182", doi = "10.1007/978-3-030-85665-6\_11" } @inproceedings{DBLP:conf/alenex/AngrimanBDGGM21, author = "E. Angriman and R. Becker and G. D'Angelo and H. Gilbert and A. van der Grinten and H. Meyerhenke", title = "Group-Harmonic and Group-Closeness Maximization - Approximation and Engineering", year = 2021, booktitle = "Proceedings of the Symposium on Algorithm Engineering and Experiments, {ALENEX} 2021, Virtual Conference, January 10-11, 2021", publisher = "SIAM", doi = "10.1137/1.9781611976472.12" } @inproceedings{DBLP:conf/sdm/GrintenAPM21, author = "A. van der Grinten and E. Angriman and M. Predari and H. Meyerhenke", title = "New Approximation Algorithms for Forest Closeness Centrality - for Individual Vertices and Vertex Groups", year = 2021, booktitle = "Proceedings of the 2021 {SIAM} International Conference on Data Mining, {SDM} 2021, Virtual Event, April 29 - May 1, 2021", publisher = "SIAM", doi = "10.1137/1.9781611976700.16" } @article{DBLP:journals/corr/abs-2101-06192, author = "A. van der Grinten and E. Angriman and M. Predari and H. Meyerhenke", title = "New Approximation Algorithms for Forest Closeness Centrality - for Individual Vertices and Vertex Groups", year = 2021, journal = "CoRR", volume = 210106192, eprint = "2101.06192", archiveprefix = "arXiv" } @article{DBLP:journals/corr/abs-2104-13098, author = "E. Angriman and H. Meyerhenke and C. Schulz and B. Uçar", title = "Fully-dynamic Weighted Matching Approximation in Practice", year = 2021, journal = "CoRR", volume = 210413098, eprint = "2104.13098", archiveprefix = "arXiv" } @article{DBLP:journals/corr/abs-2107-02539, author = "M. Predari and C. Tzovas and C. Schulz and H. Meyerhenke", title = "An MPI-based Algorithm for Mapping Complex Networks onto Hierarchical Architectures", year = 2021, journal = "CoRR", volume = 210702539, eprint = "2107.02539", archiveprefix = "arXiv" } @article{DBLP:journals/corr/abs-2111-03471, author = "Z. Su and H. Meyerhenke and J. Kurths", title = "The climatic interdependence of extreme-rainfall events around the globe", year = 2021, journal = "CoRR", volume = 211103471, eprint = "2111.03471", archiveprefix = "arXiv" } @article{DBLP:journals/corr/abs-2111-05167, author = "J. Bader and L. Thamsen and S. Kulagina and J. Will and H. Meyerhenke and O. Kao", title = "Tarema: Adaptive Resource Allocation for Scalable Scientific Workflows in Heterogeneous Clusters", year = 2021, journal = "CoRR", volume = 211105167, eprint = "2111.05167", archiveprefix = "arXiv" } @inproceedings{DBLP:conf/acda/AngrimanM0U21, author = "E. Angriman and H. Meyerhenke and C. Schulz and B. Uçar", title = "Fully-dynamic Weighted Matching Approximation in Practice", year = 2021, booktitle = "Proceedings of the 2021 {SIAM} Conference on Applied and Computational Discrete Algorithms, {ACDA} 2021, Virtual Conference, July 19-21, 2021", publisher = "SIAM", doi = "10.1137/1.9781611976830.4" } @article{DBLP:journals/dbsk/LeserHDEGHKKKKK21, author = "U. Leser and M. Hilbrich and C. Draxl and P. Eisert and L. Grunske and P. Hostert and D. Kainmüller and O. Kao and B. Kehr and T. Kehrer and C. Koch and V. Markl and H. Meyerhenke and T. Rabl and A. Reinefeld and K. Reinert and K. Ritter and B. Scheuermann and F. Schintke and N. Schweikardt and M. Weidlich", title = "The Collaborative Research Center {FONDA}", year = 2021, journal = "Datenbank-Spektrum", volume = 21, number = 3, doi = "10.1007/s13222-021-00397-5" } @inproceedings{DBLP:conf/ipps/GrintenM20, author = "A. van der Grinten and H. Meyerhenke", title = "Scaling Betweenness Approximation to Billions of Edges by MPI-based Adaptive Sampling", year = 2020, booktitle = "2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), New Orleans, LA, USA, May 18-22, 2020", publisher = "IEEE", doi = "10.1109/IPDPS47924.2020.00061" } @inproceedings{DBLP:conf/esa/AngrimanPGM20, author = "E. Angriman and M. Predari and A. van der Grinten and H. Meyerhenke", title = "Approximation of the Diagonal of a Laplacian's Pseudoinverse for Complex Network Analysis", year = 2020, booktitle = "28th Annual European Symposium on Algorithms, ESA 2020, September 7-9, 2020, Pisa, Italy (Virtual Conference)", publisher = "Schloss Dagstuhl - Leibniz-Zentrum für Informatik", volume = 173, doi = "10.4230/LIPIcs.ESA.2020.6" } @article{DBLP:journals/it/GrintenAM20, author = "A. van der Grinten and E. Angriman and H. Meyerhenke", title = "Scaling up network centrality computations - {A} brief overview", year = 2020, journal = "it Inf. Technol.", volume = 62, number = 34, doi = "10.1515/itit-2019-0032" } @inproceedings{DBLP:conf/hipc/TzovasPM20, author = "C. Tzovas and M. Predari and H. Meyerhenke", title = "Distributing Sparse Matrix/Graph Applications in Heterogeneous Clusters - an Experimental Study", year = 2020, booktitle = "27th {IEEE} International Conference on High Performance Computing, Data, and Analytics, HiPC 2020, Pune, India, December 16-19, 2020", publisher = "IEEE", doi = "10.1109/HiPC50609.2020.00021" } @inproceedings{DBLP:conf/alenex/AngrimanGBZGM20, author = "E. Angriman and A. van der Grinten and A. Bojchevski and D. Zügner and S. Günnemann and H. Meyerhenke", title = "{G}roup {C}entrality {M}aximization for {L}arge-scale {G}raphs", year = 2020, booktitle = "Proceedings of the Symposium on Algorithm Engineering and Experiments, ALENEX 2020, Salt Lake City, UT, USA, January 5-6, 2020", publisher = "SIAM", doi = "10.1137/1.9781611976007.5" } @article{DBLP:journals/corr/abs-2001-07134, author = "M. F. Faraj and A. van der Grinten and H. Meyerhenke and J. L. Träff and C. Schulz", title = "{H}igh-{Q}uality {H}ierarchical {P}rocess {M}apping", year = 2020, journal = "CoRR", volume = 200107134, eprint = "2001.07134", archiveprefix = "arXiv" } @article{DBLP:journals/corr/abs-2003-05254, author = "M. Simsek and H. Meyerhenke", title = "{C}ombined {C}entrality {M}easures for an {I}mproved {C}haracterization of {I}nfluence {S}preadin {S}ocial {N}etworks", year = 2020, journal = "CoRR", volume = 200305254, eprint = "2003.05254", archiveprefix = "arXiv" } @article{DBLP:journals/tkdd/BergaminiBCMM19, author = "E. Bergamini and M. Borassi and P. Crescenzi and A. Marino and H. Meyerhenke", title = "{C}omputing top-k {C}loseness {C}entrality {F}aster in {U}nweighted {G}raphs", year = 2019, journal = "TKDD", volume = 13, number = 5, doi = "10.1145/3344719" } @inproceedings{DBLP:conf/europar/GrintenAM19, author = "A. van der Grinten and E. Angriman and H. Meyerhenke", title = "Parallel Adaptive Sampling with Almost No Synchronization", year = 2019, booktitle = "Euro-Par 2019: Parallel Processing - 25th International Conference on Parallel and Distributed Computing, Göttingen, Germany, August 26-30, 2019, Proceedings", publisher = "Springer", volume = 11725, doi = "10.1007/978-3-030-29400-7\_31" } @proceedings{DBLP:conf/alenex/2019, author = "S. G. Kobourov and H. Meyerhenke", title = "Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments, {ALENEX} 2019, San Diego, CA, USA, January 7-8, 2019", year = 2019, publisher = "SIAM", doi = "10.1137/1.9781611975499" } @article{DBLP:journals/algorithms/AngrimanGLMNPT19, author = "E. Angriman and A. van der Grinten and M. von Looz and H. Meyerhenke and M. Nöllenburg and M. Predari and C. Tzovas", title = "{G}uidelines for {E}xperimental {A}lgorithmics: {A} Case {S}tudy in {N}etwork {A}nalysis", year = 2019, journal = "Algorithms", volume = 12, number = 7, doi = "10.3390/a12070127" } @article{DBLP:journals/bioinformatics/TaubertRMS19, author = "O. Taubert and I. Reinartz and H. Meyerhenke and A. Schug", title = "di{S}Truct v1.0: generating biomolecular structures from distance constraints", year = 2019, journal = "Bioinform.", volume = 35, number = 24, doi = "10.1093/bioinformatics/btz578" } @inproceedings{DBLP:conf/bigdataconf/AngrimanGM19, author = "E. Angriman and A. van der Grinten and H. Meyerhenke", title = "{L}ocal {S}earch for {G}roup {C}loseness {M}aximization on {B}ig {G}raphs", year = 2019, booktitle = "2019 IEEE International Conference on Big Data (Big Data), Los Angeles, CA, USA, December 9-12, 2019", publisher = "IEEE", doi = "10.1109/BigData47090.2019.9006206" } @inproceedings{DBLP:conf/date/GrintenM19, author = "A. van der Grinten and H. Meyerhenke", title = "{S}caling up {N}etwork {C}entrality {C}omputations", year = 2019, booktitle = "Design, Automation & Test in Europe Conference & Exhibition, DATE 2019, Florence, Italy, March 25-29, 2019", publisher = "IEEE", doi = "10.23919/DATE.2019.8714773" } @article{DBLP:journals/corr/abs-1903-09422, author = "A. van der Grinten and E. Angriman and H. Meyerhenke", title = "Parallel Adaptive Sampling with almost no Synchronization", year = 2019, journal = "CoRR", volume = 190309422, eprint = "1903.09422", archiveprefix = "arXiv" } @article{DBLP:journals/corr/abs-1904-04690, author = "E. Angriman and A. van der Grinten and M. von Looz and H. Meyerhenke and M. Nöllenburg and M. Predari and C. Tzovas", title = "Guidelines for Experimental Algorithmics in Network Analysis", year = 2019, journal = "CoRR", volume = 190404690, eprint = "1904.04690", archiveprefix = "arXiv" } @article{DBLP:journals/corr/abs-1910-11039, author = "A. van der Grinten and H. Meyerhenke", title = "Scaling Betweenness Approximation to Billions of Edges by MPI-based Adaptive Sampling", year = 2019, journal = "CoRR", volume = 191011039, eprint = "1910.11039", archiveprefix = "arXiv" } @article{DBLP:journals/corr/abs-1910-13874, author = "E. Angriman and A. van der Grinten and A. Bojchevski and D. Zügner and S. Günnemann and H. Meyerhenke", title = "Group Centrality Maximization for Large-scale Graphs", year = 2019, journal = "CoRR", volume = 191013874, eprint = "1910.13874", archiveprefix = "arXiv" } @book{DBLP:reference/snam/2018, author = "D. A. Bader and A. Kappes and H. Meyerhenke and P. Sanders and C. Schulz and D. Wagner", title = "Benchmarking for Graph Clustering and Partitioning.", year = 2018, booktitle = "Encyclopedia of Social Network Analysis and Mining, 2nd Edition", publisher = "Springer", url = "https://www.springer.com/de/book/9781493971305" } @inproceedings{DBLP:conf/alenex/BiseniusBAM18, author = "P. Bisenius and E. Bergamini and E. Angriman and H. Meyerhenke", title = "{C}omputing {T}op-k {C}loseness {C}entrality in {F}ully-dynamic {G}raphs", year = 2018, booktitle = "Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments, ALENEX 2018, New Orleans, LA, USA, January 7-8, 2018.", doi = "10.1137/1.9781611975055.3" } @article{DBLP:journals/tvcg/MeyerhenkeN018, author = "H. Meyerhenke and M. Nöllenburg and C. Schulz", title = "{D}rawing {L}arge {G}raphs by {M}ultilevel {M}axent-{S}tress {O}ptimization", year = 2018, journal = "IEEE Trans. Vis. Comput. Graph.", volume = 24, number = 5, doi = "10.1109/TVCG.2017.2689016" } @article{DBLP:journals/jea/LoozM18, author = "M. von Looz and H. Meyerhenke", title = "{U}pdating {D}ynamic {R}andom {H}yperbolic {G}raphs in {S}ublinear {T}ime", year = 2018, journal = "ACM Journal of Experimental Algorithmics", volume = 23, url = "https://dl.acm.org/citation.cfm?id=3195635" } @article{DBLP:journals/jea/BergaminiCDMSV18, author = "E. Bergamini and P. Crescenzi and G. D. Angelo and H. Meyerhenke and L. Severini and Y. Velaj", title = "{I}mproving the {B}etweenness {C}entrality of a {N}ode by {A}dding {L}inks", year = 2018, journal = "ACM Journal of Experimental Algorithmics", volume = 23, url = "https://dl.acm.org/citation.cfm?id=3166071" } @article{DBLP:journals/dagstuhl-reports/MeyerhenkePS18, author = "H. Meyerhenke and R. Peng and I. Safro", title = "{H}igh-{P}erformance {G}raph {A}lgorithms ({D}agstuhl {S}eminar 18241)", year = 2018, journal = "Dagstuhl Reports", volume = 8, number = 6, doi = "10.4230/DagRep.8.6.19" } @article{DBLP:journals/corr/abs-1807-03847, author = "A. van der Grinten and E. Bergamini and O. Green and D. A. Bader and H. Meyerhenke", title = "{S}calable {K}atz {R}anking {C}omputation in {L}arge {S}tatic and {D}ynamic {G}raphs", year = 2018, journal = "CoRR", volume = 180703847, eprint = "1807.03847", archiveprefix = "arXiv" } @article{DBLP:journals/corr/abs-1805-01208, author = "M. von Looz and C. Tzovas and H. Meyerhenke", title = "{B}alanced k-means for {P}arallel {G}eometric {P}artitioning", year = 2018, journal = "CoRR", volume = 180501208, eprint = "1805.01208", archiveprefix = "arXiv" } @article{DBLP:journals/corr/abs-1804-07131, author = "R. Glantz and M. Predari and H. Meyerhenke", title = "{T}opology-induced {E}nhancement of {M}appings", year = 2018, journal = "CoRR", volume = 180407131, eprint = "1804.07131", archiveprefix = "arXiv" } @article{DBLP:journals/corr/abs-1802-03297, author = "M. von Looz and H. Meyerhenke", title = "{U}pdating {D}ynamic {R}andom {H}yperbolic {G}raphs in {S}ublinear {T}ime", year = 2018, journal = "CoRR", volume = 180203297, eprint = "1802.03297", archiveprefix = "arXiv" } @inproceedings{DBLP:conf/sdm/GlantzM18, author = "R. Glantz and H. Meyerhenke", title = "{M}any-to-many {C}orrespondences between {P}artitions: {I}ntroducing a {C}ut-based {A}pproach", year = 2018, booktitle = "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.", doi = "10.1137/1.9781611975321.1" } @inproceedings{DBLP:conf/icpp/LoozTM18, author = "M. von Looz and C. Tzovas and H. Meyerhenke", title = "{B}alanced k-means for {P}arallel {G}eometric {P}artitioning", year = 2018, booktitle = "Proceedings of the 47th International Conference on Parallel Processing, ICPP 2018, Eugene, OR, USA, August 13-16, 2018", doi = "10.1145/3225058.3225148" } @inproceedings{DBLP:conf/icpp/GlantzPM18, author = "R. Glantz and M. Predari and H. Meyerhenke", title = "{T}opology-induced {E}nhancement of {M}appings", year = 2018, booktitle = "Proceedings of the 47th International Conference on Parallel Processing, ICPP 2018, Eugene, OR, USA, August 13-16, 2018", doi = "10.1145/3225058.3225117" } @inproceedings{DBLP:conf/esa/GrintenBGBM18, author = "A. van der Grinten and E. Bergamini and O. Green and D. A. Bader and H. Meyerhenke", title = "{S}calable {K}atz {R}anking {C}omputation in {L}arge {S}tatic and {D}ynamic {G}raphs", year = 2018, booktitle = "26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland", doi = "10.4230/LIPIcs.ESA.2018.42" } @inproceedings{DBLP:conf/alenex/BergaminiGM18, author = "E. Bergamini and T. Gonser and H. Meyerhenke", title = "{S}caling up {G}roup {C}loseness {M}aximization", year = 2018, booktitle = "Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments, ALENEX 2018, New Orleans, LA, USA, January 7-8, 2018.", doi = "10.1137/1.9781611975055.18" } @article{DBLP:journals/tpds/MeyerhenkeSS17, author = "H. Meyerhenke and P. Sanders and C. Schulz", title = "{P}arallel {G}raph {P}artitioning for {C}omplex {N}etworks", year = 2017, journal = "IEEE Trans. Parallel Distrib. Syst.", volume = 28, number = 9, doi = "10.1109/TPDS.2017.2671868" } @article{DBLP:journals/tcs/GlantzM17, author = "R. Glantz and H. Meyerhenke", title = "{O}n finding convex cuts in general, bipartite and plane graphs", year = 2017, journal = "Theor. Comput. Sci.", volume = 695, doi = "10.1016/j.tcs.2017.07.026" } @article{DBLP:journals/corr/WegnerTSM17, author = "M. Wegner and O. Taubert and A. Schug and H. Meyerhenke", title = "{M}axent-{S}tress {O}ptimization of 3{D} Biomolecular {M}odels", year = 2017, journal = "CoRR", volume = 170606805, eprint = "1706.06805", archiveprefix = "arXiv" } @article{DBLP:journals/corr/KimmigMS17, author = "R. Kimmig and H. Meyerhenke and D. Strash", title = "{S}hared {M}emory {P}arallel {S}ubgraph {E}numeration", year = 2017, journal = "CoRR", volume = 170509358, eprint = "1705.09358", archiveprefix = "arXiv" } @article{DBLP:journals/corr/BergaminiMOS17, author = "E. Bergamini and H. Meyerhenke and M. Ortmann and A. Slobbe", title = "{F}aster {B}etweenness {C}entrality {U}pdates in {E}volving {N}etworks", year = 2017, journal = "CoRR", volume = 170408592, eprint = "1704.08592", archiveprefix = "arXiv" } @article{DBLP:journals/corr/BergaminiCDMSV17, author = "E. Bergamini and P. Crescenzi and G. D. Angelo and H. Meyerhenke and L. Severini and Y. Velaj", title = "{I}mproving the betweenness centrality of a node by adding links", year = 2017, journal = "CoRR", volume = 170205284, eprint = "1702.05284", archiveprefix = "arXiv" } @article{DBLP:journals/corr/BergaminiBCMM17, author = "E. Bergamini and M. Borassi and P. Crescenzi and A. Marino and H. Meyerhenke", title = "{C}omputing top-k {C}loseness {C}entrality {F}aster in {U}nweighted {G}raphs", year = 2017, journal = "CoRR", volume = 170401077, eprint = "1704.01077", archiveprefix = "arXiv" } @article{DBLP:journals/corr/abs-1710-01144, author = "E. Bergamini and T. Gonser and H. Meyerhenke", title = "{S}caling up {G}roup {C}loseness {M}aximization", year = 2017, journal = "CoRR", volume = 171001144, eprint = "1710.01144", archiveprefix = "arXiv" } @article{DBLP:journals/corr/abs-1710-01143, author = "P. Bisenius and E. Bergamini and E. Angriman and H. Meyerhenke", title = "{C}omputing {T}op-k {C}loseness {C}entrality in {F}ully-dynamic {G}raphs", year = 2017, journal = "CoRR", volume = 171001143, eprint = "1710.01143", archiveprefix = "arXiv" } @article{DBLP:journals/ans/StaudtHGSM17, author = "C. L. Staudt and M. Hamann and A. Gutfraind and I. Safro and H. Meyerhenke", title = "{G}enerating realistic scaled complex networks", year = 2017, journal = "Applied Network Science", volume = 2, doi = "10.1007/s41109-017-0054-z" } @inproceedings{DBLP:conf/wea/BergaminiMOS17, author = "E. Bergamini and H. Meyerhenke and M. Ortmann and A. Slobbe", title = "{F}aster {B}etweenness {C}entrality {U}pdates in {E}volving {N}etworks", year = 2017, booktitle = "16th International Symposium on Experimental Algorithms, SEA 2017, June 21-23, 2017, London, UK", doi = "10.4230/LIPIcs.SEA.2017.23" } @inproceedings{DBLP:conf/ipps/KimmigMS17, author = "R. Kimmig and H. Meyerhenke and D. Strash", title = "{S}hared {M}emory {P}arallel {S}ubgraph {E}numeration", year = 2017, booktitle = "2017 IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPS Workshops 2017, Orlando / Buena Vista, FL, USA, May 29 - June 2, 2017", doi = "10.1109/IPDPSW.2017.133" } @inproceedings{DBLP:conf/esa/WegnerTSM17, author = "M. Wegner and O. Taubert and A. Schug and H. Meyerhenke", title = "{M}axent-{S}tress {O}ptimization of 3{D} Biomolecular {M}odels", year = 2017, booktitle = "25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria", doi = "10.4230/LIPIcs.ESA.2017.70" } @inproceedings{DBLP:conf/hpec/KepnerABBFGHKLM16, author = "J. Kepner and P. Aaltonen and D. A. Bader and A. B. c and F. Franchetti and J. R. Gilbert and D. Hutchison and M. Kumar and A. Lumsdaine and H. Meyerhenke and S. McMillan and C. Yang and J. D. Owens and M. Zalewski and T. G. Mattson and J. E. Moreira", title = "{M}athematical foundations of the {G}raph{B}LA{S", year = 2016, booktitle = "2016 IEEE High Performance Extreme Computing Conference, HPEC 2016, Waltham, MA, USA, September 13-15, 2016", doi = "10.1109/HPEC.2016.7761646" } @inproceedings{DBLP:conf/complexnetworks/StaudtHSGM16, author = "C. L. Staudt and M. Hamann and I. Safro and A. Gutfraind and H. Meyerhenke", title = "{G}enerating {S}caled {R}eplicas of {R}eal-{W}orld {C}omplex {N}etworks", year = 2016, booktitle = "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.", doi = "10.1007/978-3-319-50901-3\_2" } @inproceedings{DBLP:conf/alenex/SchlagHHMS016, author = "S. Schlag and V. Henne and T. Heuer and H. Meyerhenke and P. Sanders and C. Schulz", title = "k-way {H}ypergraph {P}artitioning via n-{L}evel {R}ecursive {B}isection", year = 2016, booktitle = "Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments, ALENEX 2016, Arlington, Virginia, USA, January 10, 2016", doi = "10.1137/1.9781611974317.5" } @inproceedings{DBLP:conf/alenex/BergaminiBCMM16, author = "E. Bergamini and M. Borassi and P. Crescenzi and A. Marino and H. Meyerhenke", title = "{C}omputing {T}op-k {C}loseness {C}entrality {F}aster in {U}nweighted {G}raphs", year = 2016, booktitle = "Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments, ALENEX 2016, Arlington, Virginia, USA, January 10, 2016", doi = "10.1137/1.9781611974317.6" } @inproceedings{DBLP:series/lncs/BulucMSS016, author = "A. B. c and H. Meyerhenke and I. Safro and P. Sanders and C. Schulz", title = "{R}ecent {A}dvances in {G}raph {P}artitioning", year = 2016, booktitle = "Algorithm Engineering - Selected Results and Surveys", doi = "10.1007/978-3-319-49487-6\_4" } @article{DBLP:journals/tpds/StaudtM16, author = "C. L. Staudt and H. Meyerhenke", title = "{E}ngineering {P}arallel {A}lgorithms for {C}ommunity {D}etection in {M}assive {N}etworks", year = 2016, journal = "IEEE Trans. Parallel Distrib. Syst.", volume = 27, number = 1, doi = "10.1109/TPDS.2015.2390633" } @article{DBLP:journals/snam/KochSVM16, author = "J. Koch and C. L. Staudt and M. Vogel and H. Meyerhenke", title = "{A}n empirical comparison of {B}ig {G}raph frameworks in the context of network analysis", year = 2016, journal = "Social Netw. Analys. Mining", volume = 6, number = 1, doi = "10.1007/s13278-016-0394-1" } @article{DBLP:journals/snam/HamannLMSW16, author = "M. Hamann and G. Lindner and H. Meyerhenke and C. L. Staudt and D. Wagner", title = "{S}tructure-preserving sparsification methods for social networks", year = 2016, journal = "Social Netw. Analys. Mining", volume = 6, number = 1, doi = "10.1007/s13278-016-0332-2" } @article{DBLP:journals/netsci/StaudtSM16, author = "C. L. Staudt and A. Sazonovs and H. Meyerhenke", title = "{N}etwor{K}it: {A} tool suite for large-scale complex network analysis", year = 2016, journal = "Network Science", volume = 4, number = 4, doi = "10.1017/nws.2016.20" } @article{DBLP:journals/jea/GlantzMS16, author = "R. Glantz and H. Meyerhenke and C. Schulz", title = "{T}ree-{B}ased {C}oarsening and {P}artitioning of {C}omplex {N}etworks", year = 2016, journal = "ACM Journal of Experimental Algorithmics", volume = 21, number = 1, doi = "10.1145/2851496" } @article{DBLP:journals/im/BergaminiM16, author = "E. Bergamini and H. Meyerhenke", title = "{A}pproximating {B}etweenness {C}entrality in {F}ully {D}ynamic {N}etworks", year = 2016, journal = "Internet Mathematics", volume = 12, number = 5, doi = "10.1080/15427951.2016.1177802" } @article{DBLP:journals/heuristics/MeyerhenkeS016, author = "H. Meyerhenke and P. Sanders and C. Schulz", title = "{P}artitioning (hierarchically clustered) complex networks via size-constrained graph clustering", year = 2016, journal = "J. Heuristics", volume = 22, number = 5, doi = "10.1007/s10732-016-9315-8" } @article{DBLP:journals/corr/StaudtHSGM16, author = "C. L. Staudt and M. Hamann and I. Safro and A. Gutfraind and H. Meyerhenke", title = "{G}enerating {S}caled {R}eplicas of {R}eal-{W}orld {C}omplex {N}etworks", year = 2016, journal = "CoRR", volume = 160902121, eprint = "1609.02121", archiveprefix = "arXiv" } @article{DBLP:journals/corr/LoozWJM16, author = "M. von Looz and M. Wolter and C. R. Jacob and H. Meyerhenke", title = "{B}etter partitions of protein graphs for subsystem quantum chemistry", year = 2016, journal = "CoRR", volume = 160603427, eprint = "1606.03427", archiveprefix = "arXiv" } @article{DBLP:journals/corr/LoozOLM16, author = "M. von Looz and M. Özdayi and S. Laue and H. Meyerhenke", title = "{G}enerating massive complex networks with hyperbolic geometry faster in practice", year = 2016, journal = "CoRR", volume = 160609481, eprint = "1606.09481", archiveprefix = "arXiv" } @article{DBLP:journals/corr/KochSVM16, author = "J. Koch and C. L. Staudt and M. Vogel and H. Meyerhenke", title = "{A}n {E}mpirical {C}omparison of {B}ig {G}raph {F}rameworks in the {C}ontext of {N}etwork {A}nalysis", year = 2016, journal = "CoRR", volume = 160100289, eprint = "1601.00289", archiveprefix = "arXiv" } @article{DBLP:journals/corr/KepnerABBFGHKLM16, author = "J. Kepner and P. Aaltonen and D. A. Bader and A. B. c and F. Franchetti and J. R. Gilbert and D. Hutchison and M. Kumar and A. Lumsdaine and H. Meyerhenke and S. McMillan and J. E. Moreira and J. D. Owens and C. Yang and M. Zalewski and T. G. Mattson", title = "M}athematical {F}oundations of the {G}raph{B}LA{S", year = 2016, journal = "CoRR", volume = 160605790, eprint = "1606.05790", archiveprefix = "arXiv" } @article{DBLP:journals/corr/HamannLMSW16, author = "M. Hamann and G. Lindner and H. Meyerhenke and C. L. Staudt and D. Wagner", title = "{S}tructure-{P}reserving {S}parsification {M}ethods for {S}ocial {N}etworks", year = 2016, journal = "CoRR", volume = 160100286, eprint = "1601.00286", archiveprefix = "arXiv" } @article{DBLP:journals/corr/GlantzSM16, author = "R. Glantz and C. L. Staudt and H. Meyerhenke", title = "{C}orrespondences between partitions", year = 2016, journal = "CoRR", volume = 160304788, eprint = "1603.04788", archiveprefix = "arXiv" } @article{DBLP:journals/corr/BergaminiWLM16, author = "E. Bergamini and M. Wegner and D. Lukarski and H. Meyerhenke", title = "{E}stimating {C}urrent-{F}low {C}loseness {C}entrality with a {M}ultigrid {L}aplacian {S}olver", year = 2016, journal = "CoRR", volume = 160702955, eprint = "1607.02955", archiveprefix = "arXiv" } @article{DBLP:journals/algorithms/HoskeLMW16, author = "D. Hoske and D. Lukarski and H. Meyerhenke and M. Wegner", title = "{E}ngineering a {C}ombinatorial {L}aplacian {S}olver: {L}essons {L}earned", year = 2016, journal = "Algorithms", volume = 9, number = 4, doi = "10.3390/a9040072" } @inproceedings{DBLP:conf/wea/LoozWJM16, author = "M. von Looz and M. Wolter and C. R. Jacob and H. Meyerhenke", title = "{B}etter {P}artitions of {P}rotein {G}raphs for {S}ubsystem {Q}uantum {C}hemistry", year = 2016, booktitle = "Experimental Algorithms - 15th International Symposium, SEA 2016, St. Petersburg, Russia, June 5-8, 2016, Proceedings", doi = "10.1007/978-3-319-38851-9\_24" } @inproceedings{DBLP:conf/siamcsc/BergaminiWLM16, author = "E. Bergamini and M. Wegner and D. Lukarski and H. Meyerhenke", title = "{E}stimating {C}urrent-{F}low {C}loseness {C}entrality with a {M}ultigrid {L}aplacian {S}olver", year = 2016, booktitle = "2016 Proceedings of the Seventh SIAM Workshop on Combinatorial Scientific Computing, CSC 2016, Albuquerque, New Mexico, USA, October 10-12, 2016.", doi = "10.1137/1.9781611974690.ch1" } @inproceedings{DBLP:conf/iwoca/LoozM16, author = "M. von Looz and H. Meyerhenke", title = "{Q}uerying {P}robabilistic {N}eighborhoods in {S}patial {D}ata {S}ets {E}fficiently", year = 2016, booktitle = "Combinatorial Algorithms - 27th International Workshop, IWOCA 2016, Helsinki, Finland, August 17-19, 2016, Proceedings", doi = "10.1007/978-3-319-44543-4\_35" } @inproceedings{DBLP:conf/hpec/LoozOLM16, author = "M. von Looz and M. S. Özdayi and S. Laue and H. Meyerhenke", title = "{G}enerating massive complex networks with hyperbolic geometry faster in practice", year = 2016, booktitle = "2016 IEEE High Performance Extreme Computing Conference, HPEC 2016, Waltham, MA, USA, September 13-15, 2016", doi = "10.1109/HPEC.2016.7761644" } @inproceedings{DBLP:conf/iccS/KepnerBBGMM15, author = "J. Kepner and D. A. Bader and A. B. c and J. R. Gilbert and T. G. Mattson and H. Meyerhenke", title = "{G}raphs, {M}atrices, and the {G}raph{B}LA{S}: {S}even {G}ood {R}easons", year = 2015, booktitle = "Proceedings of the International Conference on Computational Science, ICCS 2015, Computational Science at the Gates of Nature, Reykjavik, Iceland, 1-3 June, 2015, 2014", doi = "10.1016/j.procs.2015.05.353" } @article{DBLP:journals/corr/SchlagHHMS015, author = "S. Schlag and V. Henne and T. Heuer and H. Meyerhenke and P. Sanders and C. Schulz", title = "k-way {H}ypergraph {P}artitioning via n-{L}evel {R}ecursive {B}isection", year = 2015, journal = "CoRR", volume = 151103137, eprint = "1511.03137", archiveprefix = "arXiv" } @article{DBLP:journals/corr/MeyerhenkeN015, author = "H. Meyerhenke and M. Nöllenburg and C. Schulz", title = "{D}rawing {L}arge {G}raphs by {M}ultilevel {M}axent-{S}tress {O}ptimization", year = 2015, journal = "CoRR", volume = 150604383, eprint = "1506.04383", archiveprefix = "arXiv" } @article{DBLP:journals/corr/LoozSMP15, author = "M. von Looz and C. L. Staudt and H. Meyerhenke and R. Prutkin", title = "{F}ast generation of dynamic complex networks with underlying hyperbolic geometry", year = 2015, journal = "CoRR", volume = 150103545, eprint = "1501.03545", archiveprefix = "arXiv" } @article{DBLP:journals/corr/LoozM15, author = "M. von Looz and H. Meyerhenke", title = "{Q}uerying {P}robabilistic {N}eighborhoods in {S}patial {D}ata {S}ets {E}fficiently", year = 2015, journal = "CoRR", volume = 150901990, eprint = "1509.01990", archiveprefix = "arXiv" } @article{DBLP:journals/corr/LindnerSHMW15, author = "G. Lindner and C. L. Staudt and M. Hamann and H. Meyerhenke and D. Wagner", title = "{S}tructure-{P}reserving {S}parsification of {S}ocial {N}etworks", year = 2015, journal = "CoRR", volume = 150500564, eprint = "1505.00564", archiveprefix = "arXiv" } @article{DBLP:journals/corr/KepnerBBGMM15, author = "J. Kepner and D. A. Bader and A. B. c and J. R. Gilbert and T. G. Mattson and H. Meyerhenke", title = "{G}raphs, {M}atrices, and the {G}raph{B}LA{S}: {S}even {G}ood {R}easons", year = 2015, journal = "CoRR", volume = 150401039, eprint = "1504.01039", archiveprefix = "arXiv" } @article{DBLP:journals/corr/HoskeLMW15, author = "D. Hoske and D. Lukarski and H. Meyerhenke and M. Wegner", title = "{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", year = 2015, journal = "CoRR", volume = 150207888, eprint = "1502.07888", archiveprefix = "arXiv" } @article{DBLP:journals/corr/HenneMSS015, author = "V. Henne and H. Meyerhenke and P. Sanders and S. Schlag and C. Schulz", title = "n-{L}evel {H}ypergraph {P}artitioning", year = 2015, journal = "CoRR", volume = 150500693, eprint = "1505.00693", archiveprefix = "arXiv" } @article{DBLP:journals/corr/BergaminiM15a, author = "E. Bergamini and H. Meyerhenke", title = "{A}pproximating {B}etweenness {C}entrality in {F}ully-dynamic {N}etworks", year = 2015, journal = "CoRR", volume = 151007971, eprint = "1510.07971", archiveprefix = "arXiv" } @article{DBLP:journals/corr/BergaminiM15, author = "E. Bergamini and H. Meyerhenke", title = "{F}ully-dynamic {A}pproximation of {B}etweenness {C}entrality", year = 2015, journal = "CoRR", volume = 150407091, eprint = "1504.07091", archiveprefix = "arXiv" } @inproceedings{DBLP:conf/wea/HoskeLMW15, author = "D. Hoske and D. Lukarski and H. Meyerhenke and M. Wegner", title = "{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", year = 2015, booktitle = "Experimental Algorithms - 14th International Symposium, SEA 2015, Paris, France, June 29 - July 1, 2015, Proceedings", doi = "10.1007/978-3-319-20086-6\_16" } @inproceedings{DBLP:conf/pdp/GlantzMN15, author = "R. Glantz and H. Meyerhenke and A. Noe", title = "{A}lgorithms for {M}apping {P}arallel {P}rocesses onto {G}rid and {T}orus {A}rchitectures", year = 2015, booktitle = "23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2015, Turku, Finland, March 4-6, 2015", doi = "10.1109/PDP.2015.21" } @inproceedings{DBLP:conf/isaac/LoozMP15, author = "M. von Looz and H. Meyerhenke and R. Prutkin", title = "{G}enerating {R}andom {H}yperbolic {G}raphs in {S}ubquadratic {T}ime", year = 2015, booktitle = "Algorithms and Computation - 26th International Symposium, ISAAC 2015, Nagoya, Japan, December 9-11, 2015, Proceedings", doi = "10.1007/978-3-662-48971-0\_40" } @inproceedings{DBLP:conf/ipps/MeyerhenkeS015, author = "H. Meyerhenke and P. Sanders and C. Schulz", title = "{P}arallel {G}raph {P}artitioning for {C}omplex {N}etworks", year = 2015, booktitle = "2015 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2015, Hyderabad, India, May 25-29, 2015", doi = "10.1109/IPDPS.2015.18" } @inproceedings{DBLP:conf/gd/MeyerhenkeN015, author = "H. Meyerhenke and M. Nöllenburg and C. Schulz", title = "{D}rawing {L}arge {G}raphs by {M}ultilevel {M}axent-{S}tress {O}ptimization", year = 2015, booktitle = "Graph Drawing and Network Visualization - 23rd International Symposium, GD 2015, Los Angeles, CA, USA, September 24-26, 2015, Revised Selected Papers", doi = "10.1007/978-3-319-27261-0\_3" } @inproceedings{DBLP:conf/esa/BergaminiM15, author = "E. Bergamini and H. Meyerhenke", title = "{F}ully-{D}ynamic {A}pproximation of {B}etweenness {C}entrality", year = 2015, booktitle = "Algorithms - ESA 2015 - 23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings", doi = "10.1007/978-3-662-48350-3\_14" } @inproceedings{DBLP:conf/asunam/LindnerSHMW15, author = "G. Lindner and C. L. Staudt and M. Hamann and H. Meyerhenke and D. Wagner", title = "{S}tructure-{P}reserving {S}parsification of {S}ocial {N}etworks", year = 2015, booktitle = "Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015, Paris, France, August 25 - 28, 2015", doi = "10.1145/2808797.2809313" } @inproceedings{DBLP:conf/asunam/KochSVM15, author = "J. Koch and C. L. Staudt and M. Vogel and H. Meyerhenke", title = "{C}omplex {N}etwork {A}nalysis on {D}istributed {S}ystems: {A}n {E}mpirical {C}omparison", year = 2015, booktitle = "Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015, Paris, France, August 25 - 28, 2015", doi = "10.1145/2808797.2808923" } @inproceedings{DBLP:conf/alenex/BergaminiMS15, author = "E. Bergamini and H. Meyerhenke and C. Staudt", title = "{A}pproximating {B}etweenness {C}entrality in {L}arge {E}volving {N}etworks", year = 2015, booktitle = "Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments, ALENEX 2015, San Diego, CA, USA, January 5, 2015", doi = "10.1137/1.9781611973754.12" } @inproceedings{DBLP:reference/snam/BaderMS0KW14, author = "D. A. Bader and H. Meyerhenke and P. Sanders and C. Schulz and A. Kappes and D. Wagner", title = "{B}enchmarking for {G}raph {C}lustering and {P}artitioning", year = 2014, booktitle = "Encyclopedia of Social Network Analysis and Mining", doi = "10.1007/978-1-4614-6170-8\_23" } @article{DBLP:journals/dagstuhl-reports/MeyerMPS14, author = "U. C. Meyer and H. Meyerhenke and A. Pinar and I. Safro", title = "{H}igh-performance {G}raph {A}lgorithms and {A}pplications in {C}omputational {S}cience ({D}agstuhl {S}eminar 14461)", year = 2014, journal = "Dagstuhl Reports", volume = 4, number = 11, doi = "10.4230/DagRep.4.11.40" } @article{DBLP:journals/corr/StaudtSM14, author = "C. Staudt and A. Sazonovs and H. Meyerhenke", title = "{N}etwor{K}it: {A}n {I}nteractive {T}ool {S}uite for {H}igh-{P}erformance {N}etwork {A}nalysis", year = 2014, journal = "CoRR", volume = 14033005, eprint = "1403.3005", archiveprefix = "arXiv" } @article{DBLP:journals/corr/MeyerhenkeSS14a, author = "H. Meyerhenke and P. Sanders and C. Schulz", title = "{P}arallel {G}raph {P}artitioning for {C}omplex {N}etworks", year = 2014, journal = "CoRR", volume = 14044797, eprint = "1404.4797", archiveprefix = "arXiv" } @article{DBLP:journals/corr/MeyerhenkeSS14, author = "H. Meyerhenke and P. Sanders and C. Schulz", title = "{P}artitioning {C}omplex {N}etworks via {S}ize-constrained {C}lustering", year = 2014, journal = "CoRR", volume = 14023281, eprint = "1402.3281", archiveprefix = "arXiv" } @article{DBLP:journals/corr/GlantzMS14, author = "R. Glantz and H. Meyerhenke and C. Schulz", title = "{T}ree-based {C}oarsening and {P}artitioning of {C}omplex {N}etworks", year = 2014, journal = "CoRR", volume = 14022782, eprint = "1402.2782", archiveprefix = "arXiv" } @article{DBLP:journals/corr/GlantzMN14, author = "R. Glantz and H. Meyerhenke and A. Noe", title = "{A}lgorithms for {M}apping {P}arallel {P}rocesses onto {G}rid and {T}orus {A}rchitectures", year = 2014, journal = "CoRR", volume = 14110921, eprint = "1411.0921", archiveprefix = "arXiv" } @article{DBLP:journals/corr/BergaminiMS14, author = "E. Bergamini and H. Meyerhenke and C. Staudt", title = "{A}pproximating {B}etweenness {C}entrality in {L}arge {E}volving {N}etworks", year = 2014, journal = "CoRR", volume = 14096241, eprint = "1409.6241", archiveprefix = "arXiv" } @inproceedings{DBLP:conf/wea/MeyerhenkeSS14, author = "H. Meyerhenke and P. Sanders and C. Schulz", title = "{P}artitioning {C}omplex {N}etworks via {S}ize-{C}onstrained {C}lustering", year = 2014, booktitle = "Experimental Algorithms - 13th International Symposium, SEA 2014, Copenhagen, Denmark, June 29 - July 1, 2014. Proceedings", doi = "10.1007/978-3-319-07959-2\_30" } @inproceedings{DBLP:conf/wea/GlantzMS14, author = "R. Glantz and H. Meyerhenke and C. Schulz", title = "{T}ree-{B}ased {C}oarsening and {P}artitioning of {C}omplex {N}etworks", year = 2014, booktitle = "Experimental Algorithms - 13th International Symposium, SEA 2014, Copenhagen, Denmark, June 29 - July 1, 2014. Proceedings", doi = "10.1007/978-3-319-07959-2\_31" } @inproceedings{DBLP:conf/bigdataconf/StaudtMM14, author = "C. Staudt and Y. Marrakchi and H. Meyerhenke", title = "{D}etecting communities around seed nodes in complex networks", year = 2014, booktitle = "2014 IEEE International Conference on Big Data, Big Data 2014, Washington, DC, USA, October 27-30, 2014", doi = "10.1109/BigData.2014.7004373" } @proceedings{DBLP:conf/dimacs/2012, author = "D. A. Bader and H. Meyerhenke and P. Sanders and D. Wagner", title = "{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", year = 2013, publisher = "American Mathematical Society", volume = 588, doi = "10.1090/conm/588", isbn = "978-0-8218-9038-7" } @article{DBLP:journals/tpds/LiuPMB13, author = "X. Liu and P. R. Pande and H. Meyerhenke and D. A. Bader", title = "P{A}SQ{U}AL: {P}arallel {T}echniques for {N}ext {G}eneration {G}enome {S}equence {A}ssembly", year = 2013, journal = "IEEE Trans. Parallel Distrib. Syst.", volume = 24, number = 5, doi = "10.1109/TPDS.2012.190" } @article{DBLP:journals/corr/StaudtSMGW13, author = "C. Staudt and A. Schumm and H. Meyerhenke and R. Görke and D. Wagner", title = "{S}tatic and {D}ynamic {A}spects of {S}cientific {C}ollaboration {N}etworks", year = 2013, journal = "CoRR", volume = 13065268, eprint = "1306.5268", archiveprefix = "arXiv" } @article{DBLP:journals/corr/BulucMSSS13, author = "A. B. c and H. Meyerhenke and I. Safro and P. Sanders and C. Schulz", title = "{R}ecent {A}dvances in {G}raph {P}artitioning", year = 2013, journal = "CoRR", volume = 13113144, eprint = "1311.3144", archiveprefix = "arXiv" } @article{DBLP:journals/corr/abs-1304-4453, author = "C. Staudt and H. Meyerhenke", title = "{E}ngineering {H}igh-{P}erformance {C}ommunity {D}etection {H}euristics for {M}assive {G}raphs", year = 2013, journal = "CoRR", volume = 13044453, eprint = "1304.4453", archiveprefix = "arXiv" } @article{DBLP:journals/corr/abs-1303-4349, author = "R. Glantz and H. Meyerhenke", title = "{F}inding all {C}onvex {C}uts of a {P}lane {G}raph in {C}ubic {T}ime", year = 2013, journal = "CoRR", volume = 13034349, eprint = "1303.4349", archiveprefix = "arXiv" } @inproceedings{DBLP:conf/icpp/StaudtM13, author = "C. Staudt and H. Meyerhenke", title = "{E}ngineering {H}igh-{P}erformance {C}ommunity {D}etection {H}euristics for {M}assive {G}raphs", year = 2013, booktitle = "42nd International Conference on Parallel Processing, ICPP 2013, Lyon, France, October 1-4, 2013", doi = "10.1109/ICPP.2013.27" } @inproceedings{DBLP:conf/europar/ItalianoMBT13, author = "G. F. Italiano and H. Meyerhenke and G. E. Blelloch and P. Tsigas", title = "{T}opic 12: {T}heory and {A}lgorithms for {P}arallel {C}omputation - ({I}ntroduction)", year = 2013, booktitle = "Euro-Par 2013 Parallel Processing - 19th International Conference, Aachen, Germany, August 26-30, 2013. Proceedings", doi = "10.1007/978-3-642-40047-6\_64" } @inproceedings{DBLP:conf/ciac/GlantzM13, author = "R. Glantz and H. Meyerhenke", title = "{F}inding {A}ll {C}onvex {C}uts of a {P}lane {G}raph in {C}ubic {T}ime", year = 2013, booktitle = "Algorithms and Complexity, 8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings", doi = "10.1007/978-3-642-38233-8\_21" } @inproceedings{DBLP:conf/ipps/RiedyBM12, author = "E. J. Riedy and D. A. Bader and H. Meyerhenke", title = "{S}calable {M}ulti-threaded {C}ommunity {D}etection in {S}ocial {N}etworks", year = 2012, booktitle = "26th IEEE International Parallel and Distributed Processing Symposium Workshops & PhD Forum, IPDPS 2012, Shanghai, China, May 21-25, 2012", doi = "10.1109/IPDPSW.2012.203" } @article{DBLP:journals/algorithmica/MeyerhenkeS12, author = "H. Meyerhenke and T. Sauerwald", title = "{B}eyond {G}ood {P}artition {S}hapes: {A}n {A}nalysis of {D}iffusive {G}raph {P}artitioning", year = 2012, journal = "Algorithmica", volume = 64, number = 3, doi = "10.1007/s00453-012-9666-y" } @inproceedings{DBLP:conf/icassp/RiedyMBEM12, author = "E. J. Riedy and H. Meyerhenke and D. A. Bader and D. Ediger and T. G. Mattson", title = "{A}nalysis of streaming social networks and graphs on multicore architectures", year = 2012, booktitle = "2012 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2012, Kyoto, Japan, March 25-30, 2012", doi = "10.1109/ICASSP.2012.6289126" } @inproceedings{DBLP:conf/europar/PucciZHM12, author = "G. Pucci and C. D. Zaroliagis and K. T. Herley and H. Meyerhenke", title = "{T}opic 12: {T}heory and {A}lgorithms for {P}arallel {C}omputation", year = 2012, booktitle = "Euro-Par 2012 Parallel Processing - 18th International Conference, Euro-Par 2012, Rhodes Island, Greece, August 27-31, 2012. Proceedings", doi = "10.1007/978-3-642-32820-6\_66" } @inproceedings{DBLP:conf/dimacs/RiedyMEB12, author = "E. J. Riedy and H. Meyerhenke and D. Ediger and D. A. Bader", title = "{P}arallel community detection for massive graphs", year = 2012, booktitle = "Graph Partitioning and Graph Clustering, 10th DIMACS Implementation Challenge Workshop, Georgia Institute of Technology, Atlanta, GA, USA, February 13-14, 2012. Proceedings", url = "http://www.ams.org/books/conm/588/11703" } @inproceedings{DBLP:conf/dimacs/Meyerhenke12, author = "H. Meyerhenke", title = "{S}hape optimizing load balancing for {M}PI-parallel adaptive numerical simulations", year = 2012, booktitle = "Graph Partitioning and Graph Clustering, 10th DIMACS Implementation Challenge Workshop, Georgia Institute of Technology, Atlanta, GA, USA, February 13-14, 2012. Proceedings", url = "http://www.ams.org/books/conm/588/11699" } @inproceedings{DBLP:conf/asunam/StaudtSMGW12, author = "C. Staudt and A. Schumm and H. Meyerhenke and R. Görke and D. Wagner", title = "{S}tatic and {D}ynamic {A}spects of {S}cientific {C}ollaboration {N}etworks", year = 2012, booktitle = "International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012, Istanbul, Turkey, 26-29 August 2012", doi = "10.1109/ASONAM.2012.90" } @inproceedings{DBLP:conf/ppam/RiedyMEB11, author = "E. J. Riedy and H. Meyerhenke and D. Ediger and D. A. Bader", title = "{P}arallel {C}ommunity {D}etection for {M}assive {G}raphs", year = 2011, booktitle = "Parallel Processing and Applied Mathematics - 9th International Conference, PPAM 2011, Torun, Poland, September 11-14, 2011. Revised Selected Papers, Part I", doi = "10.1007/978-3-642-31464-3\_29" } @inproceedings{DBLP:conf/ipps/EdigerRBM11, author = "D. Ediger and E. J. Riedy and D. A. Bader and H. Meyerhenke", title = "{T}racking {S}tructure of {S}treaming {S}ocial {N}etworks", year = 2011, booktitle = "25th IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2011, Anchorage, Alaska, USA, 16-20 May 2011 - Workshop Proceedings", doi = "10.1109/IPDPS.2011.326" } @inproceedings{DBLP:conf/isaac/Meyerhenke10, author = "H. Meyerhenke", title = "{B}eyond {G}ood {S}hapes: {D}iffusion-{B}ased {G}raph {P}artitioning {I}s {R}elaxed {C}ut {O}ptimization", year = 2010, booktitle = "Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part II", doi = "10.1007/978-3-642-17514-5\_33" } @inproceedings{DBLP:conf/ipps/GehweilerM10, author = "J. Gehweiler and H. Meyerhenke", title = "{A} distributed diffusive heuristic for clustering a virtual {P}2P supercomputer", year = 2010, booktitle = "24th IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2010, Atlanta, Georgia, USA, 19-23 April 2010 - Workshop Proceedings", doi = "10.1109/IPDPSW.2010.5470922" } @inproceedings{DBLP:conf/dagstuhl/MeyerhenkeG10, author = "H. Meyerhenke and J. Gehweiler", title = "{O}n {D}ynamic {G}raph {P}artitioning and {G}raph {C}lustering using {D}iffusion", year = 2010, booktitle = "Algorithm Engineering, 27.06. - 02.07.2010", url = "http://drops.dagstuhl.de/opus/volltexte/2010/2798/" } @inproceedings{DBLP:conf/dagstuhl/AjwaniM10, author = "D. Ajwani and H. Meyerhenke", title = "{R}ealistic {C}omputer {M}odels", year = 2010, booktitle = "Algorithm Engineering: Bridging the Gap between Algorithm Theory and Practice [outcome of a Dagstuhl Seminar]", doi = "10.1007/978-3-642-14866-8\_5" } @article{DBLP:journals/pc/MeyerhenkeMS09, author = "H. Meyerhenke and B. Monien and S. Schamberger", title = "{G}raph partitioning and disturbed diffusion", year = 2009, journal = "Parallel Computing", volume = 35, number = 1011, doi = "10.1016/j.parco.2009.09.006" } @article{DBLP:journals/jpdc/MeyerhenkeMS09, author = "H. Meyerhenke and B. Monien and T. Sauerwald", title = "{A} new diffusion-based multilevel algorithm for computing graph partitions", year = 2009, journal = "J. Parallel Distrib. Comput.", volume = 69, number = 9, doi = "10.1016/j.jpdc.2009.04.005" } @inproceedings{DBLP:conf/icpads/Meyerhenke09, author = "H. Meyerhenke", title = "{D}ynamic {L}oad {B}alancing for {P}arallel {N}umerical {S}imulations {B}ased on {R}epartitioning with {D}isturbed {D}iffusion", year = 2009, booktitle = "15th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2009, Shenzhen, China, December 8-11, 2009", doi = "10.1109/ICPADS.2009.114" } @inproceedings{DBLP:conf/ipps/MeyerhenkeMS08, author = "H. Meyerhenke and B. Monien and T. Sauerwald", title = "{A} new diffusion-based multilevel algorithm for computing graph partitions of very high quality", year = 2008, booktitle = "22nd IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2008, Miami, Florida USA, April 14-18, 2008", doi = "10.1109/IPDPS.2008.4536237" } @inproceedings{DBLP:conf/isaac/MeyerhenkeS06, author = "H. Meyerhenke and T. Sauerwald", title = "{A}nalyzing {D}isturbed {D}iffusion on {N}etworks", year = 2006, booktitle = "Algorithms and Computation, 17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006, Proceedings", doi = "10.1007/11940128\_44" } @inproceedings{DBLP:conf/ipps/MeyerhenkeMS06, author = "H. Meyerhenke and B. Monien and S. Schamberger", title = "{A}ccelerating shape optimizing load balancing for parallel {F}EM simulations by algebraic multigrid", year = 2006, booktitle = "20th International Parallel and Distributed Processing Symposium (IPDPS 2006), Proceedings, 25-29 April 2006, Rhodes Island, Greece", doi = "10.1109/IPDPS.2006.1639295" } @inproceedings{DBLP:conf/europar/MeyerhenkeS06, author = "H. Meyerhenke and S. Schamberger", title = "{A} Parallel {S}hape {O}ptimizing {L}oad {B}alancer", year = 2006, booktitle = "Euro-Par 2006, Parallel Processing, 12th International Euro-Par Conference, Dresden, Germany, August 28 - September 1, 2006, Proceedings", doi = "10.1007/11823285\_24" } @inproceedings{DBLP:conf/ewcg/Meyerhenke05, author = "H. Meyerhenke", title = "{C}onstructing higher-order {V}oronoi diagrams in parallel", year = 2005, booktitle = "(Informal) Proceedings of the 21st European Workshop on Computational Geometry, Eindhoven, The Netherlands, March 9-11, 2005", url = "http://www.win.tue.nl/EWCG2005/Proceedings/32.pdf" } @inproceedings{DBLP:conf/europar/MeyerhenkeS05, author = "H. Meyerhenke and S. Schamberger", title = "{B}alancing {P}arallel {A}daptive {F}EM {C}omputations by {S}olving {S}ystems of {L}inear {E}quations", year = 2005, booktitle = "Euro-Par 2005, Parallel Processing, 11th International Euro-Par Conference, Lisbon, Portugal, August 30 - September 2, 2005, Proceedings", doi = "10.1007/11549468\_26" }