Graph Coloring Using GPUs

DOI10.1007/978-3-030-29400-7_27zbMath1437.68141OpenAlexW2968975299MaRDI QIDQ3297570

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

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

Uses Software

• CUDA
• SparseMatrix
• CUSPARSE

Cites Work

• Scalable iterative solution of sparse linear systems
• The university of Florida sparse matrix collection
• A Simple Parallel Algorithm for the Maximal Independent Set Problem
• A Column Generation Approach for Graph Coloring
• A Parallel Graph Coloring Heuristic
• Unnamed Item
• Unnamed Item

This page was built for publication: Graph Coloring Using GPUs