A 1/2-approximation algorithm for maximum interval multi-cover

DOI10.1016/J.TCS.2025.115369MaRDI QIDQ6956047zbMATH OpenFDO

Authors Yuxuan Xu, Yingli Ran, Zhao Zhang

Publication date 21 July 2025

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

dynamic programmingapproximation ratiomaximum covermulti-cover

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Dynamic programming (90C39) Approximation algorithms (68W25)

This page was built for publication: A 1/2-approximation algorithm for maximum interval multi-cover

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