Kotov Vladimir

Vladimir Kotov

Information about the author Vladimir Kotov will soon be added to the site.
Found 7 papers in total
A 3/2‐approximation algorithm for ki‐partitioning
2011
We consider multiprocessor scheduling with the objective of minimizing the makespan....
Batch scheduling of step deteriorating jobs
2008
In this paper we consider the problem of scheduling n jobs on a single machine, where...
An approximation algorithm with absolute worst-case performance ratio 2 for two-dimensional vector packing
2003
The two-dimensional vector packing problem is the generalization of the classical...
Semi on-line algorithms for the partition problem
1997
The partition problem is one of the basic NP-complete problems. While an efficient...
Linear compound algorithms for the partitioning problem
2000
For a given set S of nonnegative integers the partitioning problem asks for a...
A 7/6-approximation algorithm for 3-partitioning and its application to multiprocessor scheduling
1999
The optimization version of the classical 3-partitioning problem is considered. 3 m...
The stock size problem
1998
Consider a number of jobs that have to be completed within some fixed period of time....
Papers per page: