Certified Elimination of Source Candidates Under Capacity, Transit-Time, and Deadline Constraints
An equivalent minimum-cost circulation computation, monotone certificates under parameter uncertainty, and closed-form formulas for bidirected trees, including linear-time evaluation for uniform capacities and an O(|V|log2|V|) centroid decomposition algorithm for heterogeneous capacities are derived.