On Woodall's interval problem

DOI10.1016/0097-3165(76)90066-2MaRDI QIDQ5906018zbMATH OpenOpenAlexFDO

Authors 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)

Cites work

• The Bay Restaurant--A Linear Storage Problem

Cited in

(3)

• A polynomial time approximation algorithm for dynamic storage allocation
• First-fit coloring on interval graphs has performance ratio at least 5
• On the \textsc{FirstFit} algorithm for online unit-interval coloring

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

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