On Woodall's interval problem

DOI10.1016/0097-3165(76)90066-2zbMath0378.05025OpenAlexW1963482209MaRDI QIDQ5906018

H. S. Witsenhausen

Publication date: 1976

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(76)90066-2

Mathematics Subject Classification ID

Designs and configurations (05B99)

Related Items (2)

A polynomial time approximation algorithm for dynamic storage allocation ⋮ First-fit coloring on interval graphs has performance ratio at least 5

Cites Work

• The Bay Restaurant--A Linear Storage Problem

This page was built for publication: On Woodall's interval problem