Stable Approximation Algorithms for Dominating Set and Independent Set

Mark de Berg, Arpan Sadhukhan, Frits C. R. Spieksma. Stable Approximation Algorithms for Dominating Set and Independent Set. SIAM J. Discrete Math., 39(2):921-945, 2025. [doi]

Abstract

Abstract is missing.