×

zbMATH — the first resource for mathematics

Fishkin, Aleksei V.

Compute Distance To:
Author ID: fishkin.aleksei-v Recent zbMATH articles by "Fishkin, Aleksei V."
Published as: Fishkin, A. V.; Fishkin, Aleksei; Fishkin, Aleksei V.
External Links: MGP · Wikidata
Documents Indexed: 28 Publications since 2000

Publications by Year

Citations contained in zbMATH

24 Publications have been cited 83 times in 70 Documents Cited by Year
A note on scheduling to meet two min-sum objectives. Zbl 1145.90016
Angel, Eric; Bampis, Evripidis; Fishkin, Aleksei V.
9
2007
Packing weighted rectangles into a square. Zbl 1156.68616
Fishkin, Aleksei V.; Gerber, Olga; Jansen, Klaus; Solis-Oba, Roberto
9
2005
Approximation algorithms for Euclidean group TSP. Zbl 1084.90043
Elbassioni, Khaled; Fishkin, Aleksei V.; Mustafa, Nabil H.; Sitters, René
7
2005
Grouping techniques for scheduling problems: simpler and faster. Zbl 1159.90403
Fishkin, Aleksei V.; Jansen, Klaus; Mastrolilli, Monaldo
6
2008
On distance constrained labeling of disk graphs. Zbl 1071.68083
Fiala, Jiří; Fishkin, Aleksei V.; Fomin, Fedor
5
2004
Approximation algorithms for the Euclidean traveling salesman problem with discrete and continuous neighborhoods. Zbl 1172.65028
Elbassioni, Khaled; Fishkin, Aleksei V.; Sitters, René
4
2009
Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs. Zbl 1110.05075
Caragiannis, Ioannis; Fishkin, Aleksei V.; Kaklamanis, Christos; Papaioannou, Evi
4
2007
On minimizing average weighted completion time: A PTAS for scheduling general multiprocessor tasks. Zbl 0999.68024
Fishkin, Aleksei V.; Jansen, Klaus; Porkolab, Lorant
4
2001
On minimizing average weighted completion time of multiprocessor tasks with release dates. Zbl 0986.68007
Fishkin, Aleksei V.; Jansen, Klaus; Porkolab, Lorant
4
2001
A tight bound for online colouring of disk graphs. Zbl 1125.68086
Caragiannis, Ioannis; Fishkin, Aleksei V.; Kaklamanis, Christos; Papaioannou, Evi
3
2007
On efficient weighted rectangle packing with large resources. Zbl 1175.90329
Fishkin, Aleksei V.; Gerber, Olga; Jansen, Klaus
3
2005
Preemptive scheduling of independent jobs on identical parallel machines subject to migration delays. Zbl 1162.90451
Fishkin, Aleksei V.; Jansen, Klaus; Sevastyanov, Sergey V.; Sitters, René
3
2005
Disk graphs: A short survey. Zbl 1213.68446
Fishkin, Aleksei V.
3
2004
On maximizing the throughput of multiprocessor tasks. Zbl 1044.68009
Fishkin, Aleksei V.; Zhang, Guochuan
3
2003
Scheduling of independent dedicated multiprocessor tasks. Zbl 1019.68008
Bampis, Evripidis; Caramia, Massimiliano; Fiala, Jiří; Fishkin, Aleksei V.; Iovanella, Antonio
3
2002
Open block scheduling in optical communication networks. Zbl 1173.68401
Ageev, Alexander A.; Fishkin, Aleksei V.; Kononov, Alexander V.; Sevastianov, Sergey V.
2
2004
On minimizing average weighted completion time: A PTAS for the job shop problem with release dates. Zbl 1205.90122
Fishkin, Aleksei V.; Jansen, Klaus; Mastrolilli, Monaldo
2
2003
Online and offline distance constrained labeling of disk graphs. (Extended abstract). Zbl 1007.68521
Fiala, Jiří; Fishkin, Aleksei V.; Fomin, Fedor V.
2
2001
Grouping techniques for scheduling problems: simpler and faster. Zbl 1112.90333
Fishkin, Aleksei V.; Jansen, Klaus; Mastrolilli, Monaldo
2
2001
Preemptive scheduling of independent jobs on identical parallel machines subject to migration delays. Zbl 1218.93059
Sevastyanov, S. V.; Sitters, R. A.; Fishkin, A. V.
1
2010
On packing rectangles with resource augmentation: maximizing the profit. Zbl 1277.90112
Fishkin, Aleksei V.; Gerber, Olga; Jansen, Klaus; Solis-Oba, Roberto
1
2008
A tight bound for online coloring of disk graphs. Zbl 1085.68598
Caragiannis, Ioannis; Fishkin, Aleksei V.; Kaklamanis, Christos; Papaioannou, Evi
1
2005
Online algorithms for disk graphs. Zbl 1096.68119
Caragiannis, Ioannis; Fishkin, Aleksei; Kaklamanis, Christos; Papaioannou, Evi
1
2004
Scheduling to minimize the average completion time of dedicated tasks. Zbl 1044.68940
Afrati, Foto; Bampis, Evripidis; Fishkin, Aleksei V.; Jansen, Klaus; Kenyon, Claire
1
2000
Preemptive scheduling of independent jobs on identical parallel machines subject to migration delays. Zbl 1218.93059
Sevastyanov, S. V.; Sitters, R. A.; Fishkin, A. V.
1
2010
Approximation algorithms for the Euclidean traveling salesman problem with discrete and continuous neighborhoods. Zbl 1172.65028
Elbassioni, Khaled; Fishkin, Aleksei V.; Sitters, René
4
2009
Grouping techniques for scheduling problems: simpler and faster. Zbl 1159.90403
Fishkin, Aleksei V.; Jansen, Klaus; Mastrolilli, Monaldo
6
2008
On packing rectangles with resource augmentation: maximizing the profit. Zbl 1277.90112
Fishkin, Aleksei V.; Gerber, Olga; Jansen, Klaus; Solis-Oba, Roberto
1
2008
A note on scheduling to meet two min-sum objectives. Zbl 1145.90016
Angel, Eric; Bampis, Evripidis; Fishkin, Aleksei V.
9
2007
Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs. Zbl 1110.05075
Caragiannis, Ioannis; Fishkin, Aleksei V.; Kaklamanis, Christos; Papaioannou, Evi
4
2007
A tight bound for online colouring of disk graphs. Zbl 1125.68086
Caragiannis, Ioannis; Fishkin, Aleksei V.; Kaklamanis, Christos; Papaioannou, Evi
3
2007
Packing weighted rectangles into a square. Zbl 1156.68616
Fishkin, Aleksei V.; Gerber, Olga; Jansen, Klaus; Solis-Oba, Roberto
9
2005
Approximation algorithms for Euclidean group TSP. Zbl 1084.90043
Elbassioni, Khaled; Fishkin, Aleksei V.; Mustafa, Nabil H.; Sitters, René
7
2005
On efficient weighted rectangle packing with large resources. Zbl 1175.90329
Fishkin, Aleksei V.; Gerber, Olga; Jansen, Klaus
3
2005
Preemptive scheduling of independent jobs on identical parallel machines subject to migration delays. Zbl 1162.90451
Fishkin, Aleksei V.; Jansen, Klaus; Sevastyanov, Sergey V.; Sitters, René
3
2005
A tight bound for online coloring of disk graphs. Zbl 1085.68598
Caragiannis, Ioannis; Fishkin, Aleksei V.; Kaklamanis, Christos; Papaioannou, Evi
1
2005
On distance constrained labeling of disk graphs. Zbl 1071.68083
Fiala, Jiří; Fishkin, Aleksei V.; Fomin, Fedor
5
2004
Disk graphs: A short survey. Zbl 1213.68446
Fishkin, Aleksei V.
3
2004
Open block scheduling in optical communication networks. Zbl 1173.68401
Ageev, Alexander A.; Fishkin, Aleksei V.; Kononov, Alexander V.; Sevastianov, Sergey V.
2
2004
Online algorithms for disk graphs. Zbl 1096.68119
Caragiannis, Ioannis; Fishkin, Aleksei; Kaklamanis, Christos; Papaioannou, Evi
1
2004
On maximizing the throughput of multiprocessor tasks. Zbl 1044.68009
Fishkin, Aleksei V.; Zhang, Guochuan
3
2003
On minimizing average weighted completion time: A PTAS for the job shop problem with release dates. Zbl 1205.90122
Fishkin, Aleksei V.; Jansen, Klaus; Mastrolilli, Monaldo
2
2003
Scheduling of independent dedicated multiprocessor tasks. Zbl 1019.68008
Bampis, Evripidis; Caramia, Massimiliano; Fiala, Jiří; Fishkin, Aleksei V.; Iovanella, Antonio
3
2002
On minimizing average weighted completion time: A PTAS for scheduling general multiprocessor tasks. Zbl 0999.68024
Fishkin, Aleksei V.; Jansen, Klaus; Porkolab, Lorant
4
2001
On minimizing average weighted completion time of multiprocessor tasks with release dates. Zbl 0986.68007
Fishkin, Aleksei V.; Jansen, Klaus; Porkolab, Lorant
4
2001
Online and offline distance constrained labeling of disk graphs. (Extended abstract). Zbl 1007.68521
Fiala, Jiří; Fishkin, Aleksei V.; Fomin, Fedor V.
2
2001
Grouping techniques for scheduling problems: simpler and faster. Zbl 1112.90333
Fishkin, Aleksei V.; Jansen, Klaus; Mastrolilli, Monaldo
2
2001
Scheduling to minimize the average completion time of dedicated tasks. Zbl 1044.68940
Afrati, Foto; Bampis, Evripidis; Fishkin, Aleksei V.; Jansen, Klaus; Kenyon, Claire
1
2000
all top 5

