Algorithm 1002

DOI10.1145/3330481zbMATH Open1486.68251OpenAlexW2995087471WikidataQ113309991 ScholiaQ113309991MaRDI QIDQ4960971

C. Özturan, Gökçehan Kara

Publication date: 24 April 2020

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3330481

zbMATH Keywords

vertex coloringminimum cut problempreflow-push algorithm

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Coloring of graphs and hypergraphs (05C15) Flows in graphs (05C21)

Related Items (1)

Algorithm 1002

Uses Software

• CUDA
• DIMACS
• KaHIP

This page was built for publication: Algorithm 1002

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