Submodular norms with applications to online facility location and stochastic probing

DOI10.4230/LIPICS.APPROX/RANDOM.2023.23MaRDI QIDQ6663036zbMATH OpenFDO

Authors Kalen Patton, Matteo Russo, Sahil Singla

Publication date 14 January 2025

zbMATH Keywords

submodularitymonotone normsstochastic probingonline facility location

Mathematics Subject Classification ID

Randomized algorithms (68W20) Combinatorial optimization (90C27) Approximation algorithms (68W25)

This page was built for publication: Submodular norms with applications to online facility location and stochastic probing

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