Concepedia

Aleksei V. Fishkin

AV

Statistics

Publications

7

Citations

203

H-Index

7

Active since

2004

Affiliations

Max Planck Institute for Informatics(Current)

Max Planck Society

Siemens (Germany)

Computer Technology Institute and Press “DIOPHANTUS”

Aleksei V. Fishkin is an author at Max Planck Institute for Informatics specializing in computer science, computing, and optimization.

Publications per year

2004–2009

7

Publications

7

APPROXIMATION ALGORITHMS FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM WITH DISCRETE AND CONTINUOUS NEIGHBORHOODS

Khaled Elbassioni, Aleksei V. Fishkin, René Sitters · International Journal of Computational Geometry & Applications · 2009 · 57 citations

Computing, Computer Science, Algorithms +10

Approximation Algorithms for Euclidean Group TSP

Khaled Elbassioni, Aleksei V. Fishkin, Nabil H. Mustafa et al. · Lecture notes in computer science · 2005 · 44 citations

Computing, Computer Science, Mathematics +14

A tight bound for online colouring of disk graphs

Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis et al. · Theoretical Computer Science · 2007 · 28 citations

Computing, Computer Science, Computational Geometry +10

On distance constrained labeling of disk graphs

Aleksei V. Fishkin, Fedor V. Fomin · Theoretical Computer Science · 2004 · 26 citations

Computing, Computer Science, Computational Geometry +9

Grouping Techniques for Scheduling Problems: Simpler and Faster

Aleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli · Algorithmica · 2007 · 21 citations

Management, Industrial Engineering, Operations Management +6

1–5 of 7