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

H.A. Kierstead, David A. Smith, W.T. Trotter

Source record

Source: Crossref

Published: Jan 1, 2016

DOI: 10.1016/j.ejc.2015.05.015

Open original source ↗

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.