General Bounds for Incremental Maximization

DOI10.4230/LIPIcs.ICALP.2017.43zbMath1455.90154arXiv1705.10253OpenAlexW2963315051MaRDI QIDQ5111374

Yann Disser, Aaron Bernstein, Martin Groß

Publication date: 27 May 2020

Full work available at URL: https://arxiv.org/abs/1705.10253

zbMATH Keywords

greedy algorithmcompetitive analysiscardinality constraintmaximization problemsincremental optimization

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59)

Related Items (2)

Fractionally subadditive maximization under an incremental knapsack constraint ⋮ General bounds for incremental maximization

This page was built for publication: General Bounds for Incremental Maximization