Graph coloring using GPUs

DOI10.1007/978-3-030-29400-7_27MaRDI QIDQ3297570zbMATH OpenOpenAlexFDO

Authors Meghana Aparna Sistla, V. Krishna Nandivada

Publication date 20 July 2020

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-29400-7_27

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Recommendations

• scientific article; zbMATH DE number 1863545
• Parallel graph component labelling with GPUs and CUDA
• scientific article; zbMATH DE number 956853
• Graph coloring on coarse grained multicomputers
• A Parallel Graph Coloring Heuristic

Cites work

• A Column Generation Approach for Graph Coloring
• A Parallel Graph Coloring Heuristic
• A Simple Parallel Algorithm for the Maximal Independent Set Problem
• scientific article; zbMATH DE number 4134072 (Why is no real title available?)
• scientific article; zbMATH DE number 1863545 (Why is no real title available?)
• Scalable iterative solution of sparse linear systems
• The University of Florida sparse matrix collection

Cited in

(3)

• Cropped quad-tree based solid object colouring with CUDA
• Utilization of OpenCL for large graph problems on graphics processing unit
• Parallel graph component labelling with GPUs and CUDA

Describes a project that uses

Uses Software

• CUDA
• SparseMatrix
• CUSPARSE

This page was built for publication: Graph coloring using GPUs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3297570)