2008 |
26 | EE | Aleksei V. Fishkin,
Klaus Jansen,
Monaldo Mastrolilli:
Grouping Techniques for Scheduling Problems: Simpler and Faster.
Algorithmica 51(2): 183-199 (2008) |
2007 |
25 | EE | Ioannis Caragiannis,
Aleksei V. Fishkin,
Christos Kaklamanis,
Evi Papaioannou:
Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs.
Discrete Applied Mathematics 155(2): 119-136 (2007) |
24 | EE | Eric Angel,
Evripidis Bampis,
Aleksei V. Fishkin:
A note on scheduling to meet two min-sum objectives.
Oper. Res. Lett. 35(1): 69-73 (2007) |
23 | EE | Ioannis Caragiannis,
Aleksei V. Fishkin,
Christos Kaklamanis,
Evi Papaioannou:
A tight bound for online colouring of disk graphs.
Theor. Comput. Sci. 384(2-3): 152-160 (2007) |
2006 |
22 | EE | Khaled M. Elbassioni,
Aleksei V. Fishkin,
René Sitters:
On Approximating the TSP with Intersecting Neighborhoods.
ISAAC 2006: 213-222 |
21 | EE | Alexander A. Ageev,
Aleksei V. Fishkin,
Alexander V. Kononov,
Sergey V. Sevastianov:
Open block scheduling in optical communication networks.
Theor. Comput. Sci. 361(2-3): 257-274 (2006) |
2005 |
20 | EE | Aleksei V. Fishkin,
Olga Gerber,
Klaus Jansen,
Roberto Solis-Oba:
On Packing Squares with Resource Augmentation: Maximizing the Profit.
CATS 2005: 61-67 |
19 | EE | Aleksei V. Fishkin,
Klaus Jansen,
Sergey V. Sevastianov,
René Sitters:
Preemptive Scheduling of Independent Jobs on Identical Parallel Machines Subject to Migration Delays.
ESA 2005: 580-591 |
18 | EE | Khaled M. Elbassioni,
Aleksei V. Fishkin,
Nabil H. Mustafa,
René Sitters:
Approximation Algorithms for Euclidean Group TSP.
ICALP 2005: 1115-1126 |
17 | EE | Aleksei V. Fishkin,
Olga Gerber,
Klaus Jansen:
On Efficient Weighted Rectangle Packing with Large Resources.
ISAAC 2005: 1039-1050 |
16 | EE | Aleksei V. Fishkin,
Olga Gerber,
Klaus Jansen,
Roberto Solis-Oba:
Packing Weighted Rectangles into a Square.
MFCS 2005: 352-363 |
15 | EE | Ioannis Caragiannis,
Aleksei V. Fishkin,
Christos Kaklamanis,
Evi Papaioannou:
A Tight Bound for Online Coloring of Disk Graphs.
SIROCCO 2005: 78-88 |
2004 |
14 | | Aleksei V. Fishkin,
Olga Gerber,
Klaus Jansen:
On Weighted Rectangle Packing with Large Resources.
IFIP TCS 2004: 237-250 |
13 | EE | Ioannis Caragiannis,
Aleksei V. Fishkin,
Christos Kaklamanis,
Evi Papaioannou:
Online Algorithms for Disk Graphs.
MFCS 2004: 215-226 |
12 | EE | Jirí Fiala,
Aleksei V. Fishkin,
Fedor V. Fomin:
On distance constrained labeling of disk graphs.
Theor. Comput. Sci. 326(1-3): 261-292 (2004) |
2003 |
11 | EE | Aleksei V. Fishkin,
Klaus Jansen,
Monaldo Mastrolilli:
On Minimizing Average Weighted Completion Time: A PTAS for the Job Shop Problem with Release Dates.
ISAAC 2003: 319-328 |
10 | EE | Alexander A. Ageev,
Aleksei V. Fishkin,
Alexander V. Kononov,
Sergey V. Sevastianov:
Open Block Scheduling in Optical Communication Networks.
WAOA 2003: 13-26 |
9 | EE | Aleksei V. Fishkin:
Disk Graphs: A Short Survey.
WAOA 2003: 260-264 |
8 | EE | Aleksei V. Fishkin,
Guochuan Zhang:
On maximizing the throughput of multiprocessor tasks.
Theor. Comput. Sci. 302(1-3): 319-335 (2003) |
2002 |
7 | EE | Evripidis Bampis,
Massimiliano Caramia,
Jirí Fiala,
Aleksei V. Fishkin,
Antonio Iovanella:
Scheduling of Independent Dedicated Multiprocessor Tasks.
ISAAC 2002: 391-402 |
6 | EE | Aleksei V. Fishkin,
Guochuan Zhang:
On Maximizing the Throughput of Multiprocessor Tasks.
MFCS 2002: 269-279 |
2001 |
5 | EE | Aleksei V. Fishkin,
Klaus Jansen,
Monaldo Mastrolilli:
Grouping Techniques for Scheduling Problems: Simpler and Faster.
ESA 2001: 206-217 |
4 | EE | Jirí Fiala,
Aleksei V. Fishkin,
Fedor V. Fomin:
Online and Offline Distance Constrained Labeling of Disk Graphs.
ESA 2001: 464-475 |
3 | EE | Aleksei V. Fishkin,
Klaus Jansen,
Lorant Porkolab:
On Minimizing Average Weighted Completion Time: A PTAS for Scheduling General Multiprocessor Tasks.
FCT 2001: 495-507 |
2 | EE | Aleksei V. Fishkin,
Klaus Jansen,
Lorant Porkolab:
On Minimizing Average Weighted Completion Time of Multiprocessor Tasks with Release Dates.
ICALP 2001: 875-886 |
2000 |
1 | EE | Foto N. Afrati,
Evripidis Bampis,
Aleksei V. Fishkin,
Klaus Jansen,
Claire Kenyon:
Scheduling to Minimize the Average Completion Time of Dedicated Tasks.
FSTTCS 2000: 454-464 |