DOI10.4230/LIPIcs.APPROX-RANDOM.2019.19MaRDI QIDQ5875471
Subhash Suri, Neeraj Kumar, Stavros Sintos
Publication date: 3 February 2023
zbMATH Keywords
PTAS; network resilience; geometric constraint removal; max-exposure; densest \(k\)-subgraphs
Mathematics Subject Classification ID
90C27: Combinatorial optimization
68W25: Approximation algorithms
68W20: Randomized algorithms