
Digraph Coloring and Distance to Acyclicity
In kDigraph Coloring we are given a digraph and are asked to partition ...
read it

(In)approximability of Maximum Minimal FVS
We study the approximability of the NPcomplete Maximum Minimal Feedback...
read it

Approximation Schemes for Subset Sum Ratio Problems
We consider the Subset Sum Ratio Problem (SSR), in which given a set of ...
read it

A Faster FPTAS for the SubsetSums Ratio Problem
The SubsetSums Ratio problem (SSR) is an optimization problem in which,...
read it
Nikolaos Melissinos
is this you? claim profile