 | 2010 |
|---|
| 13 |       | Stanislaw Gawiejnowicz,
Alexander Kononov:
Complexity and approximability of scheduling resumable proportionally deteriorating jobs.
European Journal of Operational Research 200(1): 305-308 (2010) |
| 2009 |
|---|
| 12 | | Alexander Kononov,
Sergey Sevastyanov,
Maxim Sviridenko:
Complete Complexity Classification of Short Shop Scheduling.
CSR 2009: 227-236 |
| 11 | | Philippe Baptiste,
Jacques Carlier,
Alexander Kononov,
Maurice Queyranne,
Sergey Sevastyanov,
Maxim Sviridenko:
Integrality Property in Preemptive Parallel Machine Scheduling.
CSR 2009: 38-46 |
| 10 | | Evripidis Bampis,
Alexander Kononov,
Giorgio Lucarelli,
Ioannis Milis:
Bounded Max-Colorings of Graphs
CoRR abs/0904.1705: (2009) |
| 2007 |
|---|
| 9 | | Binay K. Bhattacharya,
Yuzhuang Hu,
Alexander Kononov:
Approximation Algorithms for the Black and White Traveling Salesman Problem.
COCOON 2007: 559-567 |
| 2005 |
|---|
| 8 | | Evripidis Bampis,
Alexander Kononov:
Bicriteria approximation algorithms for scheduling problems with communications delays.
J. Scheduling 8(4): 281-294 (2005) |
| 2004 |
|---|
| 7 | | Evripidis Bampis,
Rodolphe Giroudeau,
Alexander Kononov:
Scheduling Tasks with Small Communication Delays for Clusters of Processors.
Annals OR 129(1-4): 47-63 (2004) |
| 2003 |
|---|
| 6 | | Evripidis Bampis,
Alexander Kononov:
Bicriteria approximation algorithms for scheduling problems with communications.
SPAA 2003: 252-253 |
| 5 | | Eric Angel,
Evripidis Bampis,
Alexander Kononov:
On the approximate tradeoff for bicriteria batching and parallel machine scheduling problems.
Theor. Comput. Sci. 306(1-3): 319-338 (2003) |
| 2002 |
|---|
| 4 | | Alexander Kononov,
Maxim Sviridenko:
A linear time approximation scheme for makespan minimization in an open shop with release dates.
Oper. Res. Lett. 30(4): 276-280 (2002) |
| 2001 |
|---|
| 3 | | Eric Angel,
Evripidis Bampis,
Alexander Kononov:
A FPTAS for Approximating the Unrelated Parallel Machines Scheduling Problem with Costs.
ESA 2001: 194-205 |
| 2 |  | Evripidis Bampis,
Alexander Kononov:
On the approximability of scheduling multiprocessor tasks with time-dependent processor and time requirements.
IPDPS 2001: 200 |
| 1 | | Evripidis Bampis,
Rodolphe Giroudeau,
Alexander Kononov:
Scheduling tasks with small communication delays for clusters of processors.
SPAA 2001: 314-315 |
