Rawitz Dror

Dror Rawitz

Information about the author Dror Rawitz will soon be added to the site.
Found 4 papers in total
Set It and Forget It: Approximating the Set Once Strip Cover Problem
Set It and Forget It: Approximating the Set Once Strip Cover Problem
2017
We consider the Set Once Strip Cover problem, in which n wireless sensors are deployed...
Partial multicovering and the d‐consecutive ones property
Partial multicovering and the d‐consecutive ones property
2011
We design approximation algorithms for multicovering problems. We focus on...
Using fractional primal–dual to schedule split intervals with demands
Using fractional primal–dual to schedule split intervals with demands
2006
We consider the problem of scheduling jobs that are given as groups of...
Local ratio with negative weights
Local ratio with negative weights
2004
We present local ratio interpretations of known algorithms for minimum s–t cut...
Papers per page: