scientific article; zbMATH DE number 3646931

MaRDI QIDQ3205262zbMATH OpenFDO

Authors Samuel M. Korman

Publication date 1979

zbMATH Keywords

graph colouringtree search algorithmcolour sequential algorithmdichotomous search algorithm

Mathematics Subject Classification ID

Integer programming (90C10) Coloring of graphs and hypergraphs (05C15)

Cited in

(6)

• Pre-processing techniques for resource allocation in the heterogeneous case
• A graph colouring model for assigning a heterogeneous workforce to a given schedule
• A wide-ranging computational comparison of high-performance graph colouring algorithms
• Co-2-plex vertex partitions
• Numerical experiences with graph coloring algorithms
• A hybrid heuristic for the maximum dispersion problem

This page was built for publication:

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