A global analysis of the primal-dual method for edge augmentation problems

DOI10.1007/978-3-031-93112-3_5MaRDI QIDQ6880149zbMATH OpenFDO

Authors Ishan Bansal

Publication date 22 December 2025

zbMATH Keywords

approximation algorithmsnetwork designprimal-dual methodedge augmentation

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Integer programming (90C10)

This page was built for publication: A global analysis of the primal-dual method for edge augmentation problems

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