Shchepin Evgeny V.

Evgeny V. Shchepin

Information about the author Evgeny V. Shchepin will soon be added to the site.
Found 2 papers in total
On the geometry, preemptions and complexity of multiprocessor and shop scheduling
On the geometry, preemptions and complexity of multiprocessor and shop scheduling
2008
In this paper we study multiprocessor and open shop scheduling problems from several...
An optimal rounding gives a better approximation for scheduling unrelated machines
An optimal rounding gives a better approximation for scheduling unrelated machines
2005
A polynomial-time algorithm is suggested for non-preemptive scheduling of n...
Papers per page: