Evripidis Bampis
Evripidis Bampis
Professor of Computer Science, Sorbonne Université
Verified email at - Homepage
Cited by
Cited by
Approximation schemes for minimizing average weighted completion time with release dates
F Afrati, E Bampis, C Chekuri, D Karger, C Kenyon, S Khanna, I Milis, ...
40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999
Scheduling independent multiprocessor tasks
AK Amoura, E Bampis, C Kenyon, Y Manoussakis
European Symposium On Algorithms, 1-12, 1997
Approximating the Pareto curve with local search for the bicriteria TSP (1, 2) problem
E Angel, E Bampis, L Gourvés
Theoretical Computer Science 310 (1-3), 135-146, 2004
Scheduling UET-UCT series-parallel graphs on two processors
L Finta, Z Liu, I Mills, E Bampis
Theoretical Computer Science 162 (2), 323-340, 1996
Truthful algorithms for scheduling selfish tasks on parallel machines
E Angel, E Bampis, F Pascual
Theoretical Computer Science 369 (1-3), 157-168, 2006
A dynasearch neighborhood for the bicriteria traveling salesman problem
E Angel, E Bampis, L Gourvès
Metaheuristics for Multiobjective Optimisation, 153-176, 2004
Speed scaling on parallel processors with migration
E Angel, E Bampis, F Kacem, D Letsios
Journal of Combinatorial Optimization 37 (4), 1266-1282, 2019
Scheduling algorithms for parallel Gaussian elimination with communication costs
AK Amoura, E Bampis, JC Konig
IEEE Transactions on Parallel and Distributed systems 9 (7), 679-686, 1998
On the approximate tradeoff for bicriteria batching and parallel machine scheduling problems
E Angel, E Bampis, A Kononov
Theoretical computer science 306 (1-3), 319-338, 2003
Energy Efficient Scheduling and Routing via Randomized Rounding
E Bampis, AV Kononov, D . Letsios, G Lucarelli, M Sviridenko
FSTTCS, 449-460, 2013
Spectrum assignment in optical networks: A multiprocessor scheduling perspective
S Talebi, E Bampis, G Lucarelli, I Katib, GN Rouskas
Journal of Optical Communications and Networking 6 (8), 754-763, 2014
A FPTAS for approximating the unrelated parallel machines scheduling problem with costs
E Angel, E Bampis, A Kononov
European Symposium on Algorithms, 194-205, 2001
Green scheduling, flows and matchings
E Bampis, D Letsios, G Lucarelli
Theoretical Computer Science 579, 126-136, 2015
Scheduling in switching networks with set-up delays
F Afrati, T Aslanidis, E Bampis, I Milis
Journal of Combinatorial Optimization 9 (1), 49-57, 2005
From preemptive to non-preemptive speed-scaling scheduling
E Bampis, A Kononov, D Letsios, G Lucarelli, I Nemparis
Discrete Applied Mathematics 181, 11-20, 2015
Speed scaling with power down scheduling for agreeable deadlines
E Bampis, C Dürr, F Kacem, I Milis
Sustainable Computing: Informatics and Systems 2 (4), 184-189, 2012
(Non)-Approximability for the Multi-criteria TSP(1,2)
E Angel, E Bampis, L Gourves, J Monnot
International symposium on fundamentals of computation theory, 329-340, 2005
Scheduling of independent dedicated multiprocessor tasks
E Bampis, M Caramia, J Fiala, AV Fishkin, A Iovanella
International Symposium on Algorithms and Computation, 391-402, 2002
Scheduling to minimize the average completion time of dedicated tasks
F Afrati, E Bampis, AV Fishkin, K Jansen, C Kenyon
International Conference on Foundations of Software Technology and …, 2000
On the complexity of scheduling with large communication delays
E Bampis, A Giannakos, JC König
European Journal of Operational Research 94 (2), 252-260, 1996
The system can't perform the operation now. Try again later.
Articles 1–20