List-coloring of interval graphs with application to register assignment for heterogeneous register-set architectures

DOI10.1016/S0165-1684(03)00089-6zbMath1144.94392MaRDI QIDQ948134

Bernhard Wess, Thomas Zeitlhofer

Publication date: 8 October 2008

Published in: Signal Processing (Search for Journal in Brave)

zbMATH Keywords

graph coloringinterval graphlist coloringheterogeneous register-set architecturesregister assignment

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15)

Related Items

The interval-merging problem ⋮ Matchings under distance constraints. I ⋮ A TECHNIQUE FOR EXACT COMPUTATION OF PRECOLORING EXTENSION ON INTERVAL GRAPHS