A Parallel Graph Coloring Heuristic
From MaRDI portal
Recommendations
Cited in
(34)- A parallel variant of a heuristical algorithm for graph colouring
- \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
- Evaluation of serial and parallel shared-memory distance-1 graph coloring algorithms
- Phase transitions and the search problem
- Refining the phase transition in combinatorial search
- Diagonal threshold techniques in robust multi-level ILU preconditioners for general sparse linear systems
- Reducing complexity of algebraic multigrid by aggregation.
- A parallel algorithm for solving the coloring problem on trapezoid graphs
- Distributed-memory parallel algorithms for distance-2 coloring and related problems in derivative computation
- 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
- A fast parallel algorithm to color a graph with Δ colors
- A Set of New Mapping and Coloring Heuristics for Distributed-Memory Parallel Processors
- scientific article; zbMATH DE number 1241723 (Why is no real title available?)
- scientific article; zbMATH DE number 554772 (Why is no real title available?)
- A framework for scalable greedy coloring on distributed-memory parallel computers
- Parallel multigrid solvers for 3D unstructured finite element problems in large deformation elasticity and plasticity
- scientific article; zbMATH DE number 1863545 (Why is no real title available?)
- 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
- On graph coloring in a class of parallel local algorithms
- scientific article; zbMATH DE number 956853 (Why is no real title available?)
- Evolutionary Computation in Combinatorial Optimization
- A family of constrained pressure residual preconditioners for parallel reservoir simulations.
- A comparative study of scalable multilevel preconditioners for cardiac mechanics
- Parallel assembly of finite element matrices on multicore computers
- Properties of the graph modularity matrix and its applications
- Discontinuous diffusion synthetic acceleration for S_n transport on 2D arbitrary polygonal meshes
- Performance evaluation of a parallel algorithm for simultaneous untangling and smoothing of tetrahedral meshes
This page was built for publication: A Parallel Graph Coloring Heuristic
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4695051)
