Aleksei V. Fishkin

According to our database, Aleksei V. Fishkin authored at least 26 papers between 2000 and 2009.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2009

Approximation Algorithms for the Euclidean Traveling Salesman Problem with Discrete and Continuous Neighborhoods.

Khaled M. Elbassioni, Aleksei V. Fishkin, René Sitters

Int. J. Comput. Geom. Appl., 2009

2008

On Packing Rectangles with Resource Augmentation: Maximizing the Profit.

Aleksei V. Fishkin, Olga Gerber, Klaus Jansen, Roberto Solis-Oba

Algorithmic Oper. Res., 2008

Grouping Techniques for Scheduling Problems: Simpler and Faster.

Aleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli

Algorithmica, 2008

2007

A tight bound for online colouring of disk graphs.

Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou

Theor. Comput. Sci., 2007

A note on scheduling to meet two min-sum objectives.

Eric Angel, Evripidis Bampis, Aleksei V. Fishkin

Oper. Res. Lett., 2007

Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs.

Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou

Discret. Appl. Math., 2007

2006

Open block scheduling in optical communication networks.

Alexander A. Ageev, Aleksei V. Fishkin, Alexander V. Kononov, Sergey V. Sevastianov

Theor. Comput. Sci., 2006

On Approximating the TSP with Intersecting Neighborhoods.

Khaled M. Elbassioni, Aleksei V. Fishkin, René Sitters

Proceedings of the Algorithms and Computation, 17th International Symposium, 2006

2005

A Tight Bound for Online Coloring of Disk Graphs.

Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou

Proceedings of the Structural Information and Communication Complexity, 2005

Packing Weighted Rectangles into a Square.

Aleksei V. Fishkin, Olga Gerber, Klaus Jansen, Roberto Solis-Oba

Proceedings of the Mathematical Foundations of Computer Science 2005, 2005

On Efficient Weighted Rectangle Packing with Large Resources.

Aleksei V. Fishkin, Olga Gerber, Klaus Jansen

Proceedings of the Algorithms and Computation, 16th International Symposium, 2005

Approximation Algorithms for Euclidean Group TSP.

Khaled M. Elbassioni, Aleksei V. Fishkin, Nabil H. Mustafa, René Sitters

Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005

Preemptive Scheduling of Independent Jobs on Identical Parallel Machines Subject to Migration Delays.

Aleksei V. Fishkin, Klaus Jansen, Sergey V. Sevastianov, René Sitters

Proceedings of the Algorithms, 2005

On Packing Squares with Resource Augmentation: Maximizing the Profit.

Aleksei V. Fishkin, Olga Gerber, Klaus Jansen, Roberto Solis-Oba

Proceedings of the Theory of Computing 2005, 2005

2004

On distance constrained labeling of disk graphs.

Jirí Fiala, Aleksei V. Fishkin, Fedor V. Fomin

Theor. Comput. Sci., 2004

Online Algorithms for Disk Graphs.

Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou

Proceedings of the Mathematical Foundations of Computer Science 2004, 2004

On Weighted Rectangle Packing with Large Resources.

Aleksei V. Fishkin, Olga Gerber, Klaus Jansen

Proceedings of the Exploring New Frontiers of Theoretical Informatics, 2004

2003

Approximation and online algorithms in scheduling and coloring.

Aleksei V. Fishkin

PhD thesis, 2003

On maximizing the throughput of multiprocessor tasks.

Aleksei V. Fishkin, Guochuan Zhang

Theor. Comput. Sci., 2003

Disk Graphs: A Short Survey.

Aleksei V. Fishkin

Proceedings of the Approximation and Online Algorithms, First International Workshop, 2003

On Minimizing Average Weighted Completion Time: A PTAS for the Job Shop Problem with Release Dates.

Aleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli

Proceedings of the Algorithms and Computation, 14th International Symposium, 2003

2002

Scheduling of Independent Dedicated Multiprocessor Tasks.

Evripidis Bampis, Massimiliano Caramia, Jirí Fiala, Aleksei V. Fishkin, Antonio Iovanella

Proceedings of the Algorithms and Computation, 13th International Symposium, 2002

2001

On Minimizing Average Weighted Completion Time of Multiprocessor Tasks with Release Dates.

Aleksei V. Fishkin, Klaus Jansen, Lorant Porkolab

Proceedings of the Automata, Languages and Programming, 28th International Colloquium, 2001

On Minimizing Average Weighted Completion Time: A PTAS for Scheduling General Multiprocessor Tasks.

Aleksei V. Fishkin, Klaus Jansen, Lorant Porkolab

Proceedings of the Fundamentals of Computation Theory, 13th International Symposium, 2001

Online and Offline Distance Constrained Labeling of Disk Graphs.

Jirí Fiala, Aleksei V. Fishkin, Fedor V. Fomin

Proceedings of the Algorithms, 2001

2000

Scheduling to Minimize the Average Completion Time of Dedicated Tasks.

Foto N. Afrati, Evripidis Bampis, Aleksei V. Fishkin, Klaus Jansen, Claire Kenyon

Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 2000