asaf-levin documents

Scheduling a maintenance activity on parallel identical machines
Documents Scheduling a maintenance activity on parallel identical machines
The computational complexity of graph contractions I: Polynomially solvable and NP-complete cases
Documents The computational complexity of graph contractions I: Polynomially solvable and NP-complete cases
The computational complexity of graph contractions II: Two tough polynomially solvable cases
Documents The computational complexity of graph contractions II: Two tough polynomially solvable cases
Approximation algorithm for minimizing total latency in machine scheduling with deliveries
Documents Approximation algorithm for minimizing total latency in machine scheduling with deliveries
Real time scheduling with a budget: Parametric-search is better than binary search
Documents Real time scheduling with a budget: Parametric-search is better than binary search
A better approximation algorithm for the budget prize collecting tree problem
Documents A better approximation algorithm for the budget prize collecting tree problem
Strongly polynomial-time approximation for a class of bicriteria problems
Documents Strongly polynomial-time approximation for a class of bicriteria problems
Partial multicuts in trees
Documents Partial multicuts in trees