Dynamic Algorithms for Packing-Covering LPs via Multiplicative Weight Updates.

Sayan Bhattacharya, Peter Kiss, Thatchaphol Saranurak

Browse the full SODA paper archive.