Tag
interval-graphs
- Aug 4, 2025 Earliest-Finish-First for Interval Scheduling Why sorting intervals by finishing time and accepting each compatible one yields a maximum set, and why sorting by start time or by length does not. algorithms
- Jun 19, 2024 Static Memory Planning from Tensor Liveness Intervals Turning a liveness interval per tensor into an offset in one arena, why interval-graph colouring is optimal for monotone lifetimes, and where greedy packing loses bytes. inference systems