scientific article; zbMATH DE number 3646931

zbMATH Open0416.05042MaRDI QIDQ3205262FDOQ3205262

Authors: Samuel M. Korman 

Publication date: 1979

Title of this publication is not available (Why is that?)

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)