| Document Date: 2014-02-13 20:08:15
Open Document File Size: 406,68 KBShare Result on Facebook
Company Vertex / Google / Intel / Facebook / / Facility Karlsruhe Institute of Technology / / IndustryTerm power-law degree distribution / multilevel graph partitioning algorithms / given network / local improvement algorithm / power-law degree distributions / Parallel algorithms / slower algorithm / iterative parallel algorithms / non-complex networks / finished processing / ultimate applications / road networks / large networks / good initial solution / linear-time algorithm / parallel processing / social networks / approximate maximum weight matching algorithm / web graphs / massive complex networks / social network / benchmark networks / parallel iterative graph algorithms / graph partitioning algorithm / multilevel algorithms / similar non-complex networks / / Organization Institute of Technology / / Person Christian Schulz / Henning Meyerhenke / Roland Glantz / / / Position maxp v∈Vp / Vp / / ProgrammingLanguage C / C++ / / Technology matching algorithm / multilevel graph partitioning algorithms / iterative parallel algorithms / RMQ algorithm / p2p / 7 Algorithm / graph partitioning algorithm / parallel iterative graph algorithms / linear-time algorithm / E5-2680 processors / local improvement algorithm / parallel processing / asymptotically slower algorithm / approximate maximum weight matching algorithm / improved using a local improvement algorithm / / URL http /
SocialTag |
Tree-based Coarsening and Partitioning of Complex Networks Roland Glantz, Henning Meyerhenke, and Christian Schulz arXiv:1402.2782v2 [cs.DS] 13 Feb 2014