Searching for authors named "Dror Rawitz" – sorted by Relevance.
6 documents found, showing 1 through 6.
-
On the equivalence between the primal-dual schema and the local ratio technique
- …-YEHUDA † AND DROR RAWITZ ‡ Abstract. We discuss two approximation paradigms that were used to construct many…
- Cited by 10 (3 self) – Add To MetaCart
-
Optimization problems in multipleinterval graphs
- … Lewenstein § Dror Rawitz ¶ January 30, 2007 Abstract Multiple-interval graphs are a natural generalization…
- Cited by 1 (0 self) – Add To MetaCart
-
Using fractional primal-dual to schedule split intervals with demands
- … Using Fractional Primal-Dual to Schedule Split Intervals with Demands Reuven Bar-Yehuda* Dror…
- Cited by 4 (3 self) – Add To MetaCart
-
Efficient algorithms for integer programs with two variables per constraint (Extended Abstract)
- …) Reuven Bar-Yehuda 1 and Dror Rawitz 2 1 Computer Science Department, Technion - IIT, Haifa 32000…
- Cited by 1 (0 self) – Add To MetaCart
-
Improved approximation algorithm for convex recoloring of trees
- …* Dror Rawitz# October 25, 2006 Abstract A pair (T, C) of a tree T and a coloring C is called a colored…
- Cited by 5 (0 self) – Add To MetaCart
-
Algorithms for capacitated rectangle stabbing and lot-sizing with joint set-up costs. Working paper
- … ∗ Retsef Levi † Dror Rawitz ‡ Baruch Schieber § Shimon (Moni) Shahar ∗ Maxim Sviridenko § August 1, 2007…
- Cited by 2 (1 self) – Add To MetaCart
Showing 1 through 6.
