Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Fishkin, Aleksei V."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Grouping techniques for scheduling problems: Simpler and faster
Aleksei V. Fishkin
,
Klaus Jansen
,
Monaldo Mastrolilli
Algorithmica
51
(2), 2008, pp. 183-199
A tight bound for online colouring of disk graphs
Ioannis Caragiannis
,
Aleksei V. Fishkin
,
Christos Kaklamanis
,
Evi Papaioannou
Theoretical Computer Science
384
(2-3), 2007, pp. 152-160
On approximating the TSP with intersecting neighborhoods
Khaled Elbassioni
,
Aleksei V. Fishkin
,
René Sitters
Lecture Notes in Computer Science
4288
, 2006, pp. 213-222
Approximation algorithms for Euclidean group TSP
Khaled Elbassioni
,
Aleksei V. Fishkin
,
Nabil H. Mustafa
,
René Sitters
Lecture Notes in Computer Science
3580
, 2005, pp. 1115-1126
Packing weighted rectangles into a square
Aleksei V. Fishkin
,
Olga Gerber
,
Klaus Jansen
,
Roberto Solis-Oba
Lecture Notes in Computer Science
3618
, 2005, pp. 352-363
On efficient weighted rectangle packing with large resources
Aleksei V. Fishkin
,
Olga Gerber
,
Klaus Jansen
Lecture Notes in Computer Science
3827
, 2005, pp. 1039-1050
Preemptive scheduling of independent jobs on identical parallel machines subject to migration delays
Aleksei V. Fishkin
,
Klaus Jansen
,
Sergey V. Sevastyanov
,
René Sitters
Lecture Notes in Computer Science
3669
, 2005, pp. 580-591
On distance constrained labeling of disk graphs
Jiȓí Fiala
,
Aleksei V. Fishkin
,
Fedor Fomin
Theoretical Computer Science
326
(1-3), 2004, pp. 261-292
On weighted rectangle packing with large resources
Aleksei V. Fishkin
,
Olga Gerber
,
Klaus Jansen
Proceedings of the 18th World Computer Congress and TC1 3rd International Conference on Theoretical Computer Science - Exploring New Frontiers of Theoretical Informatics, IFIP TCS'2004 (Toulouse, France, August 22-27, 2004)
, 2004, pp. 237-250
On minimizing average weighted completion time: A PTAS for the job shop problem with release dates
Aleksei V. Fishkin
,
Klaus Jansen
,
Monaldo Mastrolilli
Lecture Notes in Computer Science
2906
, 2003, pp. 319-328
On maximizing the throughput of multiprocessor tasks
Aleksei V. Fishkin
,
Guochuan Zhang
Theoretical Computer Science
302
(1-3), 2003, pp. 319-335
Scheduling of independent dedicated multiprocessor tasks
Evripidis Bampis
,
Massimiliano Caramia
,
Jiȓí Fiala
,
Aleksei V. Fishkin
,
Antonio Iovanella
Lecture Notes in Computer Science
2518
, 2002, pp. 391-402
On maximizing the throughput of multiprocessor tasks
Aleksei V. Fishkin
,
Guochuan Zhang
Lecture Notes in Computer Science
2420
, 2002, pp. 269-279
Online and offline distance constrained labeling of disk graphs
Jiȓí Fiala
,
Aleksei V. Fishkin
,
Fedor V. Fomin
Lecture Notes in Computer Science
2161
, 2001, pp. 464-475
Grouping techniques for scheduling problems: Simpler and faster
Aleksei V. Fishkin
,
Klaus Jansen
,
Monaldo Mastrolilli
Lecture Notes in Computer Science
2161
, 2001, pp. 206-217
On minimizing average weighted completion time of multiprocessor tasks with release dates
Aleksei V. Fishkin
,
Klaus Jansen
,
Lorant Porkolab
Lecture Notes in Computer Science
2076
, 2001, pp. 875-886
Scheduling to minimize the average completion time of dedicated tasks
Foto Afrati
,
Evripidis Bampis
,
Aleksei V. Fishkin
,
Klaus Jansen
,
Claire Kenyon
Lecture Notes in Computer Science
1974
, 2000, pp. 454-464