Cited by 168 Authors

3 Gourvès, Laurent
3 Han, Xin
3 Jansen, Klaus
3 Královič, Rastislav
3 Li, Minming
2 Ahuja, Nitin
2 Angel, Eric
2 Baltz, Andreas
2 Bampis, Evripidis
2 Benko, Attila
2 Boudhar, Mourad
2 Caragiannis, Ioannis
2 Chau, Vincent
2 Chen, Danny Ziyi
2 Dell’Olmo, Paolo
2 Dobrev, Stefan
2 Doerr, Benjamin
2 Dósa, György
2 Fishkin, Aleksei V.
2 Haned, Amina
2 Iovanella, Antonio
2 Israeli, Amos
2 Junosza-Szaniawski, Konstanty
2 Kaklamanis, Christos
2 Královič, Richard
2 Lee, Kangbok
2 Leung, Joseph Y.-T.
2 Mastrolilli, Monaldo
2 Misiołek, Ewa
2 Mömke, Tobias
2 Papaioannou, Evi
2 Pinedo, Michael L.
2 Rzążewski, Paweł
2 Sharon, Oran
2 Solis-Oba, Roberto
2 Srivastav, Anand
2 Urrutia Galicia, Jorge L.
2 Zhang, Guochuan
2 Zhou, Chenyang
1 Afrati, Foto N.
1 Ageev, Aleksandr Aleksandrovich
1 Albers, Susanne
1 Balasundaram, Balabhaskar
1 Bhattacharya, Binay Kumar
1 Bianchi, Leonora
1 Böckenhauer, Hans-Joachim
1 Bodlaender, Hans L.
1 Bougeret, Marin
1 Broersma, Hajo J.
1 Caramia, Massimiliano
1 Chan, T.-H. Hubert
1 Chandramouli, Shyam Sundar
1 Chen, Min
1 Choi, Byung-Cheon
1 Christensen, Henrik I.
1 Chybowska-Sokół, Joanna
1 Ćustić, Ante
1 Czyzowicz, Jurek
1 Dainyak, Aleksandr B.
1 Díaz-Báñez, Jose Miguel
1 Disser, Yann
1 Du, Donglei
1 Dumitrescu, Adrian
1 Dutot, Pierre Francois
1 Elbassioni, Khaled M.
1 Erlebach, Thomas
1 Fekete, Sándor P.
1 Feremans, Corinne
1 Fiala, Jiří
1 Fujisawa, Jun
1 Gehrke, Jan Clemens
1 Gentilini, Iacopo
1 Gilenson, Miri
1 Gonçalves, Daniel
1 González-Aguilar, Hernán
1 Grigoriev, Alexander
1 Gu, Mengyang
1 Halldórsson, Magnús Mar
1 Harren, Rolf
1 Hernández, Gregorio
1 Hespanha, João Pedro
1 Hoffmann, Hella-Franziska
1 Isaacs, Jason T.
1 Iwama, Kazuo
1 Kanellopoulos, Panagiotis
1 Khachay, Mikhail Yur’evich
1 Khan, Arindam
1 Kis, Tamás
1 Klimm, Max
1 Komm, Dennis
1 Kononov, Alexander V.
1 Konrad, Christian
1 Kozlov, A. S.
1 Kraft, Stefan E. J.
1 Kranakis, Evangelos Konstantinou
1 Kranjc, Jaka
1 Kurpisz, Adam
1 Lan, Yan
1 Li, Chung-Lun
1 Li, Jianping
...and 68 more Authors

Citations by Year

Wikidata Timeline