The sequential sum problem and performance bounds on the greedy algorithm for the on-line Steiner problem

Zevi Miller, Dan Pritikin, Manley Perkel, Ivan Hal Sudborough. The sequential sum problem and performance bounds on the greedy algorithm for the on-line Steiner problem. Networks, 45(3):143-164, 2005. [doi]

Abstract

Abstract is missing.