The Power of Dynamic Distance Oracles: Efficient Dynamic Algorithms for the Steiner Tree.

Jakub Lacki, Jakub Ocwieja, Marcin Pilipczuk, Piotr Sankowski, Anna Zych

Browse the full STOC paper archive.