A Parallel Graph Coloring Heuristic
From MaRDI portal
Publication:4695051
DOI10.1137/0914041zbMath0772.68046MaRDI QIDQ4695051
Mark T. Jones, Paul E. Plassmann
Publication date: 18 July 1993
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/88795e75f1504e81a32ab8daf236495e76f01f6f
65F20: Numerical solutions to overdetermined systems, pseudoinverses
68R10: Graph theory (including graph drawing) in computer science
65F10: Iterative numerical methods for linear systems
65Y05: Parallel numerical computation
68W15: Distributed algorithms
Related Items
Unnamed Item, Parallel multigrid solvers for 3D unstructured finite element problems in large deformation elasticity and plasticity, An efficient parallel algebraic multigrid method for 3D injection moulding simulation based on finite volume method, A New Class of AMG Interpolation Methods Based on Matrix-Matrix Multiplications, A family of constrained pressure residual preconditioners for parallel reservoir simulations, A comparative study of scalable multilevel preconditioners for cardiac mechanics, A framework for scalable greedy coloring on distributed-memory parallel computers, Discontinuous diffusion synthetic acceleration for \(S_n\) transport on 2D arbitrary polygonal meshes, \textit{BoomerAMG}: A parallel algebraic multigrid solver and preconditioner, Graph coloring on coarse grained multicomputers, A library of distributed iterative linear system solvers, Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, Vertex coloring of a graph for memory constrained scenarios, Unnamed Item, Phase transitions and the search problem, Refining the phase transition in combinatorial search, Reducing complexity of algebraic multigrid by aggregation, The independent set perturbation adjoint method: A new method of differentiating mesh-based fluids models, Graph Coloring Using GPUs, AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods