Dynamic algorithms for packing-covering LPs via multiplicative weight updates

DOI10.1137/1.9781611977554.CH1MaRDI QIDQ6538524zbMATH OpenFDO

Authors Sayan Bhattacharya, Peter Kiss, Thatchaphol Saranurak

Publication date 14 May 2024

Full work available at URL https://doi.org/10.1137/1.9781611977554.CH1

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(1)

• Decremental (1+)-approximate maximum eigenvector: dynamic power method

This page was built for publication: Dynamic algorithms for packing-covering LPs via multiplicative weight updates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6538524)