research
∙
09/21/2020
(In)approximability of Maximum Minimal FVS
We study the approximability of the NP-complete Maximum Minimal Feedback...
share
research
∙
11/06/2018
Weighted Upper Edge Cover: Complexity and Approximability
Optimization problems consist of either maximizing or minimizing an obje...
research
∙
10/10/2018
On the Complexity of Solution Extension of Optimization Problems
The question if a given partial solution to a problem can be extended re...
research
∙
04/23/2018