High-Performance Parallel Graph Coloring with Strong Guarantees on Work,
Depth, and Quality

High-Performance Parallel Graph Coloring with Strong Guarantees on Work, Depth, and Quality

26 August 2020

Zur Vonarburg-Shmaria

Lukas Gianinazzi

Torsten Hoefler

Papers citing "High-Performance Parallel Graph Coloring with Strong Guarantees on Work, Depth, and Quality"

13 / 13 papers shown

Title
Demystifying Chains, Trees, and Graphs of Thoughts Maciej Besta Florim Memedi Zhenyu Zhang Robert Gerstenberger Guangyuan Piao ... Aleš Kubíček H. Niewiadomski Aidan O'Mahony Onur Mutlu Torsten Hoefler AI4CE LRM 63 26 0 25 Jan 2024
Parallel Algorithms for Hierarchical Nucleus Decomposition Jessica Shi Laxman Dhulipala Julian Shun 15 0 0 14 Jun 2023
Parallel and Distributed Graph Neural Networks: An In-Depth Concurrency Analysis Maciej Besta Torsten Hoefler GNN 32 55 0 19 May 2022
Asynchronous Distributed-Memory Triangle Counting and LCC with RMA Caching András Strausz Flavio Vella Salvatore Di Girolamo Maciej Besta Torsten Hoefler 27 12 0 28 Feb 2022
Theoretically and Practically Efficient Parallel Nucleus Decomposition Jessica Shi Laxman Dhulipala Julian Shun GNN 11 8 0 22 Nov 2021
Motif Prediction with Graph Neural Networks Maciej Besta Raphael Grob Cesare Miglioli Nico Bernold Grzegorz Kwa'sniewski ... Raghavendra Kanakagiri Saleh Ashkboos Lukas Gianinazzi Nikoli Dryden Torsten Hoefler 14 37 0 26 May 2021
Slim NoC: A Low-Diameter On-Chip Network Topology for High Energy Efficiency and Scalability Maciej Besta S. M. Hassan S. Yalamanchili Rachata Ausavarungnirun O. Mutlu Torsten Hoefler GNN 49 50 0 21 Oct 2020
Parallel Clique Counting and Peeling Algorithms Jessica Shi Laxman Dhulipala Julian Shun 15 42 0 24 Feb 2020
Enabling Highly-Scalable Remote Memory Access Programming with MPI-3 One Sided Robert Gerstenberger Maciej Besta Torsten Hoefler 34 138 0 21 Jan 2020
Practice of Streaming Processing of Dynamic Graphs: Concepts, Models, and Systems Maciej Besta Marc Fischer Vasiliki Kalavri Michael Kapralov Torsten Hoefler GNN 19 55 0 29 Dec 2019
Demystifying Graph Databases: Analysis and Taxonomy of Data Organization, System Designs, and Graph Queries Maciej Besta Robert Gerstenberger E. Peter Marc Fischer Michal Podstawski Claude Barthels Gustavo Alonso Torsten Hoefler GNN 17 92 0 20 Oct 2019
Scaling betweenness centrality using communication-efficient sparse matrix multiplication Edgar Solomonik Maciej Besta Flavio Vella Torsten Hoefler 49 77 0 22 Sep 2016
Graph Coloring Algorithms for Muti-core and Massively Multithreaded Architectures Ümit V. Çatalyürek J. Feo A. Gebremedhin M. Halappanavar A. Pothen 57 85 0 16 May 2012