Optimal shift coloring of trees
type: Item
instance of: scholarly article
title: Optimal shift coloring of trees
zbMATH Open document ID: 1408.05056
author: Giovanni Andreatta
author: Luigi De Giovanni
author: Paolo Serafini
published in: Operations Research Letters
publication date: 2018-09-28T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 6945260
zbMATH Keywords: graph coloring
zbMATH Keywords: shift coloring
zbMATH Keywords: trees
zbMATH Keywords: polynomial-time algorithm
MaRDI profile type: Publication
full work available at URL: j.orl.2014.04.004
OpenAlex ID: W1995343213
cites work: Optimal shift partitioning of pharmacies
cites work: The distance matrix of a graph and its tree realization
DOI: 10.1016/J.ORL.2014.04.004
description: scientific article; zbMATH DE number 6945260