区間グラフ
区間グラフの数学理論は、ランド研究所の数学部門の研究者によって、応用を視野に入れて発展された。この部門には、Delbert FulkersonやVictor Kleeといったリーダーの他に、Peter C. Fishburnや、Alan C. TuckerやJoel E. Cohenなど学生といった若い研究者もいた。Cohenは、集団生物学の数学的モデル、特に食物連鎖に区間グラフを応用した。
区間グラフはオペレーションズ・リサーチのリソース割り当てやスケジューリングの制約を表すために用いられる。これらの応用では、それぞれの区間はリソースを必要とする区間(例えば、分散コンピューティングのプロセッサや授業のための教室)を表す。独立集合の最大重さは、リソースが衝突することなく割り当てが完了する、最良の割り当てを見つける問題の並列数を表す。 区間グラフの最適彩色は最小のリソースへの割り当てを表し、貪欲彩色法により多項式時間で計算可能である。
遺伝学やバイオインフォマティクスや計算機科学などの他の応用も存在する。DNAの断片から連続した元のゲノムの配列を予想するマッピングなどに使われる。区間はtemporal reasoningでも重要な役割を担う。