| 2006 | ISAAC | On Approximating the TSP with Intersecting Neighborhoods. | Khaled M. Elbassioni, Aleksei V. Fishkin, Ren Sitters |
| 2005 | ESA | Preemptive Scheduling of Independent Jobs on Identical Parallel Machines Subject to Migration Delays. | Aleksei V. Fishkin, Klaus Jansen, Sergey V. Sevastianov, Ren Sitters |
| 2005 | ICALP | Approximation Algorithms for Euclidean Group TSP. | Khaled M. Elbassioni, Aleksei V. Fishkin, Nabil H. Mustafa, Ren Sitters |
| 2005 | ISAAC | On Efficient Weighted Rectangle Packing with Large Resources. | Aleksei V. Fishkin, Olga Gerber, Klaus Jansen |
| 2005 | MFCS | Packing Weighted Rectangles into a Square. | Aleksei V. Fishkin, Olga Gerber, Klaus Jansen, Roberto Solis-Oba |
| 2005 | SIROCCO | A Tight Bound for Online Coloring of Disk Graphs. | Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou |
| 2004 | MFCS | Online Algorithms for Disk Graphs. | Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou |
| 2003 | ISAAC | On Minimizing Average Weighted Completion Time: A PTAS for the Job Shop Problem with Release Dates. | Aleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli |
| 2003 | WAOA | Open Block Scheduling in Optical Communication Networks. | Alexander A. Ageev, Aleksei V. Fishkin, Alexander V. Kononov, Sergey V. Sevastianov |
| 2003 | WAOA | Disk Graphs: A Short Survey. | Aleksei V. Fishkin |
| 2002 | ISAAC | Scheduling of Independent Dedicated Multiprocessor Tasks. | Evripidis Bampis, Massimiliano Caramia, Jir Fiala, Aleksei V. Fishkin, Antonio Iovanella |
| 2002 | MFCS | On Maximizing the Throughput of Multiprocessor Tasks. | Aleksei V. Fishkin, Guochuan Zhang |
| 2001 | ESA | Online and Offline Distance Constrained Labeling of Disk Graphs. | Jir Fiala, Aleksei V. Fishkin, Fedor V. Fomin |
| 2001 | ESA | Grouping Techniques for Scheduling Problems: Simpler and Faster. | Aleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli |
| 2001 | FCT | On Minimizing Average Weighted Completion Time: A PTAS for Scheduling General Multiprocessor Tasks. | Aleksei V. Fishkin, Klaus Jansen, Lorant Porkolab |
| 2001 | ICALP | On Minimizing Average Weighted Completion Time of Multiprocessor Tasks with Release Dates. | Aleksei V. Fishkin, Klaus Jansen, Lorant Porkolab |