Parallel algorithms for the edge-coloring and edge-coloring update problems

DOI10.1006/JPDC.1996.0005zbMath0849.68049OpenAlexW2118273714MaRDI QIDQ1911806

Weifa Liang, Qing Hu, Xiao-Jun Shen

Publication date: 4 November 1996

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jpdc.1996.0005

zbMATH Keywords

chromatic indexundirected graphedge-colored graphCOMMON CRCW PRAM model

Mathematics Subject Classification ID

Distributed algorithms (68W15)

Related Items (1)

Very fast parallel algorithms for approximate edge coloring

This page was built for publication: Parallel algorithms for the edge-coloring and edge-coloring update problems