Resource-sharing systems and hypergraph colorings

DOI10.1007/S10878-010-9295-9MaRDI QIDQ411210zbMATH OpenOpenAlexFDO

Authors Wu-Hsiung Lin, Gerard Jennhwa Chang

Publication date 4 April 2012

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL http://ntur.lib.ntu.edu.tw/bitstream/246246/238865/-1/19.pdf

zbMATH Keywords

circular chromatic numberfractional chromatic numberhypergraphresource-sharing system

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Recommendations

• Resource-sharing system scheduling and circular chromatic number
• scientific article; zbMATH DE number 786134
• scientific article; zbMATH DE number 4043213
• scientific article; zbMATH DE number 1947044
• Edge-Chromatic Scheduling with Simultaneity Constraints

Cites work

• A Theorem on n-Coloring the Points of a Linear Graph
• Circular chromatic number: A survey
• Circular colorings of edge-weighted graphs
• Homomorphisms to powers of digraphs
• scientific article; zbMATH DE number 2192158 (Why is no real title available?)
• scientific article; zbMATH DE number 3400923 (Why is no real title available?)
• On (k,d)-colorings and fractional nowhere-zero flows
• On the orientation of graphs and hypergraphs
• Oriented hypergraphs, stability numbers and chromatic numbers
• Resource-sharing system scheduling and circular chromatic number
• Sharing resources at nonuniform access rates
• Star chromatic number
• The interleaved multichromatic number of a graph
• What must be contained in every oriented k-uniform hypergraph

Cited in

(3)

• Resource-sharing system scheduling and circular chromatic number
• Algorithms for a shared resource scheduling problem in which some level of conflict is tolerable
• scientific article; zbMATH DE number 786134 (Why is no real title available?)

This page was built for publication: Resource-sharing systems and hypergraph colorings

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