Ph. D. thesis: Approximation and Online Algorithms in Scheduling and Coloring.

Aleksei V. Fishkin, Guochuan Zhang: On maximizing the throughput of multiprocessor tasks. Theor. Comput. Sci. 1-3(302): 319-335 (2003)

Jiri Fiala, Aleksei V. Fishkin, Fedor V. Fomin: Online and Offline Distance Constrained Labeling of Disk Graphs. To be pub. in Theor. Comput. Sci., prelim. version in ESA 2001: 464-475

Aleksei V. Fishkin, Olga Gerber, Klaus Jansen, On Weighted Rectangle Packing with Large Resources. TCS 2004

Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou: Online Algorithms for Disk Graphs. MFCS 2004: 215-226

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

Alexander A. Ageev, Aleksei V. Fishkin, Alexander V. Kononov, Sergey V. Sevastianov: Open Block Scheduling in Optical Communication Networks. WAOA 2003: 13-26

Aleksei V. Fishkin: Disk Graphs: A Short Survey. WAOA 2003: 260-264

Evripidis Bampis, Massimiliano Caramia, Jiri Fiala, Aleksei V. Fishkin, Antonio Iovanella: Scheduling of Independent Dedicated Multiprocessor Tasks. ISAAC 2002: 391-402

Aleksei V. Fishkin, Guochuan Zhang: On Maximizing the Throughput of Multiprocessor Tasks. MFCS 2002: 269-279

Aleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli: Grouping Techniques for Scheduling Problems: Simpler and Faster. ESA 2001: 206-217

Aleksei V. Fishkin, Klaus Jansen, Lorant Porkolab: On Minimizing Average Weighted Completion Time: A PTAS for Scheduling General Multiprocessor Tasks. FCT 2001: 495-507

Aleksei V. Fishkin, Klaus Jansen, Lorant Porkolab: On Minimizing Average Weighted Completion Time of Multiprocessor Tasks with Release Dates. ICALP 2001: 875-886

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

On Packing Squares with Resource Augmentation: Maximizing the Profit (Coauthors: Olga Gerber, Klaus Jansen, Roberto Solis-Oba)

On Efficient Weighted Rectangle Packing with Large Resources (Coauthors: Olga Gerber, Klaus Jansen)

A Note on Scheduling to Meet Two Min-Sum Objectives (Coauthors: Evripidis Bampis and Aric Angel)

On Minimizing the Number of ADMs in WDM/SONET Rings (Coauthors: Ioannis Caragiannis)