Caragiannis Ioannis

Ioannis Caragiannis

Information about the author Ioannis Caragiannis will soon be added to the site.
Found 3 papers in total
Efficient Coordination Mechanisms for Unrelated Machine Scheduling
Efficient Coordination Mechanisms for Unrelated Machine Scheduling
2013
We present three new coordination mechanisms for scheduling n selfish jobs on m...
Tight approximation bounds for combinatorial frugal coverage algorithms
Tight approximation bounds for combinatorial frugal coverage algorithms
2013
We consider the frugal coverage problem, an interesting variation of set cover defined...
A 6/5‐approximation algorithm for the maximum 3‐cover problem
A 6/5‐approximation algorithm for the maximum 3‐cover problem
2013
In the maximum cover problem, we are given a collection of sets over a ground set of...
Papers per page: