×
Edit Profile (opens in new tab)

Bampis, Evripidis

Co-Author Distance
Author ID: bampis.evripidis Recent zbMATH articles by "Bampis, Evripidis"
Published as: Bampis, Evripidis; Bampis, E.
Documents Indexed: 105 Publications since 1991
8 Contributions as Editor
Co-Authors: 71 Co-Authors with 111 Joint Publications
1,958 Co-Co-Authors
all top 5

Co-Authors

2 single-authored
43 Angel, Eric
17 Letsios, Dimitrios
16 Milis, Ioannis
15 Kononov, Alexander V.
14 Escoffier, Bruno
13 Lucarelli, Giorgio
11 Chau, Vincent
11 Gourvès, Laurent
10 Manoussakis, Yannis G.
9 König, Jean-Claude
7 Pascual, Fanny
6 Giroudeau, Rodolphe
5 Afrati, Foto N.
5 Kenyon, Claire M.
5 Teiller, Alexandre
5 Trystram, Denis R.
5 Zissimopoulos, Vassilis
4 Thibault, Nicolas
3 Amoura, A. K.
3 Baille, Fabien
3 Finta, Lucian
3 Fishkin, Aleksei V.
3 Jansen, Klaus
3 Laforest, Christian
3 Lampis, Michael
3 Megow, Nicole
2 Albers, Susanne
2 Christou, Dimitris
2 Giannakos, Aristotelis
2 Guinand, Frédéric
2 Kacem, Fadi
2 Markakis, Evangelos
2 Nemparis, Ioannis
2 Paparas, Dimitris
2 Pountourakis, Emmanouil
2 Schewior, Kevin
2 Stotz, Richard
2 Sviridenko, Maxim I.
2 Thang, Nguyen Kim
2 Xefteris, Michalis
2 Zois, Georgios
1 Aslanidis, Timos
1 Blin, Lélia
1 Caramia, Massimiliano
1 Cella, Carmine Emanuele
1 de Lima, Murilo Santos
1 Delorme, Charles
1 Dürr, Christoph
1 Erlebach, Thomas
1 Fiala, Jiří
1 Hahn, Niklas
1 Hell, Pavol
1 Iovanella, Antonio
1 Karzanov, Aleksandr V.
1 Kim Thang Nguyen
1 Liu, Zhen
1 Monnot, Jérôme
1 Nguyen Kim Thang
1 Nguyen, Kim Thang
1 Pagourtzis, Aris T.
1 Paschos, Vangelis Th.
1 Pollatos, Gerasimos G.
1 Rocco, Mila
1 Rosenfeld, Moshe
1 Santha, Miklos
1 Schlöter, Jens
1 Skutella, Martin
1 Svensson, Ola
1 Tchetgnia, Alex-Ariel
1 Tuza, Zsolt
1 Youssef, Paul
all top 5

Serials

14 Theoretical Computer Science
9 Journal of Scheduling
7 Lecture Notes in Computer Science
6 Discrete Applied Mathematics
5 European Journal of Operational Research
3 Annals of Operations Research
3 Journal of Combinatorial Optimization
3 RAIRO. Operations Research
2 Information Processing Letters
2 Parallel Computing
2 Algorithmica
2 Theory of Computing Systems
1 Journal of Computer and System Sciences
1 Journal of Algorithms
1 Operations Research Letters
1 Information and Computation
1 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 RAIRO. Theoretical Informatics and Applications
1 Journal of Discrete Algorithms
all top 5

Fields

92 Computer science (68-XX)
62 Operations research, mathematical programming (90-XX)
20 Combinatorics (05-XX)
9 General and overarching topics; collections (00-XX)
5 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
1 Numerical analysis (65-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

82 Publications have been cited 402 times in 263 Documents Cited by ▼ Year ▼
Scheduling independent multiprocessor tasks. Zbl 0990.68023
Amoura, A. K.; Bampis, E.; Kenyon, C.; Manoussakis, Y.
19
2002
Multistage matchings. Zbl 1477.68196
Bampis, Evripidis; Escoffier, Bruno; Lampis, Michael; Paschos, Vangelis Th.
18
2018
Speed scaling on parallel processors with migration. Zbl 1312.68029
Angel, Eric; Bampis, Evripidis; Kacem, Fadi; Letsios, Dimitrios
16
2012
Truthful algorithms for scheduling selfish tasks on parallel machines. Zbl 1140.90025
Angel, Eric; Bampis, Evripidis; Pascual, Fanny
16
2006
Approximating the Pareto curve with local search for the bicriteria TSP(1,2) problem. Zbl 1067.90056
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent
15
2004
On the approximate tradeoff for bicriteria batching and parallel machine scheduling problems. Zbl 1059.68012
Angel, Eric; Bampis, Evripidis; Kononov, Alexander
15
2003
A FPTAS for approximating the unrelated parallel machines scheduling problem with costs. Zbl 1159.90395
Angel, Eric; Bampis, Evripidis; Kononov, Alexander
14
2001
Energy efficient scheduling and routing via randomized rounding. Zbl 1359.68034
Bampis, Evripidis; Kononov, Alexander; Letsios, Dimitrios; Lucarelli, Giorgio; Sviridenko, Maxim
13
2013
Scheduling UET-UCT series-parallel graphs on two processors. Zbl 0877.68008
Finta, Lucian; Liu, Zhen; Milis, Ioannis; Bampis, Evripidis
12
1996
Multistage knapsack. Zbl 1539.90086
Bampis, Evripidis; Escoffier, Bruno; Teiller, Alexandre
11
2019
Green scheduling, flows and matchings. Zbl 1312.68030
Bampis, Evripidis; Letsios, Dimitrios; Lucarelli, Giorgio
10
2015
On truthfulness and approximation for scheduling selfish tasks. Zbl 1177.90141
Angel, Eric; Bampis, Evripidis; Pascual, Fanny; Tchetgnia, Alex-Ariel
10
2009
A Dynasearch neighborhood for the bicriteria traveling salesman problem. Zbl 1162.90537
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent
9
2004
On the complexity of minimizing the total calibration cost. Zbl 1494.68029
Angel, Eric; Bampis, Evripidis; Chau, Vincent; Zissimopoulos, Vassilis
9
2017
From preemptive to non-preemptive speed-scaling scheduling. Zbl 1317.68021
Bampis, Evripidis; Kononov, Alexander; Letsios, Dimitrios; Lucarelli, Giorgio; Nemparis, Ioannis
8
2015
A note on scheduling to meet two min-sum objectives. Zbl 1145.90016
Angel, Eric; Bampis, Evripidis; Fishkin, Aleksei V.
8
2007
Speed-scaling with no preemptions. Zbl 1433.68064
Bampis, Evripidis; Letsios, Dimitrios; Lucarelli, Giorgio
8
2014
Online multistage subset maximization problems. Zbl 07525448
Bampis, Evripidis; Escoffier, Bruno; Schewior, Kevin; Teiller, Alexandre
8
2019
Green scheduling, flows and matchings. Zbl 1260.90086
Bampis, Evripidis; Letsios, Dimitrios; Lucarelli, Giorgio
7
2012
Approximation algorithms for the bi-criteria weighted MAX-CUT problem. Zbl 1110.68168
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent
7
2006
Low complexity scheduling algorithms minimizing the energy for tasks with agreeable deadlines. Zbl 1298.90041
Angel, Eric; Bampis, Evripidis; Chau, Vincent
6
2014
From preemptive to non-preemptive speed-scaling scheduling. Zbl 1381.68021
Bampis, Evripidis; Kononov, Alexander; Letsios, Dimitrios; Lucarelli, Giorgio; Nemparis, Ioannis
6
2013
Parameterized power vertex cover. Zbl 1417.05157
Angel, Eric; Bampis, Evripidis; Escoffier, Bruno; Lampis, Michael
6
2016
Min-power covering problems. Zbl 1476.05163
Angel, Eric; Bampis, Evripidis; Chau, Vincent; Kononov, Alexander
6
2015
(Non)-approximability for the multi-criteria \(\text{TSP}(1,2)\). Zbl 1122.90083
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent; Monnot, Jérôme
6
2005
Some models for scheduling parallel programs with communication delays. Zbl 0863.68015
Bampis, Evripidis; Guinand, Frédéric; Trystram, Denis
5
1997
On the complexity of scheduling with large communication delays. Zbl 0947.90573
Bampis, Evripidis; Giannakos, Aristotelis; König, Jean-Claude
5
1996
Speed scaling for maximum lateness. Zbl 1331.68036
Bampis, Evripidis; Letsios, Dimitrios; Milis, Ioannis; Zois, Georgios
5
2012
Online multistage subset maximization problems. Zbl 1515.68380
Bampis, Evripidis; Escoffier, Bruno; Schewior, Kevin; Teiller, Alexandre
5
2021
LP-based algorithms for multistage minimization problems. Zbl 07495115
Bampis, Evripidis; Escoffier, Bruno; Kononov, Alexander
5
2021
Energy-efficient scheduling and routing via randomized rounding. Zbl 1406.90053
Bampis, Evripidis; Kononov, Alexander; Letsios, Dimitrios; Lucarelli, Giorgio; Sviridenko, Maxim
5
2018
Parameterized power vertex cover. Zbl 1401.05229
Angel, Eric; Bampis, Evripidis; Escoffier, Bruno; Lampis, Michael
5
2018
Scheduling of independent dedicated multiprocessor tasks. Zbl 1019.68008
Bampis, Evripidis; Caramia, Massimiliano; Fiala, Jiří; Fishkin, Aleksei V.; Iovanella, Antonio
4
2002
Clustering on \(k\)-edge-colored graphs. Zbl 1348.05070
Angel, E.; Bampis, E.; Kononov, A.; Paparas, D.; Pountourakis, E.; Zissimopoulos, V.
4
2016
Low complexity scheduling algorithm minimizing the energy for tasks with agreeable deadlines. Zbl 1297.90028
Angel, Eric; Bampis, Evripidis; Chau, Vincent
4
2012
An exponential (matching based) neighborhood for the vehicle routing problem. Zbl 1138.90013
Angel, Eric; Bampis, Evripidis; Pascual, Fanny
4
2008
How good are SPT schedules for fair optimality criteria. Zbl 1152.90422
Angel, Eric; Bampis, Evripidis; Pascual, Fanny
4
2008
Approximation results for a bicriteria job scheduling problem on a single machine without preemption. Zbl 1182.68360
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent
4
2005
Speed scaling on parallel processors with migration. Zbl 1425.90079
Angel, Eric; Bampis, Evripidis; Kacem, Fadi; Letsios, Dimitrios
4
2019
Bicriteria approximation algorithms for scheduling problems with communications delays. Zbl 1123.90017
Bampis, Evripidis; Kononov, Alexander
4
2005
Finding an antidirected Hamiltonian path starting with a forward arc from a given vertex of a tournament. Zbl 07876622
Bampis, E.; Hell, P.; Manoussakis, Y.; Rosenfeld, M.
4
1996
Scheduling in switching networks with set-up delays. Zbl 1067.90012
Afrati, Foto; Aslanidis, Timos; Bampis, Evripidis; Milis, Ioannis
3
2005
On the hardness of approximating the UET-UCT scheduling problem with hierarchical communications. Zbl 1005.90031
Bampis, Evripidis; Giroudeau, R.; König, J.-C.
3
2002
Throughput maximization for speed-scaling with agreeable deadlines. Zbl 1382.68040
Angel, Eric; Bampis, Evripidis; Chau, Vincent; Letsios, Dimitrios
3
2013
Impact of communications of the complexity of the parallel Gaussian elimination. Zbl 0725.65030
Bampis, E.; Konig, J. C.; Trystram, D.
3
1991
Throughput maximization in the speed-scaling setting. Zbl 1359.68031
Angel, Eric; Bampis, Evripidis; Chau, Vincent
3
2014
Orienting (Hyper)graphs under explorable stochastic uncertainty. Zbl 07740865
Bampis, Evripidis; Dürr, Christoph; Erlebach, Thomas; De Lima, Murilo Santos; Megow, Nicole; Schlöter, Jens
3
2021
On the minimum hitting set of bundles problem. Zbl 1175.68557
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent
3
2009
Clustering on \(k\)-edge-colored graphs. Zbl 1398.68384
Angel, Eric; Bampis, Evripidis; Kononov, Alexander; Paparas, Dimitris; Pountourakis, Emmanouil; Zissimopoulos, Vassilis
3
2013
A PTAS for the average weighted completion time problem on unrelated machines. Zbl 1028.90519
Afrati, Foto; Bampis, Evripidis; Kenyon, Claire; Milis, Ioannis
2
2000
A parallel reduction of Hamiltonian cycle to Hamiltonian path in tournaments. Zbl 0836.68051
Bampis, E.; El Haddad, M.; Manoussakis, Y.; Santha, M.
2
1995
The complexity of short schedules for UET bipartite graphs. Zbl 0953.68019
Bampis, Evripidis
2
1999
Maximization of the size and the weight of schedules of degradable intervals. Zbl 1091.90509
Baille, Fabien; Bampis, Evripidis; Laforest, Christian
2
2004
Optimal parallel execution of complete binary trees and grids into most popular interconnection networks. Zbl 0873.68156
Bampis, E.; König, J.-C.; Trystram, D.
2
1995
Randomized truthful algorithms for scheduling selfish tasks on parallel machines. Zbl 1234.68041
Angel, Eric; Bampis, Evripidis; Thibault, Nicolas
2
2012
Scheduling to minimize the average completion time of dedicated tasks. Zbl 1044.68940
Afrati, Foto; Bampis, Evripidis; Fishkin, Aleksei V.; Jansen, Klaus; Kenyon, Claire
2
2000
Scheduling on power-heterogeneous processors. Zbl 1415.68055
Albers, Susanne; Bampis, Evripidis; Letsios, Dimitrios; Lucarelli, Giorgio; Stotz, Richard
2
2016
Scheduling independent multiprocessor tasks. Zbl 1477.68043
Amoura, A. K.; Bampis, E.; Kenyon, C.; Manoussakis, Y.
2
1997
Bounded max-colorings of graphs. Zbl 1310.68099
Bampis, Evripidis; Kononov, Alexander; Lucarelli, Giorgio; Milis, Ioannis
2
2010
Scheduling trees with large communication delays on two identical processors. Zbl 1154.90398
Afrati, F.; Bampis, E.; Finta, L.; Milis, I.
2
2005
An approximation algorithm for the precedence constrained scheduling problem with hierarchical communications. Zbl 0962.68011
Bampis, Evripidis; Giroudeau, Rodolphe; König, Jean-Claude
1
2000
Minimizing the schedule length for a parallel 3D-grid precedence graph. Zbl 0947.90575
Bampis, E.; König, J.-C.; Trystram, D.
1
1996
An approximation algorithm for the precedence constrained scheduling problem with hierarchical communications. Zbl 1051.68041
Bampis, Evripidis; Giroudeau, Rodolphe; König, Jean-Claude
1
2003
Traffic grooming in a passive star WDM network. Zbl 1085.68502
Angel, Eric; Bampis, Evripidis; Pascual, Fanny
1
2004
NC algorithms for antidirected Hamiltonian paths and cycles in tournaments. Zbl 0856.05092
Bampis, E.; Manoussakis, Y.; Milis, I.
1
1996
Perfect matching in general vs. cubic graphs: A note on the planar and bipartite cases. Zbl 0959.05092
Bampis, E.; Giannakos, A.; Karzanov, A.; Manoussakis, Y.; Milis, I.
1
2000
Bounded max-colorings of graphs. Zbl 1298.05101
Bampis, E.; Kononov, A.; Lucarelli, G.; Milis, I.
1
2014
On multiprocessor temperature-aware scheduling problems. Zbl 1297.68037
Bampis, Evripidis; Letsios, Dimitrios; Lucarelli, Giorgio; Markakis, Evangelos; Milis, Ioannis
1
2013
A multi-start dynasearch algorithm for the time dependent single-machine total weighted tardiness scheduling problem. Zbl 1132.90321
Angel, E.; Bampis, E.
1
2005
Bicriteria scheduling for contiguous and non contiguous parallel tasks. Zbl 1151.90392
Baille, Fabien; Bampis, Evripidis; Laforest, Christian; Rapine, Christophe
1
2008
Speed scaling for maximum lateness. Zbl 1336.68019
Bampis, Evripidis; Letsios, Dimitrios; Milis, Ioannis; Zois, Georgios
1
2016
Truthfulness for the sum of weighted completion times. Zbl 1476.68305
Angel, Eric; Bampis, Evripidis; Pascual, Fanny; Thibault, Nicolas
1
2016
Throughput maximization in multiprocessor speed-scaling. Zbl 1433.68063
Angel, Eric; Bampis, Evripidis; Chau, Vincent; Nguyen Kim Thang
1
2014
Throughput maximization in multiprocessor speed-scaling. Zbl 1339.68029
Angel, Eric; Bampis, Evripidis; Chau, Vincent; Thang, Nguyen Kim
1
2016
On multiprocessor temperature-aware scheduling problems. Zbl 1304.68022
Bampis, Evripidis; Letsios, Dimitrios; Lucarelli, Giorgio; Markakis, Evangelos; Milis, Ioannis
1
2012
Approximating the Pareto curve with local search for the bicriteria TSP\((1,2)\) problem (extended abstract). Zbl 1278.90323
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent
1
2003
Scheduling on power-heterogeneous processors. Zbl 1380.68073
Albers, Susanne; Bampis, Evripidis; Letsios, Dimitrios; Lucarelli, Giorgio; Stotz, Richard
1
2017
Optimal schedules for d-D grid graphs with communication delays. Zbl 1379.68027
Bampis, E.; Delorme, C.; König, J.-C.
1
1996
Optimal data placement on networks with a constant number of clients. Zbl 1359.68012
Angel, Eric; Bampis, Evripidis; Pollatos, Gerasimos G.; Zissimopoulos, Vassilis
1
2014
Efficient approximation and online algorithms. Recent progress on classical combinatorial optimization problems and new applications. Zbl 1131.68002
1
2006
Multistage knapsack. Zbl 1489.90147
Bampis, Evripidis; Escoffier, Bruno; Teiller, Alexandre
1
2022
NC algorithms for antidirected Hamiltonian paths and cycles in tournaments (extended abstract). Zbl 1528.05065
Bampis, E.; Manoussakis, Y.; Milis, I.
1
1995
Multistage knapsack. Zbl 1489.90147
Bampis, Evripidis; Escoffier, Bruno; Teiller, Alexandre
1
2022
Online multistage subset maximization problems. Zbl 1515.68380
Bampis, Evripidis; Escoffier, Bruno; Schewior, Kevin; Teiller, Alexandre
5
2021
LP-based algorithms for multistage minimization problems. Zbl 07495115
Bampis, Evripidis; Escoffier, Bruno; Kononov, Alexander
5
2021
Orienting (Hyper)graphs under explorable stochastic uncertainty. Zbl 07740865
Bampis, Evripidis; Dürr, Christoph; Erlebach, Thomas; De Lima, Murilo Santos; Megow, Nicole; Schlöter, Jens
3
2021
Multistage knapsack. Zbl 1539.90086
Bampis, Evripidis; Escoffier, Bruno; Teiller, Alexandre
11
2019
Online multistage subset maximization problems. Zbl 07525448
Bampis, Evripidis; Escoffier, Bruno; Schewior, Kevin; Teiller, Alexandre
8
2019
Speed scaling on parallel processors with migration. Zbl 1425.90079
Angel, Eric; Bampis, Evripidis; Kacem, Fadi; Letsios, Dimitrios
4
2019
Multistage matchings. Zbl 1477.68196
Bampis, Evripidis; Escoffier, Bruno; Lampis, Michael; Paschos, Vangelis Th.
18
2018
Energy-efficient scheduling and routing via randomized rounding. Zbl 1406.90053
Bampis, Evripidis; Kononov, Alexander; Letsios, Dimitrios; Lucarelli, Giorgio; Sviridenko, Maxim
5
2018
Parameterized power vertex cover. Zbl 1401.05229
Angel, Eric; Bampis, Evripidis; Escoffier, Bruno; Lampis, Michael
5
2018
On the complexity of minimizing the total calibration cost. Zbl 1494.68029
Angel, Eric; Bampis, Evripidis; Chau, Vincent; Zissimopoulos, Vassilis
9
2017
Scheduling on power-heterogeneous processors. Zbl 1380.68073
Albers, Susanne; Bampis, Evripidis; Letsios, Dimitrios; Lucarelli, Giorgio; Stotz, Richard
1
2017
Parameterized power vertex cover. Zbl 1417.05157
Angel, Eric; Bampis, Evripidis; Escoffier, Bruno; Lampis, Michael
6
2016
Clustering on \(k\)-edge-colored graphs. Zbl 1348.05070
Angel, E.; Bampis, E.; Kononov, A.; Paparas, D.; Pountourakis, E.; Zissimopoulos, V.
4
2016
Scheduling on power-heterogeneous processors. Zbl 1415.68055
Albers, Susanne; Bampis, Evripidis; Letsios, Dimitrios; Lucarelli, Giorgio; Stotz, Richard
2
2016
Speed scaling for maximum lateness. Zbl 1336.68019
Bampis, Evripidis; Letsios, Dimitrios; Milis, Ioannis; Zois, Georgios
1
2016
Truthfulness for the sum of weighted completion times. Zbl 1476.68305
Angel, Eric; Bampis, Evripidis; Pascual, Fanny; Thibault, Nicolas
1
2016
Throughput maximization in multiprocessor speed-scaling. Zbl 1339.68029
Angel, Eric; Bampis, Evripidis; Chau, Vincent; Thang, Nguyen Kim
1
2016
Green scheduling, flows and matchings. Zbl 1312.68030
Bampis, Evripidis; Letsios, Dimitrios; Lucarelli, Giorgio
10
2015
From preemptive to non-preemptive speed-scaling scheduling. Zbl 1317.68021
Bampis, Evripidis; Kononov, Alexander; Letsios, Dimitrios; Lucarelli, Giorgio; Nemparis, Ioannis
8
2015
Min-power covering problems. Zbl 1476.05163
Angel, Eric; Bampis, Evripidis; Chau, Vincent; Kononov, Alexander
6
2015
Speed-scaling with no preemptions. Zbl 1433.68064
Bampis, Evripidis; Letsios, Dimitrios; Lucarelli, Giorgio
8
2014
Low complexity scheduling algorithms minimizing the energy for tasks with agreeable deadlines. Zbl 1298.90041
Angel, Eric; Bampis, Evripidis; Chau, Vincent
6
2014
Throughput maximization in the speed-scaling setting. Zbl 1359.68031
Angel, Eric; Bampis, Evripidis; Chau, Vincent
3
2014
Bounded max-colorings of graphs. Zbl 1298.05101
Bampis, E.; Kononov, A.; Lucarelli, G.; Milis, I.
1
2014
Throughput maximization in multiprocessor speed-scaling. Zbl 1433.68063
Angel, Eric; Bampis, Evripidis; Chau, Vincent; Nguyen Kim Thang
1
2014
Optimal data placement on networks with a constant number of clients. Zbl 1359.68012
Angel, Eric; Bampis, Evripidis; Pollatos, Gerasimos G.; Zissimopoulos, Vassilis
1
2014
Energy efficient scheduling and routing via randomized rounding. Zbl 1359.68034
Bampis, Evripidis; Kononov, Alexander; Letsios, Dimitrios; Lucarelli, Giorgio; Sviridenko, Maxim
13
2013
From preemptive to non-preemptive speed-scaling scheduling. Zbl 1381.68021
Bampis, Evripidis; Kononov, Alexander; Letsios, Dimitrios; Lucarelli, Giorgio; Nemparis, Ioannis
6
2013
Throughput maximization for speed-scaling with agreeable deadlines. Zbl 1382.68040
Angel, Eric; Bampis, Evripidis; Chau, Vincent; Letsios, Dimitrios
3
2013
Clustering on \(k\)-edge-colored graphs. Zbl 1398.68384
Angel, Eric; Bampis, Evripidis; Kononov, Alexander; Paparas, Dimitris; Pountourakis, Emmanouil; Zissimopoulos, Vassilis
3
2013
On multiprocessor temperature-aware scheduling problems. Zbl 1297.68037
Bampis, Evripidis; Letsios, Dimitrios; Lucarelli, Giorgio; Markakis, Evangelos; Milis, Ioannis
1
2013
Speed scaling on parallel processors with migration. Zbl 1312.68029
Angel, Eric; Bampis, Evripidis; Kacem, Fadi; Letsios, Dimitrios
16
2012
Green scheduling, flows and matchings. Zbl 1260.90086
Bampis, Evripidis; Letsios, Dimitrios; Lucarelli, Giorgio
7
2012
Speed scaling for maximum lateness. Zbl 1331.68036
Bampis, Evripidis; Letsios, Dimitrios; Milis, Ioannis; Zois, Georgios
5
2012
Low complexity scheduling algorithm minimizing the energy for tasks with agreeable deadlines. Zbl 1297.90028
Angel, Eric; Bampis, Evripidis; Chau, Vincent
4
2012
Randomized truthful algorithms for scheduling selfish tasks on parallel machines. Zbl 1234.68041
Angel, Eric; Bampis, Evripidis; Thibault, Nicolas
2
2012
On multiprocessor temperature-aware scheduling problems. Zbl 1304.68022
Bampis, Evripidis; Letsios, Dimitrios; Lucarelli, Giorgio; Markakis, Evangelos; Milis, Ioannis
1
2012
Bounded max-colorings of graphs. Zbl 1310.68099
Bampis, Evripidis; Kononov, Alexander; Lucarelli, Giorgio; Milis, Ioannis
2
2010
On truthfulness and approximation for scheduling selfish tasks. Zbl 1177.90141
Angel, Eric; Bampis, Evripidis; Pascual, Fanny; Tchetgnia, Alex-Ariel
10
2009
On the minimum hitting set of bundles problem. Zbl 1175.68557
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent
3
2009
An exponential (matching based) neighborhood for the vehicle routing problem. Zbl 1138.90013
Angel, Eric; Bampis, Evripidis; Pascual, Fanny
4
2008
How good are SPT schedules for fair optimality criteria. Zbl 1152.90422
Angel, Eric; Bampis, Evripidis; Pascual, Fanny
4
2008
Bicriteria scheduling for contiguous and non contiguous parallel tasks. Zbl 1151.90392
Baille, Fabien; Bampis, Evripidis; Laforest, Christian; Rapine, Christophe
1
2008
A note on scheduling to meet two min-sum objectives. Zbl 1145.90016
Angel, Eric; Bampis, Evripidis; Fishkin, Aleksei V.
8
2007
Truthful algorithms for scheduling selfish tasks on parallel machines. Zbl 1140.90025
Angel, Eric; Bampis, Evripidis; Pascual, Fanny
16
2006
Approximation algorithms for the bi-criteria weighted MAX-CUT problem. Zbl 1110.68168
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent
7
2006
Efficient approximation and online algorithms. Recent progress on classical combinatorial optimization problems and new applications. Zbl 1131.68002
1
2006
(Non)-approximability for the multi-criteria \(\text{TSP}(1,2)\). Zbl 1122.90083
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent; Monnot, Jérôme
6
2005
Approximation results for a bicriteria job scheduling problem on a single machine without preemption. Zbl 1182.68360
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent
4
2005
Bicriteria approximation algorithms for scheduling problems with communications delays. Zbl 1123.90017
Bampis, Evripidis; Kononov, Alexander
4
2005
Scheduling in switching networks with set-up delays. Zbl 1067.90012
Afrati, Foto; Aslanidis, Timos; Bampis, Evripidis; Milis, Ioannis
3
2005
Scheduling trees with large communication delays on two identical processors. Zbl 1154.90398
Afrati, F.; Bampis, E.; Finta, L.; Milis, I.
2
2005
A multi-start dynasearch algorithm for the time dependent single-machine total weighted tardiness scheduling problem. Zbl 1132.90321
Angel, E.; Bampis, E.
1
2005
Approximating the Pareto curve with local search for the bicriteria TSP(1,2) problem. Zbl 1067.90056
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent
15
2004
A Dynasearch neighborhood for the bicriteria traveling salesman problem. Zbl 1162.90537
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent
9
2004
Maximization of the size and the weight of schedules of degradable intervals. Zbl 1091.90509
Baille, Fabien; Bampis, Evripidis; Laforest, Christian
2
2004
Traffic grooming in a passive star WDM network. Zbl 1085.68502
Angel, Eric; Bampis, Evripidis; Pascual, Fanny
1
2004
On the approximate tradeoff for bicriteria batching and parallel machine scheduling problems. Zbl 1059.68012
Angel, Eric; Bampis, Evripidis; Kononov, Alexander
15
2003
An approximation algorithm for the precedence constrained scheduling problem with hierarchical communications. Zbl 1051.68041
Bampis, Evripidis; Giroudeau, Rodolphe; König, Jean-Claude
1
2003
Approximating the Pareto curve with local search for the bicriteria TSP\((1,2)\) problem (extended abstract). Zbl 1278.90323
Angel, Eric; Bampis, Evripidis; Gourvès, Laurent
1
2003
Scheduling independent multiprocessor tasks. Zbl 0990.68023
Amoura, A. K.; Bampis, E.; Kenyon, C.; Manoussakis, Y.
19
2002
Scheduling of independent dedicated multiprocessor tasks. Zbl 1019.68008
Bampis, Evripidis; Caramia, Massimiliano; Fiala, Jiří; Fishkin, Aleksei V.; Iovanella, Antonio
4
2002
On the hardness of approximating the UET-UCT scheduling problem with hierarchical communications. Zbl 1005.90031
Bampis, Evripidis; Giroudeau, R.; König, J.-C.
3
2002
A FPTAS for approximating the unrelated parallel machines scheduling problem with costs. Zbl 1159.90395
Angel, Eric; Bampis, Evripidis; Kononov, Alexander
14
2001
A PTAS for the average weighted completion time problem on unrelated machines. Zbl 1028.90519
Afrati, Foto; Bampis, Evripidis; Kenyon, Claire; Milis, Ioannis
2
2000
Scheduling to minimize the average completion time of dedicated tasks. Zbl 1044.68940
Afrati, Foto; Bampis, Evripidis; Fishkin, Aleksei V.; Jansen, Klaus; Kenyon, Claire
2
2000
An approximation algorithm for the precedence constrained scheduling problem with hierarchical communications. Zbl 0962.68011
Bampis, Evripidis; Giroudeau, Rodolphe; König, Jean-Claude
1
2000
Perfect matching in general vs. cubic graphs: A note on the planar and bipartite cases. Zbl 0959.05092
Bampis, E.; Giannakos, A.; Karzanov, A.; Manoussakis, Y.; Milis, I.
1
2000
The complexity of short schedules for UET bipartite graphs. Zbl 0953.68019
Bampis, Evripidis
2
1999
Some models for scheduling parallel programs with communication delays. Zbl 0863.68015
Bampis, Evripidis; Guinand, Frédéric; Trystram, Denis
5
1997
Scheduling independent multiprocessor tasks. Zbl 1477.68043
Amoura, A. K.; Bampis, E.; Kenyon, C.; Manoussakis, Y.
2
1997
Scheduling UET-UCT series-parallel graphs on two processors. Zbl 0877.68008
Finta, Lucian; Liu, Zhen; Milis, Ioannis; Bampis, Evripidis
12
1996
On the complexity of scheduling with large communication delays. Zbl 0947.90573
Bampis, Evripidis; Giannakos, Aristotelis; König, Jean-Claude
5
1996
Finding an antidirected Hamiltonian path starting with a forward arc from a given vertex of a tournament. Zbl 07876622
Bampis, E.; Hell, P.; Manoussakis, Y.; Rosenfeld, M.
4
1996
Minimizing the schedule length for a parallel 3D-grid precedence graph. Zbl 0947.90575
Bampis, E.; König, J.-C.; Trystram, D.
1
1996
NC algorithms for antidirected Hamiltonian paths and cycles in tournaments. Zbl 0856.05092
Bampis, E.; Manoussakis, Y.; Milis, I.
1
1996
Optimal schedules for d-D grid graphs with communication delays. Zbl 1379.68027
Bampis, E.; Delorme, C.; König, J.-C.
1
1996
A parallel reduction of Hamiltonian cycle to Hamiltonian path in tournaments. Zbl 0836.68051
Bampis, E.; El Haddad, M.; Manoussakis, Y.; Santha, M.
2
1995
Optimal parallel execution of complete binary trees and grids into most popular interconnection networks. Zbl 0873.68156
Bampis, E.; König, J.-C.; Trystram, D.
2
1995
NC algorithms for antidirected Hamiltonian paths and cycles in tournaments (extended abstract). Zbl 1528.05065
Bampis, E.; Manoussakis, Y.; Milis, I.
1
1995
Impact of communications of the complexity of the parallel Gaussian elimination. Zbl 0725.65030
Bampis, E.; Konig, J. C.; Trystram, D.
3
1991
all cited Publications top 5 cited Publications
all top 5

Cited by 451 Authors

34 Bampis, Evripidis
11 Angel, Eric
11 Chau, Vincent
9 Lampis, Michael
8 Escoffier, Bruno
8 Jansen, Klaus
8 Kononov, Alexander V.
8 Lucarelli, Giorgio
8 Milis, Ioannis
7 König, Jean-Claude
7 Letsios, Dimitrios
7 Paschos, Vangelis Th.
6 Giroudeau, Rodolphe
6 Niedermeier, Rolf
6 Trystram, Denis R.
5 Fluschnik, Till
5 Korenblit, Mark
5 Li, Minming
5 Manoussakis, Yannis G.
5 Vanderpooten, Daniel
5 Zschoche, Philipp
4 Belmonte, Rémy
4 Gourvès, Laurent
4 Guinand, Frédéric
4 Katsikarelis, Ioannis
4 Koutsoupias, Elias
4 Lust, Thibaut
4 Mitsou, Valia
4 Shi, Yangguang
4 Teiller, Alexandre
3 Antoniadis, Antonios Foivos
3 Bazgan, Cristina
3 Dell’Olmo, Paolo
3 Fishkin, Aleksei V.
3 Jaszkiewicz, Andrzej
3 Knust, Sigrid
3 Kononov, Aleksandr
3 Kovalenko, Yulia Viktorovna
3 Lee, Kangbok
3 Liu, Zhiyong
3 Monnot, Jérôme
3 Moukrim, Aziz
3 Pascual, Fanny
3 Pinedo, Michael L.
3 Shioura, Akiyoshi
3 Stützle, Thomas G.
3 Wang, Jianxin
3 Weerasena, Lakmali
3 Wiecek, Margaret M.
3 Zhang, Fa
3 Zhang, Guochuan
3 Zhao, Yingchao
2 Afrati, Foto N.
2 Bang-Jensen, Jørgen
2 Birks, Martin
2 Chaintreau, Augustin
2 Che, Ada
2 Chen, Hua
2 Chen, Jian-er
2 Chen, Lin
2 Chimani, Markus
2 Chrobak, Marek
2 Cohen, Johanne
2 Du, Donglei
2 Ducoffe, Guillaume
2 Emek, Yuval
2 Engau, Alexander
2 Fujito, Toshihiro
2 Fukunaga, Takuro
2 Fung, Stanley P. Y.
2 Giannakopoulos, Yiannis
2 Gilenson, Miri
2 Golin, Mordecai J.
2 Hell, Pavol
2 Henning, Sören
2 Herzel, Arne
2 Huang, Chien-Chung
2 Iovanella, Antonio
2 Kim, Eun Jung
2 Kovalëv, Mikhail Yakovlevich
2 Kress, Dominik
2 Kutten, Shay
2 Kyropoulou, Maria
2 Lam, Tak-Wah
2 Lavi, Ron
2 Leung, Joseph Y.-T.
2 Lin, Yang-Kuei
2 Maehara, Takanori
2 Manthey, Bodo
2 Mazauric, Dorian
2 Megow, Nicole
2 Meiswinkel, Sebastian
2 Mertzios, George B.
2 Molter, Hendrik
2 Nemparis, Ioannis
2 Neumann, Frank
2 Nguyen, Trung Thanh
2 Nicosia, Gaia
2 Nogneng, Dorian
2 Nonner, Tim
...and 351 more Authors
all top 5

Cited in 47 Serials

38 Theoretical Computer Science
19 European Journal of Operational Research
18 Discrete Applied Mathematics
18 Computers & Operations Research
17 Journal of Scheduling
10 Algorithmica
7 Theory of Computing Systems
7 Journal of Combinatorial Optimization
6 Annals of Operations Research
5 Information Processing Letters
4 RAIRO. Operations Research
3 Journal of Computer and System Sciences
3 Operations Research Letters
3 Journal of Global Optimization
3 Journal of Heuristics
3 Optimization Letters
2 Naval Research Logistics
2 Networks
2 International Journal of Production Research
2 SIAM Journal on Discrete Mathematics
2 Journal of Parallel and Distributed Computing
2 International Transactions in Operational Research
2 INFORMS Journal on Computing
2 4OR
2 Discrete Optimization
2 Journal of the Operations Research Society of China
1 Computers & Mathematics with Applications
1 Discrete Mathematics
1 Information Sciences
1 Journal of Combinatorial Theory. Series B
1 Journal of Computational and Applied Mathematics
1 Information and Computation
1 International Journal of Foundations of Computer Science
1 Applied Mathematical Modelling
1 Automation and Remote Control
1 Optimization Methods & Software
1 Mathematical Methods of Operations Research
1 Journal of Shanghai University
1 RAIRO. Theoretical Informatics and Applications
1 Journal of Discrete Algorithms
1 Parallel Processing Letters
1 Sibirskie Èlektronnye Matematicheskie Izvestiya
1 Journal of Industrial and Management Optimization
1 Mathematics in Computer Science
1 Advances in Operations Research
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 SN Operations Research Forum
all top 5

Cited in 10 Fields

174 Operations research, mathematical programming (90-XX)
154 Computer science (68-XX)
39 Combinatorics (05-XX)
21 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
2 Biology and other natural sciences (92-XX)
1 General and overarching topics; collections (00-XX)
1 History and biography (01-XX)
1 Statistics (62-XX)
1 Numerical analysis (65-XX)
1 Systems theory; control (93-XX)

Citations by Year