NP-Hardness and a PTAS for Maximum Interval Multicover, with Applications to Dense Subgraphs

Morteza Alimi, Tobias Mömke, Alexandru Popa, Michael Ruderer

На странице источника доступны аннотация, полный текст или сведения о том, где его прочитать. Препринт может ещё не пройти рецензирование; проверьте, появилась ли журнальная версия.