Aleksei V. Fishkin

29 papers A* 2A 3B 11Journal 9Unranked 3
YearRankTypeTitle / Venue / Authors
2009 J jnl
Approximation Algorithms for the Euclidean Traveling Salesman Problem with Discrete and Continuous Neighborhoods.
Int. J. Comput. Geom. Appl.
Khaled M. Elbassioni, Aleksei V. Fishkin, René Sitters
2008 J jnl
Grouping Techniques for Scheduling Problems: Simpler and Faster.
Algorithmica
Aleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli
2008 J jnl
On Packing Rectangles with Resource Augmentation: Maximizing the Profit.
Algorithmic Oper. Res.
Aleksei V. Fishkin, Olga Gerber, Klaus Jansen, Roberto Solis-Oba
2007 J jnl
A note on scheduling to meet two min-sum objectives.
Oper. Res. Lett.
Eric Angel, Evripidis Bampis, Aleksei V. Fishkin
2007 J jnl
A tight bound for online colouring of disk graphs.
Theor. Comput. Sci.
Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou
2007 J jnl
Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs.
Discret. Appl. Math.
Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou
2006 B conf
On Approximating the TSP with Intersecting Neighborhoods.
ISAAC
Khaled M. Elbassioni, Aleksei V. Fishkin, René Sitters
2006 J jnl
Open block scheduling in optical communication networks.
Theor. Comput. Sci.
Alexander A. Ageev, Aleksei V. Fishkin, Alexander V. Kononov, Sergey V. Sevastianov
2005 B conf
A Tight Bound for Online Coloring of Disk Graphs.
SIROCCO
Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou
2005 A* conf
Approximation Algorithms for Euclidean Group TSP.
ICALP
Khaled M. Elbassioni, Aleksei V. Fishkin, Nabil H. Mustafa, René Sitters
2005 B conf
On Efficient Weighted Rectangle Packing with Large Resources.
ISAAC
Aleksei V. Fishkin, Olga Gerber, Klaus Jansen
2005 — conf
On Packing Squares with Resource Augmentation: Maximizing the Profit.
CATS
Aleksei V. Fishkin, Olga Gerber, Klaus Jansen, Roberto Solis-Oba
2005 B conf
Packing Weighted Rectangles into a Square.
MFCS
Aleksei V. Fishkin, Olga Gerber, Klaus Jansen, Roberto Solis-Oba
2005 A conf
Preemptive Scheduling of Independent Jobs on Identical Parallel Machines Subject to Migration Delays.
ESA
Aleksei V. Fishkin, Klaus Jansen, Sergey V. Sevastianov, René Sitters
2004 — conf
On Weighted Rectangle Packing with Large Resources.
IFIP TCS
Aleksei V. Fishkin, Olga Gerber, Klaus Jansen
2004 J jnl
On distance constrained labeling of disk graphs.
Theor. Comput. Sci.
Jirí Fiala, Aleksei V. Fishkin, Fedor V. Fomin
2004 B conf
Online Algorithms for Disk Graphs.
MFCS
Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou
2003 — —
Approximation and online algorithms in scheduling and coloring.
Aleksei V. Fishkin
2003 B conf
Disk Graphs: A Short Survey.
WAOA
Aleksei V. Fishkin
2003 B conf
On Minimizing Average Weighted Completion Time: A PTAS for the Job Shop Problem with Release Dates.
ISAAC
Aleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli
2003 J jnl
On maximizing the throughput of multiprocessor tasks.
Theor. Comput. Sci.
Aleksei V. Fishkin, Guochuan Zhang
2003 B conf
Open Block Scheduling in Optical Communication Networks.
WAOA
Alexander A. Ageev, Aleksei V. Fishkin, Alexander V. Kononov, Sergey V. Sevastianov
2002 B conf
On Maximizing the Throughput of Multiprocessor Tasks.
MFCS
Aleksei V. Fishkin, Guochuan Zhang
2002 B conf
Scheduling of Independent Dedicated Multiprocessor Tasks.
ISAAC
Evripidis Bampis, Massimiliano Caramia, Jirí Fiala, Aleksei V. Fishkin, Antonio Iovanella
2001 A conf
Grouping Techniques for Scheduling Problems: Simpler and Faster.
ESA
Aleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli
2001 A* conf
On Minimizing Average Weighted Completion Time of Multiprocessor Tasks with Release Dates.
ICALP
Aleksei V. Fishkin, Klaus Jansen, Lorant Porkolab
2001 B conf
On Minimizing Average Weighted Completion Time: A PTAS for Scheduling General Multiprocessor Tasks.
FCT
Aleksei V. Fishkin, Klaus Jansen, Lorant Porkolab
2001 A conf
Online and Offline Distance Constrained Labeling of Disk Graphs.
ESA
Jirí Fiala, Aleksei V. Fishkin, Fedor V. Fomin
2000 — conf
Scheduling to Minimize the Average Completion Time of Dedicated Tasks.
FSTTCS
Foto N. Afrati, Evripidis Bampis, Aleksei V. Fishkin, Klaus Jansen, Claire Kenyon