The Power of Deferral: Maintaining a Constant-Competitive Steiner Tree Online

Albert Gu, Anupam Gupta, Amit Kumar 0001. The Power of Deferral: Maintaining a Constant-Competitive Steiner Tree Online. SIAM Journal on Computing, 45(1):1-28, 2016. [doi]

Abstract

Abstract is missing.