A Parallel Graph Coloring Heuristic

DOI10.1137/0914041zbMath0772.68046OpenAlexW1994182141MaRDI 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

zbMATH Keywords

sparse matricesrandom algorithmsdistributed memory computersgraph coloring heuristics

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Graph theory (including graph drawing) in computer science (68R10) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Distributed algorithms (68W15)

Related Items (20)

AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods ⋮ \textit{BoomerAMG}: A parallel algebraic multigrid solver and preconditioner ⋮ An efficient parallel algebraic multigrid method for 3D injection moulding simulation based on finite volume method ⋮ A library of distributed iterative linear system solvers ⋮ Unnamed Item ⋮ Vertex coloring of a graph for memory constrained scenarios ⋮ Phase transitions and the search problem ⋮ Refining the phase transition in combinatorial search ⋮ A comparative study of scalable multilevel preconditioners for cardiac mechanics ⋮ Graph coloring on coarse grained multicomputers ⋮ A framework for scalable greedy coloring on distributed-memory parallel computers ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ Graph Coloring Using GPUs ⋮ Unnamed Item ⋮ The independent set perturbation adjoint method: A new method of differentiating mesh-based fluids models ⋮ A New Class of AMG Interpolation Methods Based on Matrix-Matrix Multiplications ⋮ Parallel multigrid solvers for 3D unstructured finite element problems in large deformation elasticity and plasticity ⋮ A family of constrained pressure residual preconditioners for parallel reservoir simulations ⋮ Discontinuous diffusion synthetic acceleration for \(S_n\) transport on 2D arbitrary polygonal meshes ⋮ Reducing complexity of algebraic multigrid by aggregation

This page was built for publication: A Parallel Graph Coloring Heuristic