13 citations · 48 across the 17 of their papers we have counts for
1 paper · 2 filters
Édouard Bonnet, Michael Lampis, Vangelis Th. Paschos
In this paper we focus on problems which do not admit a constant-factor approximation in polynomial time and explore how quickly their approximability improves as the allowed runni…