Approximation algorithm for the minimum interval partial multi-cover problem

DOI10.1002/NET.22263MaRDI QIDQ7012858zbMATH OpenFDO

Authors Yingli Ran, Jianhong Jin, Zhao Zhang

Publication date 14 March 2025

Published in Networks (Search for Journal in Brave)

zbMATH Keywords

approximation algorithmpartial set multi-coverdensest \( k \) subgraphinterval cover

Mathematics Subject Classification ID

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

This page was built for publication: Approximation algorithm for the minimum interval partial multi-cover problem

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