The linearity of first-fit coloring of interval graphs
SIAM Journal on Discrete Mathematics
A polynomial time approximation algorithm for Dynamic Storage Allocation
Discrete Mathematics
On-Line Coloring and Recursive Graph Theory
SIAM Journal on Discrete Mathematics
Radius two trees specify &khgr;-bounded classes
Journal of Graph Theory
Coloring interval graphs with First-Fit
Discrete Mathematics
Buffer minimization using max-coloring
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
OPT Versus LOAD in Dynamic Storage Allocation
SIAM Journal on Computing
Journal of Graph Theory
On first-fit coloring of ladder-free posets
European Journal of Combinatorics
Hi-index | 0.04 |
Let G=(V,E) be a graph. A tolerance representation of G is a set I={I"v:v@?V} of intervals and a set t={t"v:v@?V} of nonnegative reals such that xy@?E iff I"x@?I"y0@? and @?I"x@?I"y@?=min{t"x,t"y}; in this case G is a tolerance graph. We refine this definition by saying that G is a p-tolerance graph if t"v/|I"v|@?p for all v@?V. A Grundy coloring g of G is a proper coloring of V with positive integers such that for every positive integer i, if i