Resource-sharing system scheduling and circular chromatic number
type: Item
instance of: scholarly article
title: Resource-sharing system scheduling and circular chromatic number
zbMATH Open document ID: 1088.68144
author: Hong-Gwa Yeh
author: Xuding Zhu
published in: Theoretical Computer Science
publication date: 2005-04-06T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 68M20
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 2153196
zbMATH Keywords: Circular chromatic number
zbMATH Keywords: Scheduling
zbMATH Keywords: Fairness
zbMATH Keywords: Fractional chromatic number
zbMATH Keywords: Homomorphism
zbMATH Keywords: Scheduling by edge reversal
zbMATH Keywords: Minimum mean cycle
MaRDI profile type: Publication
full work available at URL: j.tcs.2004.12.005
OpenAlex ID: W2023012701
cites work: The star chromatic number of a graph
cites work: The interleaved multichromatic number of a graph
cites work: Sharing resources at nonuniform access rates
cites work: Some aspects of parallel and distributed iterative algorithms - a survey
cites work: A note on the star chromatic number
cites work: Q5284584
cites work: The use of a synchronizer yields the maximum computation rate in distributed networks
cites work: On (k,d)-colorings and fractional nowhere-zero flows
cites work: Acyclic graph coloring and the complexity of the star chromatic number
cites work: Circular chromatic number of Kneser graphs
cites work: On the complexity of H-coloring
cites work: Q4944681
cites work: Multichromatic numbers, star chromatic numbers and Kneser graphs
cites work: A characterization of the minimum cycle mean in a digraph
cites work: On the fractional chromatic number, the chromatic number, and graph products
cites work: Kneser's conjecture, chromatic number, and homotopy
cites work: A lower bound on the period length of a distributed scheduler
cites work: Q4382863
cites work: On directed local chromatic number, shift graphs, and Borsuk-like graphs
cites work: Star chromatic numbers of graphs
cites work: Graph coloring in linear time
cites work: Star chromatic number
cites work: Star chromatic numbers and products of graphs
cites work: Circular colouring and graph homomorphism
cites work: Circular chromatic number: A survey
cites work: An analogue of Hajós' theorem for the circular chromatic number
cites work: Circular colouring and orientation of graphs
DOI: 10.1016/J.TCS.2004.12.005
description: scientific article; zbMATH DE number 2153196