dblp.uni-trier.dewww.uni-trier.de

Aleksei V. Fishkin

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
26EEAleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli: Grouping Techniques for Scheduling Problems: Simpler and Faster. Algorithmica 51(2): 183-199 (2008)
2007
25EEIoannis 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)
24EEEric Angel, Evripidis Bampis, Aleksei V. Fishkin: A note on scheduling to meet two min-sum objectives. Oper. Res. Lett. 35(1): 69-73 (2007)
23EEIoannis 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
22EEKhaled M. Elbassioni, Aleksei V. Fishkin, René Sitters: On Approximating the TSP with Intersecting Neighborhoods. ISAAC 2006: 213-222
21EEAlexander 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
20EEAleksei V. Fishkin, Olga Gerber, Klaus Jansen, Roberto Solis-Oba: On Packing Squares with Resource Augmentation: Maximizing the Profit. CATS 2005: 61-67
19EEAleksei 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
18EEKhaled M. Elbassioni, Aleksei V. Fishkin, Nabil H. Mustafa, René Sitters: Approximation Algorithms for Euclidean Group TSP. ICALP 2005: 1115-1126
17EEAleksei V. Fishkin, Olga Gerber, Klaus Jansen: On Efficient Weighted Rectangle Packing with Large Resources. ISAAC 2005: 1039-1050
16EEAleksei V. Fishkin, Olga Gerber, Klaus Jansen, Roberto Solis-Oba: Packing Weighted Rectangles into a Square. MFCS 2005: 352-363
15EEIoannis 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
13EEIoannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou: Online Algorithms for Disk Graphs. MFCS 2004: 215-226
12EEJirí Fiala, Aleksei V. Fishkin, Fedor V. Fomin: On distance constrained labeling of disk graphs. Theor. Comput. Sci. 326(1-3): 261-292 (2004)
2003
11EEAleksei 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
10EEAlexander A. Ageev, Aleksei V. Fishkin, Alexander V. Kononov, Sergey V. Sevastianov: Open Block Scheduling in Optical Communication Networks. WAOA 2003: 13-26
9EEAleksei V. Fishkin: Disk Graphs: A Short Survey. WAOA 2003: 260-264
8EEAleksei V. Fishkin, Guochuan Zhang: On maximizing the throughput of multiprocessor tasks. Theor. Comput. Sci. 302(1-3): 319-335 (2003)
2002
7EEEvripidis Bampis, Massimiliano Caramia, Jirí Fiala, Aleksei V. Fishkin, Antonio Iovanella: Scheduling of Independent Dedicated Multiprocessor Tasks. ISAAC 2002: 391-402
6EEAleksei V. Fishkin, Guochuan Zhang: On Maximizing the Throughput of Multiprocessor Tasks. MFCS 2002: 269-279
2001
5EEAleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli: Grouping Techniques for Scheduling Problems: Simpler and Faster. ESA 2001: 206-217
4EEJirí Fiala, Aleksei V. Fishkin, Fedor V. Fomin: Online and Offline Distance Constrained Labeling of Disk Graphs. ESA 2001: 464-475
3EEAleksei V. Fishkin, Klaus Jansen, Lorant Porkolab: On Minimizing Average Weighted Completion Time: A PTAS for Scheduling General Multiprocessor Tasks. FCT 2001: 495-507
2EEAleksei V. Fishkin, Klaus Jansen, Lorant Porkolab: On Minimizing Average Weighted Completion Time of Multiprocessor Tasks with Release Dates. ICALP 2001: 875-886
2000
1EEFoto 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

Coauthor Index

1Foto N. Afrati [1]
2Alexander A. Ageev [10] [21]
3Eric Angel [24]
4Evripidis Bampis [1] [7] [24]
5Ioannis Caragiannis [13] [15] [23] [25]
6Massimiliano Caramia [7]
7Khaled M. Elbassioni [18] [22]
8Jirí Fiala [4] [7] [12]
9Fedor V. Fomin [4] [12]
10Olga Gerber [14] [16] [17] [20]
11Antonio Iovanella [7]
12Klaus Jansen [1] [2] [3] [5] [11] [14] [16] [17] [19] [20] [26]
13Christos Kaklamanis [13] [15] [23] [25]
14Alexander V. Kononov [10] [21]
15Monaldo Mastrolilli [5] [11] [26]
16Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu) [1]
17Nabil H. Mustafa [18]
18Evi Papaioannou [13] [15] [23] [25]
19Lorant Porkolab [2] [3]
20Sergey V. Sevastianov [10] [19] [21]
21René Sitters (René A. Sitters) [18] [19] [22]
22Roberto Solis-Oba [16] [20]
23Guochuan Zhang [6] [8]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)