First-fit coloring on interval graphs has performance ratio at least 5

Hal A. Kierstead, David A. Smith, William T. Trotter. First-fit coloring on interval graphs has performance ratio at least 5. Eur. J. Comb., 51:236-254, 2016. [doi]

Authors

Hal A. Kierstead

This author has not been identified. Look up 'Hal A. Kierstead' in Google

David A. Smith

This author has not been identified. Look up 'David A. Smith' in Google

William T. Trotter

This author has not been identified. Look up 'William T. Trotter' in Google