Multiple-way network partitioning
|
journal
|
January 1989 |
Distributed Evolutionary Graph Partitioning
|
book
|
January 2012 |
Exact Combinatorial Branch-and-Bound for Graph Bisection
|
book
|
January 2012 |
Analysis of Biological Networks
|
book
|
August 2007 |
Engineering Multilevel Graph Partitioning Algorithms
|
book
|
January 2011 |
Using helpful sets to improve graph bisections
|
book
|
January 1995 |
Triangle listing in massive networks and its applications
|
conference
|
January 2011 |
Multi-threaded Graph Partitioning
- Lasalle, Dominique; Karypis, George
-
2013 IEEE International Symposium on Parallel & Distributed Processing (IPDPS), 2013 IEEE 27th International Symposium on Parallel and Distributed Processing
https://doi.org/10.1109/IPDPS.2013.50
|
conference
|
May 2013 |
Strategic Power Infrastructure Defense
|
journal
|
May 2005 |
On compressing social networks
- Chierichetti, Flavio; Kumar, Ravi; Lattanzi, Silvio
-
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '09
https://doi.org/10.1145/1557019.1557049
|
conference
|
January 2009 |
Task assignment in heterogeneous computing systems
|
journal
|
January 2006 |
The Metropolis algorithm for graph bisection
|
journal
|
March 1998 |
Streaming graph partitioning for large distributed graphs
|
conference
|
January 2012 |
Tree-Based Coarsening and Partitioning of Complex Networks
|
book
|
January 2014 |
Architecture Aware Partitioning Algorithms
|
book
|
January 2008 |
Parallel Multilevel series k-Way Partitioning Scheme for Irregular Graphs
|
journal
|
January 1999 |
Partitioning Complex Networks via Size-Constrained Clustering
|
book
|
January 2014 |
A new diffusion-based multilevel algorithm for computing graph partitions
|
journal
|
September 2009 |
A multilevel algorithm for partitioning graphs
|
conference
|
January 1995 |
A unified geometric approach to graph separators
|
conference
|
January 1991 |
Parallel Multilevel Methods
|
book
|
January 2003 |
A Multilevel Memetic Approach for Improving Graph k-Partitions
|
journal
|
October 2011 |
An iteration method for the solution of the eigenvalue problem of linear differential and integral operators
|
journal
|
October 1950 |
Lower Bounds and Exact Algorithms for the Graph Partitioning Problem Using Multicommodity Flows
|
book
|
January 2001 |
Community evolution in dynamic multi-mode networks
|
conference
|
January 2008 |
A Polylogarithmic Approximation of the Minimum Bisection
|
journal
|
January 2002 |
Think Locally, Act Globally: Highly Balanced Graph Partitioning
|
book
|
January 2013 |
Avoiding hot-spots on two-level direct networks
- Bhatele, Abhinav; Jain, Nikhil; Gropp, William D.
-
Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis on - SC '11
https://doi.org/10.1145/2063384.2063486
|
conference
|
January 2011 |
Hypergraph-based Dynamic Load Balancing for Adaptive Scientific Computations
|
conference
|
March 2007 |
The node capacitated graph partitioning problem: A computational study
|
journal
|
April 1998 |
Mesh Partitioning: A Multilevel Balancing and Refinement Algorithm
|
journal
|
January 2000 |
The impact of heterogeneous multi-core clusters on graph partitioning: an empirical study
|
journal
|
August 2012 |
Algebraic Distance on Graphs
|
journal
|
January 2011 |
Optimized Hybrid Parallel Lattice Boltzmann Fluid Flow Simulations on Complex Geometries
|
book
|
January 2012 |
VLSI Physical Design: From Graph Partitioning to Timing Closure
|
book
|
January 2011 |
Restreaming graph partitioning: simple versatile algorithms for advanced balancing
|
conference
|
January 2013 |
PT-Scotch: A tool for efficient parallel graph ordering
|
journal
|
July 2008 |
A Unified Algorithm for Load-balancing Adaptive Scientific Simulations
|
conference
|
January 2000 |
Static mapping by dual recursive bipartitioning of process architecture graphs
|
conference
|
January 1994 |
Tabu search for graph partitioning
|
journal
|
April 1996 |
A simple approximation algorithm for the weighted matching problem
|
journal
|
February 2003 |
Multilevel algorithms for partitioning power-law graphs
|
conference
|
January 2006 |
Engineering a scalable high quality graph partitioner
|
conference
|
April 2010 |
A PROBE-Based Heuristic for Graph Partitioning
|
journal
|
December 2007 |
Balanced Graph Partitioning
|
journal
|
October 2006 |
New faster Kernighan-Lin-type graph-partitioning algorithms
|
conference
|
January 1993 |
Graph clustering
|
journal
|
August 2007 |
n-Level Graph Partitioning
|
book
|
January 2010 |
A Linear-Time Heuristic for Improving Network Partitions
|
conference
|
January 1982 |
Graph Partitioning and Continuous Quadratic Programming
|
journal
|
January 1999 |
A Combined Evolutionary Search and Multilevel Optimisation Approach to Graph-Partitioning
|
journal
|
June 2004 |
Multilevelk-way Partitioning Scheme for Irregular Graphs
|
journal
|
January 1998 |
Partitioning Sparse Matrices with Eigenvectors of Graphs
|
journal
|
July 1990 |
Tabu Search—Part I
|
journal
|
August 1989 |
Between Min Cut and Graph Bisection
|
book
|
January 1993 |
(Semi-)External Algorithms for Graph Partitioning and Clustering
|
book
|
January 2015 |
Graph Partitioning with Natural Cuts
- Delling, Daniel; Goldberg, Andrew V.; Razenshteyn, Ilya
-
Distributed Processing Symposium (IPDPS), 2011 IEEE International Parallel & Distributed Processing Symposium
https://doi.org/10.1109/IPDPS.2011.108
|
conference
|
May 2011 |
A survey of graph theoretical approaches to image segmentation
|
journal
|
March 2013 |
An exact algorithm for graph partitioning
|
journal
|
November 2011 |
An Effective Multilevel Memetic Algorithm for Balanced Graph Partitioning
- Benlic, Una; Hao, Jin-Kao
-
2010 22nd International Conference on Tools with Artificial Intelligence (ICTAI), 2010 22nd IEEE International Conference on Tools with Artificial Intelligence
https://doi.org/10.1109/ICTAI.2010.25
|
conference
|
October 2010 |
Linear Time 1/2-Approximation Algorithm for Maximum Weighted Matching in General Graphs
|
book
|
January 1999 |
An Efficient Heuristic Procedure for Partitioning Graphs
|
journal
|
February 1970 |
Tabu Search—Part II
|
journal
|
February 1990 |
Maximal Flow Through a Network
|
journal
|
January 1956 |
Parallel Graph Partitioning on Multicore Architectures
|
book
|
January 2011 |
On the Quality of Partitions Based on Space-Filling Curves
|
book
|
January 2002 |
Parallel hypergraph partitioning for scientific computing
|
conference
|
January 2006 |
Enhancing data locality by using terminal propagation
|
conference
|
January 1996 |
Controlling Unstructured Mesh Partitions for Massively Parallel Simulations
|
journal
|
January 2010 |
Rank reordering for MPI communication optimization
|
journal
|
July 2013 |
Multilevel Diffusion Schemes for Repartitioning of Adaptive Meshes
|
journal
|
December 1997 |
How Good is Recursive Bisection?
|
journal
|
September 1997 |
An effective multilevel tabu search approach for balanced graph partitioning
|
journal
|
July 2011 |
Power system reconfiguration based on multilevel graph partitioning
|
conference
|
June 2009 |
Space-Filling Curves
|
book
|
January 2013 |
Efficient Parallel and External Matching
|
book
|
January 2013 |
The Combinatorial BLAS: design, implementation, and applications
|
journal
|
May 2011 |
Solving Graph Bisection Problems with Semidefinite Programming
|
journal
|
August 2000 |
Resource-Aware Load Balancing of Parallel Applications
|
book
|
January 2009 |
Better Bounds for Graph Bisection
|
book
|
January 2012 |
Graph partitioning models for parallel computing
|
journal
|
November 2000 |
A branch-and-cut algorithm for the equicut problem
|
journal
|
August 1997 |
Finding optimal solutions to the graph partitioning problem with heuristic search
|
journal
|
November 2005 |
Least squares quantization in PCM
|
journal
|
March 1982 |
3D Delaunay Mesh Generation
|
book
|
January 2012 |
Multiscale approach for the network compression-friendly ordering
|
journal
|
June 2011 |
Expander flows, geometric embeddings and graph partitioning
|
conference
|
January 2004 |
Pregel: a system for large-scale graph processing
|
conference
|
January 2010 |
Scalable matrix computations on large scale-free graphs using 2D graph partitioning
- Boman, Erik G.; Devine, Karen D.; Rajamanickam, Sivasankaran
-
Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis on - SC '13
https://doi.org/10.1145/2503210.2503293
|
conference
|
January 2013 |
Parallel Mesh Partitioning on Distributed Memory Systems
|
book
|
January 2002 |
Geometric Mesh Partitioning: Implementation and Experiments
|
journal
|
November 1998 |
Partitioning of unstructured problems for parallel processing
|
journal
|
January 1991 |
Shape-optimized mesh partitioning and load balancing for parallel adaptive FEM
|
journal
|
November 2000 |
Engineering Algorithms for Approximate Weighted Matching
|
book
|
January 2007 |
Faster Customization of Road Networks
|
book
|
January 2013 |
Graph partitioning and disturbed diffusion
|
journal
|
October 2009 |
Performance of dynamic load balancing algorithms for unstructured mesh calculations
|
journal
|
October 1991 |
Lower Bounds for the Partitioning of Graphs
|
journal
|
September 1973 |
Solving the mesh-partitioning problem with an ant-colony algorithm
|
journal
|
May 2004 |
Networks
|
book
|
March 2010 |
Graph bisection algorithms with good average case behavior
|
journal
|
June 1987 |
A hierarchical partition model for adaptive finite element computation
|
journal
|
April 2000 |
Beyond Good Partition Shapes: An Analysis of Diffusive Graph Partitioning
|
journal
|
June 2012 |
A Localized Algorithm for Optimizing Unstructured Mesh Partitions
|
journal
|
December 1995 |
Accelerating shape optimizing load balancing for parallel FEM simulations by algebraic multigrid
|
conference
|
January 2006 |
The bisection problem for graphs of degree 4 (configuring transputer systems)
|
book
|
January 1991 |
Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics
|
journal
|
March 1993 |
A Parallelisable Multi-level Banded Diffusion Scheme for Computing Balanced Partitions with Smooth Boundaries
|
book
|
January 2007 |
High quality graph partitioning
|
book
|
January 2013 |
Adaptive decomposition and remapping algorithms for object-space-parallel direct volume rendering of unstructured grids
|
journal
|
January 2007 |
A New Method, the Fusion Fission, for the Relaxed k-way Graph Partitioning Problem, and Comparisons with Some Multilevel Algorithms
|
journal
|
March 2007 |
Relaxation-Based Coarsening and Multiscale Graph Organization
|
journal
|
January 2011 |
$O(\sqrt{\logn})$ Approximation to SPARSEST CUT in $\tilde{O}(n^2)$ Time
|
journal
|
January 2010 |
Graph Partitioning and Graph Clustering
|
book
|
January 2013 |
Graph Partitioning and Graph Clustering
|
book
|
January 2013 |
Distributed Time-Dependent Contraction Hierarchies
|
book
|
January 2010 |
Scalable parallel graph partitioning
|
conference
|
January 2013 |
A Flow-Based Method for Improving the Expansion or Conductance of Graph Cuts
|
book
|
January 2004 |
A Fast Multigrid Algorithm for Energy Minimization under Planar Density Constraints
|
journal
|
January 2010 |
Using Multi-level Graphs for Timetable Information in Railway Systems
|
book
|
January 2002 |
Biomat 2009
|
conference
|
March 2010 |
Balancing Parallel Adaptive FEM Computations by Solving Systems of Linear Equations
|
book
|
January 2005 |
A Review on Graph Based Segmentation
|
journal
|
June 2012 |
An efficient memetic algorithm for the graph partitioning problem
|
journal
|
October 2011 |
Graph partitioning using linear and semidefinite programming
|
journal
|
January 2003 |
Graph partitioning and parallel solvers: Has the emperor no clothes?
|
book
|
January 1998 |
A simpler linear time 2/3−ε approximation for maximum weight matching
|
journal
|
September 2004 |
The complexity of congestion-1 embedding in a hypercube
|
journal
|
June 1991 |
Near linear time algorithm to detect community structures in large-scale networks
|
journal
|
September 2007 |
Some simplified NP-complete problems
|
conference
|
January 1974 |
Advanced Coarsening Schemes for Graph Partitioning
|
book
|
January 2012 |
Graph Partitioning with the Party Library: Helpful-Sets in Practice
|
conference
|
January 2004 |
A linear-time approximation algorithm for weighted matchings in graphs
|
journal
|
July 2005 |
Diffusion maps and coarse-graining: a unified framework for dimensionality reduction, graph partitioning, and data set parameterization
|
journal
|
September 2006 |
Customizable Route Planning
|
book
|
January 2011 |
An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations
|
journal
|
March 1995 |
Identification of severe multiple contingencies in electric power networks
|
conference
|
January 2005 |
Parallel static and dynamic multi-constraint graph partitioning
|
journal
|
January 2002 |
An Automatic Method of Solving Discrete Programming Problems
|
journal
|
July 1960 |
On partitioning FEM graphs using diffusion
|
conference
|
January 2004 |
Isoperimetric graph partitioning for image segmentation
|
journal
|
March 2006 |
A Multiagent Algorithm for Graph Partitioning
|
book
|
January 2006 |
Exascale Computing Technology Challenges
|
book
|
January 2010 |
Multilevel mesh partitioning for heterogeneous communication networks
|
journal
|
March 2001 |
Benchmarking for Graph Clustering and Partitioning
|
book
|
January 2014 |
Eigenvalues and graph bisection: An average-case analysis
|
conference
|
October 1987 |
An $\mathcal{O}(n^4)$ Time Algorithm to Compute the Bisection Width of Solid Grid Graphs
|
book
|
January 2011 |
Improvement of the Efficiency of Genetic Algorithms for Scalable Parallel Graph Partitioning in a Multi-level Framework
|
book
|
January 2006 |
Multilevel Optimization in VLSICAD
|
book
|
January 2003 |
PaGrid: A Mesh Partitioner for Computational Grids
|
journal
|
February 2006 |
Candidate Sets for Alternative Routes in Road Networks
|
book
|
January 2012 |
A Comparative Study of Linear and Semidefinite Branch-and-Cut Methods for Solving the Minimum Graph Bisection Problem
|
book
|
January 2008 |
A Polynomial Algorithm for the k-cut Problem for Fixed k
|
journal
|
February 1994 |
Heuristic-Based Techniques for Mapping Irregular Communication Graphs to Mesh Topologies
|
conference
|
September 2011 |
Parallel multilevel algorithms for hypergraph partitioning
|
journal
|
May 2008 |
Fast Approximate Graph Partitioning Algorithms
|
journal
|
January 1999 |
Generic topology mapping strategies for large-scale parallel architectures
|
conference
|
January 2011 |
A linear solver for benchmarking partitioners
|
conference
|
April 2008 |
Multicommodity Flow Approximation Used for Exact Graph Partitioning
|
book
|
January 2003 |
Fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems
|
journal
|
April 1994 |
A hypergraph-partitioning approach for coarse-grain decomposition
|
conference
|
January 2001 |
Comparison of Coarsening Schemes for Multilevel Graph Partitioning
|
book
|
January 2009 |
Community Structure in Graphs
|
book
|
January 2009 |
Algorithms for Mapping Parallel Processes onto Grid and Torus Architectures
- Glantz, Roland; Meyerhenke, Hening; Noe, Alexander
-
2015 23rd Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), 2015 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing
https://doi.org/10.1109/PDP.2015.21
|
conference
|
March 2015 |
Parallel multilevel k-way partitioning scheme for irregular graphs
|
conference
|
January 1996 |
KONECT: the Koblenz network collection
|
conference
|
January 2013 |
Parallel Graph Partitioning for Complex Networks
|
conference
|
May 2015 |
Partitioning graphs to speedup Dijkstra's algorithm
|
journal
|
February 2007 |
Spectral methods for community detection and graph partitioning
|
journal
|
October 2013 |
JOSTLE - Multilevel Graph Partitioning Software: An Overview
|
book
|
|
Parallel dynamic load-balancing for adaptive unstructured meshes
|
book
|
January 1998 |