skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Recent advances in graph partitioning

Abstract

We survey recent trends in practical algorithms for balanced graph partitioning, point to applications and discuss future research directions.

Authors:
 [1];  [2];  [3];  [2];  [2]
  1. Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
  2. Karlsruhe Inst. of Technology (KIT) (Germany)
  3. Clemson Univ., SC (United States)
Publication Date:
Research Org.:
Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
Sponsoring Org.:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21)
OSTI Identifier:
1393087
DOE Contract Number:  
AC02-05CH11231
Resource Type:
Book
Resource Relation:
Related Information: Book Title: Lecture Notes in Computer Science, volume 9220 (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Buluç, Aydin, Meyerhenke, Henning, Safro, Ilya, Sanders, Peter, and Schulz, Christian. Recent advances in graph partitioning. United States: N. p., 2016. Web. doi:10.1007/978-3-319-49487-6_4.
Buluç, Aydin, Meyerhenke, Henning, Safro, Ilya, Sanders, Peter, & Schulz, Christian. Recent advances in graph partitioning. United States. doi:10.1007/978-3-319-49487-6_4.
Buluç, Aydin, Meyerhenke, Henning, Safro, Ilya, Sanders, Peter, and Schulz, Christian. Fri . "Recent advances in graph partitioning". United States. doi:10.1007/978-3-319-49487-6_4. https://www.osti.gov/servlets/purl/1393087.
@article{osti_1393087,
title = {Recent advances in graph partitioning},
author = {Buluç, Aydin and Meyerhenke, Henning and Safro, Ilya and Sanders, Peter and Schulz, Christian},
abstractNote = {We survey recent trends in practical algorithms for balanced graph partitioning, point to applications and discuss future research directions.},
doi = {10.1007/978-3-319-49487-6_4},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Fri Nov 11 00:00:00 EST 2016},
month = {Fri Nov 11 00:00:00 EST 2016}
}

Book:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this book.

Save / Share: