Make the decomposition Definition-1 compliant: enforce property (B) by merging adjacent pieces (0/12 -> 12/12), with the resulting inflation of measured alpha reported
Rerun at 25-100x scale with LP lower bounds: set cover to 5000 elements, facility location to 500 clients, Steiner to 800 terminals; baseline k-growth now measurable and separated from the augmented algorithm
Implement and run the online algorithms: set cover, Meyerson facility location and online Steiner tree, with exact ILP optima and measured competitive ratios vs prediction error