The power of deferral: maintaining a constant-competitive steiner tree online.

Albert Gu, Anupam Gupta, Amit Kumar

Browse the full STOC paper archive.