Evripidis Bampis

177 papers A* 5A 15B 32C 2Misc 6Journal 89Unranked 24
YearRankTypeTitle / Venue / Authors
2026 J jnl
Non-Clairvoyant Makespan Minimization Scheduling with Predictions.
ACM Trans. Parallel Comput.
Evripidis Bampis, Alexander V. Kononov, Giorgio Lucarelli, Fanny Pascual
2025 — conf
Estimating the Electoral Consequences of Legislative Redistricting in France.
FAccT
Evripidis Bampis, Thomas Ehrhard, Bruno Escoffier, Claire Mathieu, Fanny Pascual, David Saulpic
2025 A* conf
Polynomial Time Learning Augmented Algorithms for NP-hard Permutation Problems.
ICML
Evripidis Bampis, Bruno Escoffier, Dimitris Fotakis, Panagiotis Patsilinakos, Michalis Xefteris
2025 J jnl
Polynomial Time Learning-Augmented Algorithms for NP-hard Permutation Problems.
CoRR
Evripidis Bampis, Bruno Escoffier, Dimitris Fotakis, Panagiotis Patsilinakos, Michalis Xefteris
2024 A conf
Competitive Query Minimization for Stable Matching with One-Sided Uncertainty.
APPROX/RANDOM
Evripidis Bampis, Konstantinos Dogeas, Thomas Erlebach, Nicole Megow, Jens Schlöter, Amitabh Trehan
2024 J jnl
Competitive Query Minimization for Stable Matching with One-Sided Uncertainty.
CoRR
Evripidis Bampis, Konstantinos Dogeas, Thomas Erlebach, Nicole Megow, Jens Schlöter, Amitabh Trehan
2024 J jnl
Improved FPT Approximation for Non-metric TSP.
CoRR
Evripidis Bampis, Bruno Escoffier, Michalis Xefteris
2024 A* conf
Parsimonious Learning-Augmented Approximations for Dense Instances of NP-hard Problems.
ICML
Evripidis Bampis, Bruno Escoffier, Michalis Xefteris
2024 J jnl
Parsimonious Learning-Augmented Approximations for Dense Instances of NP-hard Problems.
CoRR
Evripidis Bampis, Bruno Escoffier, Michalis Xefteris
2023 A conf
Learning-Augmented Online TSP on Rings, Trees, Flowers and (Almost) Everywhere Else.
ESA
Evripidis Bampis, Bruno Escoffier, Themis Gouleakis, Niklas Hahn, Kostas Lakis, Golnoosh Shahkarami, Michalis Xefteris
2023 J jnl
Learning-Augmented Online TSP on Rings, Trees, Flowers and (almost) Everywhere Else.
CoRR
Evripidis Bampis, Bruno Escoffier, Themis Gouleakis, Niklas Hahn, Kostas Lakis, Golnoosh Shahkarami, Michalis Xefteris
2023 B conf
Non-Clairvoyant Makespan Minimization Scheduling with Predictions.
ISAAC
Evripidis Bampis, Alexander V. Kononov, Giorgio Lucarelli, Fanny Pascual
2023 A conf
Online 2-stage Stable Matching.
AAMAS
Evripidis Bampis, Bruno Escoffier, Paul Youssef
2023 J jnl
Online 2-stage stable matching.
Discret. Appl. Math.
Evripidis Bampis, Bruno Escoffier, Paul Youssef
2023 B conf
Online TSP with Known Locations.
WADS
Evripidis Bampis, Bruno Escoffier, Niklas Hahn, Michalis Xefteris
2023 J jnl
Target-based computer-assisted orchestration: Complexity and approximation algorithms.
Eur. J. Oper. Res.
Evripidis Bampis, Carmine-Emanuele Cella, Bruno Escoffier, Mila Rocco, Alexandre Teiller
2022 J jnl
A simple rounding scheme for multistage optimization.
Theor. Comput. Sci.
Evripidis Bampis, Dimitris Christou, Bruno Escoffier, Alexander V. Kononov, Kim Thang Nguyen
2022 B conf
Canadian Traveller Problem with Predictions.
WAOA
Evripidis Bampis, Bruno Escoffier, Michalis Xefteris
2022 J jnl
Canadian Traveller Problem with Predictions.
CoRR
Evripidis Bampis, Bruno Escoffier, Michalis Xefteris
2022 J jnl
Multistage knapsack.
J. Comput. Syst. Sci.
Evripidis Bampis, Bruno Escoffier, Alexandre Teiller
2022 J jnl
Online 2-stage Stable Matching.
CoRR
Evripidis Bampis, Bruno Escoffier, Paul Youssef
2022 J jnl
Online TSP with Known Locations.
CoRR
Evripidis Bampis, Bruno Escoffier, Niklas Hahn, Michalis Xefteris
2022 J jnl
Online learning for min-max discrete problems.
Theor. Comput. Sci.
Evripidis Bampis, Dimitris Christou, Bruno Escoffier, Kim Thang Nguyen
2022 A* conf
Scheduling with Untrusted Predictions.
IJCAI
Evripidis Bampis, Konstantinos Dogeas, Alexander V. Kononov, Giorgio Lucarelli, Fanny Pascual
2021 J jnl
Calibrations scheduling with arbitrary lengths and activation length.
J. Sched.
Eric Angel, Evripidis Bampis, Vincent Chau, Vassilis Zissimopoulos
2021 B ed.
Fundamentals of Computation Theory - 23rd International Symposium, FCT 2021, Athens, Greece, September 12-15, 2021, Proceedings
FCT
Evripidis Bampis, Aris Pagourtzis
2021 J jnl
Online Multistage Subset Maximization Problems.
Algorithmica
Evripidis Bampis, Bruno Escoffier, Kevin Schewior, Alexandre Teiller
2021 A conf
Orienting (Hyper)graphs Under Explorable Stochastic Uncertainty.
ESA
Evripidis Bampis, Christoph Dürr, Thomas Erlebach, Murilo Santos de Lima, Nicole Megow, Jens Schlöter
2021 J jnl
Orienting (hyper)graphs under explorable stochastic uncertainty.
CoRR
Evripidis Bampis, Christoph Dürr, Thomas Erlebach, Murilo S. de Lima, Nicole Megow, Jens Schlöter
2021 J jnl
Preface.
Theory Comput. Syst.
Evripidis Bampis, Nicole Megow
2021 B conf
Speed Scaling with Explorable Uncertainty.
SPAA
Evripidis Bampis, Konstantinos Dogeas, Alexander V. Kononov, Giorgio Lucarelli, Fanny Pascual
2020 B ed.
Approximation and Online Algorithms - 17th International Workshop, WAOA 2019, Munich, Germany, September 12-13, 2019, Revised Selected Papers
WAOA
Evripidis Bampis, Nicole Megow
2020 B conf
LP-Based Algorithms for Multistage Minimization Problems.
WAOA
Evripidis Bampis, Bruno Escoffier, Alexander V. Kononov
2020 A conf
Scheduling Malleable Jobs Under Topological Constraints.
IPDPS
Evripidis Bampis, Konstantinos Dogeas, Alexander V. Kononov, Giorgio Lucarelli, Fanny Pascual
2019 J jnl
LP-based algorithms for multistage minimization problems.
CoRR
Evripidis Bampis, Bruno Escoffier, Alexander V. Kononov
2019 J jnl
Mechanism Design for Maximum Vectors.
CoRR
Eric Angel, Evripidis Bampis
2019 B conf
Multistage Knapsack.
MFCS
Evripidis Bampis, Bruno Escoffier, Alexandre Teiller
2019 J jnl
Multistage Knapsack.
CoRR
Evripidis Bampis, Bruno Escoffier, Alexandre Teiller
2019 A conf
Online Multistage Subset Maximization Problems.
ESA
Evripidis Bampis, Bruno Escoffier, Kevin Schewior, Alexandre Teiller
2019 J jnl
Online Multistage Subset Maximization Problems.
CoRR
Evripidis Bampis, Bruno Escoffier, Kevin Schewior, Alexandre Teiller
2019 J jnl
Online-Learning for min-max discrete problems.
CoRR
Evripidis Bampis, Dimitris Christou, Bruno Escoffier, Kim Thang Nguyen
2019 J jnl
Speed scaling on parallel processors with migration.
J. Comb. Optim.
Eric Angel, Evripidis Bampis, Fadi Kacem, Dimitrios Letsios
2018 J jnl
Energy-efficient scheduling and routing via randomized rounding.
J. Sched.
Evripidis Bampis, Alexander V. Kononov, Dimitrios Letsios, Giorgio Lucarelli, Maxim Sviridenko
2018 A conf
Fair Resource Allocation Over Time.
AAMAS
Evripidis Bampis, Bruno Escoffier, Sasa Mladenovic
2018 — conf
Multistage Matchings.
SWAT
Evripidis Bampis, Bruno Escoffier, Michael Lampis, Vangelis Th. Paschos
2018 J jnl
Parameterized Power Vertex Cover.
CoRR
Eric Angel, Evripidis Bampis, Bruno Escoffier, Michael Lampis
2018 J jnl
Parameterized Power Vertex Cover.
Discret. Math. Theor. Comput. Sci.
Eric Angel, Evripidis Bampis, Bruno Escoffier, Michael Lampis
2018 A* conf
Scheduling under Uncertainty: A Query-based Approach.
IJCAI
Luciana Arantes, Evripidis Bampis, Alexander V. Kononov, Manthos Letsios, Giorgio Lucarelli, Pierre Sens
2017 Misc conf
On the Complexity of Minimizing the Total Calibration Cost.
FAW
Eric Angel, Evripidis Bampis, Vincent Chau, Vassilis Zissimopoulos
2017 J jnl
Scheduling on power-heterogeneous processors.
Inf. Comput.
Susanne Albers, Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Richard Stotz
2016 — conf
Algorithmic Issues in Energy-Efficient Computation.
DOOR
Evripidis Bampis
2016 J jnl
Clustering on k-edge-colored graphs.
Discret. Appl. Math.
Eric Angel, Evripidis Bampis, Alexander V. Kononov, Dimitris Paparas, Emmanouil Pountourakis, Vassilis Zissimopoulos
2016 B conf
Parameterized Power Vertex Cover.
WG
Eric Angel, Evripidis Bampis, Bruno Escoffier, Michael Lampis
2016 B conf
Scheduling on Power-Heterogeneous Processors.
LATIN
Susanne Albers, Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Richard Stotz
2016 J jnl
Speed Scaling for Maximum Lateness.
Theory Comput. Syst.
Evripidis Bampis, Dimitrios Letsios, Ioannis Milis, Georgios Zois
2016 J jnl
Throughput maximization for speed scaling with agreeable deadlines.
J. Sched.
Eric Angel, Evripidis Bampis, Vincent Chau, Dimitrios Letsios
2016 J jnl
Throughput maximization in multiprocessor speed-scaling.
Theor. Comput. Sci.
Eric Angel, Evripidis Bampis, Vincent Chau, Kim Thang Nguyen
2016 Misc conf
Truthfulness for the Sum of Weighted Completion Times.
COCOON
Eric Angel, Evripidis Bampis, Fanny Pascual, Nicolas Thibault
2015 B ed.
Approximation and Online Algorithms - 12th International Workshop, WAOA 2014, Wrocław, Poland, September 11-12, 2014, Revised Selected Papers
WAOA
Evripidis Bampis, Ola Svensson
2015 B ed.
Experimental Algorithms - 14th International Symposium, SEA 2015, Paris, France, June 29 - July 1, 2015, Proceedings
SEA
Evripidis Bampis
2015 J jnl
From preemptive to non-preemptive speed-scaling scheduling.
Discret. Appl. Math.
Evripidis Bampis, Alexander V. Kononov, Dimitrios Letsios, Giorgio Lucarelli, Ioannis Nemparis
2015 J jnl
Green scheduling, flows and matchings.
Theor. Comput. Sci.
Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli
2015 B conf
Min-Power Covering Problems.
ISAAC
Eric Angel, Evripidis Bampis, Vincent Chau, Alexander V. Kononov
2015 J jnl
Minimizing Total Calibration Cost.
CoRR
Eric Angel, Evripidis Bampis, Vincent Chau, Vassilis Zissimopoulos
2015 — conf
Non-preemptive Throughput Maximization for Speed-Scaling with Power-Down.
Euro-Par
Eric Angel, Evripidis Bampis, Vincent Chau, Kim Thang Nguyen
2014 B conf
A note on multiprocessor speed scaling with precedence constraints.
SPAA
Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli
2014 J jnl
Bounded max-colorings of graphs.
J. Discrete Algorithms
Evripidis Bampis, Alexander V. Kononov, Giorgio Lucarelli, Ioannis Milis
2014 J jnl
Energy Efficient Scheduling and Routing via Randomized Rounding.
CoRR
Evripidis Bampis, Alexander V. Kononov, Dimitrios Letsios, Giorgio Lucarelli, Maxim Sviridenko
2014 — conf
Energy Efficient Scheduling of MapReduce Jobs.
Euro-Par
Evripidis Bampis, Vincent Chau, Dimitrios Letsios, Giorgio Lucarelli, Ioannis Milis, Georgios Zois
2014 J jnl
Energy Efficient Scheduling of MapReduce Jobs.
CoRR
Evripidis Bampis, Vincent Chau, Dimitrios Letsios, Giorgio Lucarelli, Ioannis Milis, Georgios Zois
2014 A conf
How the number of strategies impacts the likelihood of equilibria in random graphical games.
AAMAS
Anisse Ismaili, Evripidis Bampis, Nicolas Maudet, Patrice Perny
2014 J jnl
Low complexity scheduling algorithms minimizing the energy for tasks with agreeable deadlines.
Discret. Appl. Math.
Eric Angel, Evripidis Bampis, Vincent Chau
2014 J jnl
Optimal data placement on networks with a constant number of clients.
Theor. Comput. Sci.
Eric Angel, Evripidis Bampis, Gerasimos G. Pollatos, Vassilis Zissimopoulos
2014 J jnl
Spectrum Assignment in Optical Networks: A Multiprocessor Scheduling Perspective.
JOCN
Sahar Talebi, Evripidis Bampis, Giorgio Lucarelli, Iyad A. Katib, George N. Rouskas
2014 B conf
Speed-Scaling with No Preemptions.
ISAAC
Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli
2014 J jnl
Speed-scaling with no Preemptions.
CoRR
Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli
2014 — conf
The spectrum assigment (SA) problem in optical networks: A multiprocesor scheduling perspective.
ONDM
Sahar Talebi, Evripidis Bampis, Giorgio Lucarelli, Iyad A. Katib, George N. Rouskas
2014 B conf
Throughput Maximization in Multiprocessor Speed-Scaling.
ISAAC
Eric Angel, Evripidis Bampis, Vincent Chau, Kim Thang Nguyen
2014 J jnl
Throughput Maximization in Multiprocessor Speed-Scaling.
CoRR
Eric Angel, Evripidis Bampis, Vincent Chau, Kim Thang Nguyen
2014 A conf
Throughput Maximization in the Speed-Scaling Setting.
STACS
Eric Angel, Evripidis Bampis, Vincent Chau
2013 A conf
A study on the stability and efficiency of graphical games with unbounded treewidth.
AAMAS
Anisse Ismaili, Evripidis Bampis, Nicolas Maudet, Patrice Perny
2013 B conf
Clustering on k-Edge-Colored Graphs.
MFCS
Eric Angel, Evripidis Bampis, Alexander V. Kononov, Dimitris Paparas, Emmanouil Pountourakis, Vassilis Zissimopoulos
2013 — conf
Energy Efficient Scheduling and Routing via Randomized Rounding.
FSTTCS
Evripidis Bampis, Alexander V. Kononov, Dimitrios Letsios, Giorgio Lucarelli, Maxim Sviridenko
2013 B conf
Energy Minimization via a Primal-Dual Algorithm for a Convex Program.
SEA
Evripidis Bampis, Vincent Chau, Dimitrios Letsios, Giorgio Lucarelli, Ioannis Milis
2013 Misc conf
From Preemptive to Non-preemptive Speed-Scaling Scheduling.
COCOON
Evripidis Bampis, Alexander V. Kononov, Dimitrios Letsios, Giorgio Lucarelli, Ioannis Nemparis
2013 J jnl
On multiprocessor temperature-aware scheduling problems.
J. Sched.
Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Evangelos Markakis, Ioannis Milis
2013 C conf
Throughput Maximization for Speed-Scaling with Agreeable Deadlines.
TAMC
Eric Angel, Evripidis Bampis, Vincent Chau, Dimitrios Letsios
2013 J jnl
Throughput Maximization in the Speed-Scaling Setting.
CoRR
Eric Angel, Evripidis Bampis, Vincent Chau
2012 — conf
Energy Aware Scheduling for Unrelated Parallel Machines.
GreenCom
Eric Angel, Evripidis Bampis, Fadi Kacem
2012 B conf
Green Scheduling, Flows and Matchings.
ISAAC
Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli
2012 J jnl
Improved Approximation Algorithms for the Non-preemptive Speed-scaling Problem
CoRR
Evripidis Bampis, Giorgio Lucarelli, Ioannis Nemparis
2012 B conf
Low Complexity Scheduling Algorithm Minimizing the Energy for Tasks with Agreeable Deadlines.
LATIN
Eric Angel, Evripidis Bampis, Vincent Chau
2012 — conf
On Multiprocessor Temperature-Aware Scheduling Problems.
FAW-AAIM
Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Evangelos Markakis, Ioannis Milis
2012 J jnl
Randomized truthful algorithms for scheduling selfish tasks on parallel machines.
Theor. Comput. Sci.
Eric Angel, Evripidis Bampis, Nicolas Thibault
2012 Misc conf
Speed Scaling for Maximum Lateness.
COCOON
Evripidis Bampis, Dimitrios Letsios, Ioannis Milis, Georgios Zois
2012 — conf
Speed Scaling on Parallel Processors with Migration.
Euro-Par
Eric Angel, Evripidis Bampis, Fadi Kacem, Dimitrios Letsios
2012 J jnl
Speed scaling with power down scheduling for agreeable deadlines.
Sustain. Comput. Informatics Syst.
Evripidis Bampis, Christoph Dürr, Fadi Kacem, Ioannis Milis
2011 J jnl
Speed Scaling on Parallel Processors with Migration
CoRR
Eric Angel, Evripidis Bampis, Fadi Kacem, Dimitrios Letsios
2011 J jnl
Speed scaling with power down scheduling for agreeable deadlines
CoRR
Evripidis Bampis, Christoph Dürr, Fadi Kacem, Ioannis Milis
2010 B ed.
Approximation and Online Algorithms, 7th International Workshop, WAOA 2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers
WAOA
Evripidis Bampis, Klaus Jansen
2010 — conf
Bounded Max-colorings of Graphs.
ISAAC (1)
Evripidis Bampis, Alexander V. Kononov, Giorgio Lucarelli, Ioannis Milis
2010 J jnl
Optimal Data Placement on Networks With Constant Number of Clients
CoRR
Eric Angel, Evripidis Bampis, Gerasimos G. Pollatos, Vassilis Zissimopoulos
2010 B conf
Randomized Truthful Algorithms for Scheduling Selfish Tasks on Parallel Machines.
LATIN
Eric Angel, Evripidis Bampis, Nicolas Thibault
2009 B ed.
Approximation and Online Algorithms, 6th International Workshop, WAOA 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers
WAOA
Evripidis Bampis, Martin Skutella
2009 J jnl
Bounded Max-Colorings of Graphs
CoRR
Evripidis Bampis, Alexander V. Kononov, Giorgio Lucarelli, Ioannis Milis
2009 J jnl
On the minimum hitting set of bundles problem.
Theor. Comput. Sci.
Eric Angel, Evripidis Bampis, Laurent Gourvès
2009 J jnl
On truthfulness and approximation for scheduling selfish tasks.
J. Sched.
Eric Angel, Evripidis Bampis, Fanny Pascual, Alex-Ariel Tchetgnia
2008 J jnl
An exponential (matching based) neighborhood for the vehicle routing problem.
J. Comb. Optim.
Eric Angel, Evripidis Bampis, Fanny Pascual
2008 J jnl
Bicriteria scheduling for contiguous and non contiguous parallel tasks.
Ann. Oper. Res.
Fabien Baille, Evripidis Bampis, Christian Laforest, Christophe Rapine
2008 J jnl
How good are SPT schedules for fair optimality criteria.
Ann. Oper. Res.
Eric Angel, Evripidis Bampis, Fanny Pascual
2008 C conf
On the Minimum Hitting Set of Bundles Problem.
AAIM
Eric Angel, Evripidis Bampis, Laurent Gourvès
2008 J jnl
The impact of local policies on the quality of packet routing in paths, trees, and rings.
J. Sched.
Eric Angel, Evripidis Bampis, Fanny Pascual
2007 J jnl
A note on scheduling to meet two min-sum objectives.
Oper. Res. Lett.
Eric Angel, Evripidis Bampis, Aleksei V. Fishkin
2007 — ch.
Algorithmic Game Theory and Scheduling.
Handbook of Approximation Algorithms and Metaheuristics
Evripidis Bampis, Eric Angel, Fanny Pascual
2007 — ch.
Approximation in Multiobjective Problems.
Handbook of Approximation Algorithms and Metaheuristics
Laurent Gourvès, Evripidis Bampis, Eric Angel
2007 B conf
On the truthfulness and the approximation for scheduling selfish tasks.
SPAA
Eric Angel, Evripidis Bampis, Fanny Pascual, Alex-Ariel Tchetgnia
2006 J jnl
Approximation algorithms for the bi-criteria weighted MAX-CUT problem.
Discret. Appl. Math.
Eric Angel, Evripidis Bampis, Laurent Gourvès
2006 — book
Efficient Approximation and Online Algorithms - Recent Progress on Classical Combinatorial Optimization Problems and New Applications
Efficient Approximation and Online Algorithms
Evripidis Bampis, Klaus Jansen, Claire Kenyon
2006 J jnl
Fair cost-sharing methods for the minimum spanning tree game.
Inf. Process. Lett.
Eric Angel, Evripidis Bampis, Lélia Blin, Laurent Gourvès
2006 J jnl
Introduction.
Discret. Appl. Math.
Evripidis Bampis, Klaus Jansen
2006 — conf
The Price of Approximate Stability for Scheduling Selfish Tasks on Two Links.
Euro-Par
Eric Angel, Evripidis Bampis, Fanny Pascual
2006 J jnl
Truthful algorithms for scheduling selfish tasks on parallel machines.
Theor. Comput. Sci.
Eric Angel, Evripidis Bampis, Fanny Pascual
2005 B conf
(Non)-Approximability for the Multi-criteria
FCT
Eric Angel, Evripidis Bampis, Laurent Gourvès, Jérôme Monnot
2005 J jnl
A multi-start dynasearch algorithm for the time dependent single-machine total weighted tardiness scheduling problem.
Eur. J. Oper. Res.
Eric Angel, Evripidis Bampis
2005 B conf
Approximation Algorithms for the Bi-criteria Weighted max-cut Problem.
WG
Eric Angel, Evripidis Bampis, Laurent Gourvès
2005 J jnl
Approximation results for a bicriteria job scheduling problem on a single machine without preemption.
Inf. Process. Lett.
Eric Angel, Evripidis Bampis, Laurent Gourvès
2005 J jnl
Bicriteria approximation algorithms for scheduling problems with communications delays.
J. Sched.
Evripidis Bampis, Alexander V. Kononov
2005 — conf
On-Line Bicriteria Interval Scheduling.
Euro-Par
Fabien Baille, Evripidis Bampis, Christian Laforest, Nicolas Thibault
2005 Misc conf
On-Line Simultaneous Maximization of the Size and the Weight for Degradable Intervals Schedules.
COCOON
Fabien Baille, Evripidis Bampis, Christian Laforest, Nicolas Thibault
2005 J jnl
Scheduling in Switching Networks with Set-Up Delays.
J. Comb. Optim.
Foto N. Afrati, Timos Aslanidis, Evripidis Bampis, Ioannis Milis
2005 J jnl
Scheduling trees with large communication delays on two identical processors.
J. Sched.
Foto N. Afrati, Evripidis Bampis, Lucian Finta, Ioannis Milis
2005 — conf
Truthful Algorithms for Scheduling Selfish Tasks on Parallel Machines.
WINE
Eric Angel, Evripidis Bampis, Fanny Pascual
2004 — ch.
A Dynasearch Neighborhood for the Bicriteria Traveling Salesman Problem.
Metaheuristics for Multiobjective Optimisation
Eric Angel, Evripidis Bampis, Laurent Gourvès
2004 J jnl
A Note On Bicriteria Schedules With Optimal Approximations Ratios.
Parallel Process. Lett.
Fabien Baille, Evripidis Bampis, Christian Laforest
2004 J jnl
Approximating the Pareto curve with local search for the bicriteria TSP(1, 2) problem.
Theor. Comput. Sci.
Eric Angel, Evripidis Bampis, Laurent Gourvès
2004 Misc conf
Maximization of the Size and the Weight of Schedules of Degradable Intervals.
COCOON
Fabien Baille, Evripidis Bampis, Christian Laforest
2004 J jnl
Scheduling Tasks with Small Communication Delays for Clusters of Processors.
Ann. Oper. Res.
Evripidis Bampis, Rodolphe Giroudeau, Alexander V. Kononov
2004 B conf
Traffic Grooming in a Passive Star WDM Network.
SIROCCO
Eric Angel, Evripidis Bampis, Fanny Pascual
2003 J jnl
An approximation algorithm for the precedence constrained scheduling problem with hierarchical communications.
Theor. Comput. Sci.
Evripidis Bampis, Rodolphe Giroudeau, Jean-Claude König
2003 B conf
Approximating the Pareto Curve with Local Search for the Bicriteria TSP (1, 2) Problem.
FCT
Eric Angel, Evripidis Bampis, Laurent Gourvès
2003 B conf
Bicriteria approximation algorithms for scheduling problems with communications.
SPAA
Evripidis Bampis, Alexander V. Kononov
2003 J jnl
On the approximate tradeoff for bicriteria batching and parallel machine scheduling problems.
Theor. Comput. Sci.
Eric Angel, Evripidis Bampis, Alexander V. Kononov
2002 — conf
Non-approximability Results for the Hierarchical Communication Problem with a Bounded Number of Clusters.
Euro-Par
Eric Angel, Evripidis Bampis, Rodolphe Giroudeau
2002 J jnl
On the hardness of approximating the UET-UCT scheduling problem with hierarchical communications.
RAIRO Oper. Res.
Evripidis Bampis, Rodolphe Giroudeau, Jean-Claude König
2002 J jnl
Scheduling Independent Multiprocessor Tasks.
Algorithmica
Abdel Krim Amoura, Evripidis Bampis, Claire Kenyon, Yannis Manoussakis
2002 B conf
Scheduling of Independent Dedicated Multiprocessor Tasks.
ISAAC
Evripidis Bampis, Massimiliano Caramia, Jirí Fiala, Aleksei V. Fishkin, Antonio Iovanella
2001 A conf
A FPTAS for Approximating the Unrelated Parallel Machines Scheduling Problem with Costs.
ESA
Eric Angel, Evripidis Bampis, Alexander V. Kononov
2001 A conf
On the approximability of scheduling multiprocessor tasks with time-dependent processor and time requirements.
IPDPS
Evripidis Bampis, Alexander V. Kononov
2001 B conf
Scheduling tasks with small communication delays for clusters of processors.
SPAA
Evripidis Bampis, Rodolphe Giroudeau, Alexander V. Kononov
2000 A conf
An Approximation Algorithm for the Precedence Constrained Scheduling Problem with Hierarchical Communications.
STACS
Evripidis Bampis, Rodolphe Giroudeau, Jean-Claude König
2000 J jnl
Perfect Matching in General vs. Cubic Graphs: A Note on the Planar and Bipartite Cases.
RAIRO Theor. Informatics Appl.
Evripidis Bampis, Aristotelis Giannakos, Alexander V. Karzanov, Yannis Manoussakis, Ioannis Milis
2000 — conf
Scheduling Trees with Large Communication Delays on Two Identical Processors.
Euro-Par
Foto N. Afrati, Evripidis Bampis, Lucian Finta, Ioannis Milis
2000 — conf
Scheduling to Minimize the Average Completion Time of Dedicated Tasks.
FSTTCS
Foto N. Afrati, Evripidis Bampis, Aleksei V. Fishkin, Klaus Jansen, Claire Kenyon
2000 J jnl
Using Duplication for the Multiprocessor Scheduling Problem with Hierarchical Communications.
Parallel Process. Lett.
Evripidis Bampis, Rodolphe Giroudeau, Jean-Claude König
1999 J jnl
A comparison of heuristics for scheduling multiprocessor tasks on three dedicated processors.
Parallel Comput.
Abdel Krim Amoura, Evripidis Bampis, Yannis Manoussakis, Zsolt Tuza
1999 A* conf
Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates.
FOCS
Foto N. Afrati, Evripidis Bampis, Chandra Chekuri, David R. Karger, Claire Kenyon, Sanjeev Khanna, Ioannis Milis, Maurice Queyranne, Martin Skutella, Clifford Stein, Maxim Sviridenko
1999 J jnl
On the parallel complexity of the alternating Hamiltonian cycle problem.
RAIRO Oper. Res.
Evripidis Bampis, Yannis Manoussakis, Ioannis Milis
1999 — conf
Scheduling on a Constant Number of Machines.
RANDOM-APPROX
Foto N. Afrati, Evripidis Bampis, Claire Kenyon, Ioannis Milis
1999 J jnl
The complexity of short schedules for uet bipartite graphs.
RAIRO Oper. Res.
Evripidis Bampis
1999 — conf
Using Duplication for the Multiprocessor Scheduling Problem with Hierarchical Communications.
Euro-Par
Evripidis Bampis, Rodolphe Giroudeau, Jean-Claude König
1998 J jnl
A Parallel Algorithm for Finding a Perfect Matching in a Planar Graph.
Parallel Process. Lett.
Evripidis Bampis, Alexander V. Karzanov, Yannis Manoussakis, Ioannis Milis
1998 J jnl
Optimal Schedules for d-D Grid Graphs with Communication Delays.
Parallel Comput.
Evripidis Bampis, Charles Delorme, Jean-Claude König
1998 J jnl
Scheduling Algorithms for Parallel Gaussian Elimination With Communication Costs.
IEEE Trans. Parallel Distributed Syst.
Abdel Krim Amoura, Evripidis Bampis, Jean-Claude König
1997 A conf
Scheduling Independent Multiprocessor Tasks.
ESA
Abdel Krim Amoura, Evripidis Bampis, Claire Kenyon, Yannis Manoussakis
1997 J jnl
Some Models for Scheduling Parallel Programs with Communication Delays.
Discret. Appl. Math.
Evripidis Bampis, Frédéric Guinand, Denis Trystram
1996 A conf
Optimal Schedules for d-D Grid Graphs with Communication Delays (Extended Abstract).
STACS
Evripidis Bampis, Charles Delorme, Jean-Claude König
1996 J jnl
Scheduling UET-UCT Series-Parallel Graphs on Two Processors.
Theor. Comput. Sci.
Lucian Finta, Zhen Liu, Ioannis Milis, Evripidis Bampis
1995 J jnl
A Parallel Reduction of Hamiltonian Cycle to Hamiltonian Path in Tournaments.
J. Algorithms
Evripidis Bampis, Mohamed El Haddad, Yannis Manoussakis, Miklos Santha
1995 — conf
Efficient Algorithms for the Parallel Gaussian Elimination on Distributed Memory Machines.
PARCO
Abdel Krim Amoura, Evripidis Bampis, Jean-Claude König
1995 — conf
Finding an Antidirected Hamiltonian Path Starting with a Forward Arc from a Given Vertex of a Tournament.
Combinatorics and Computer Science
Evripidis Bampis, Pavol Hell, Yannis Manoussakis, Moshe Rosenfeld
1995 — conf
On the Parallel Complexity of the Alternating Hamiltonian Cycle Problem.
Combinatorics and Computer Science
Evripidis Bampis, Yannis Manoussakis, Ioannis Milis
1995 J jnl
Optimal Parallel Execution of Complete Binary Trees and Grids Into Most Popular Interconnection Networks.
Theor. Comput. Sci.
Evripidis Bampis, Jean-Claude König, Denis Trystram
1994 B conf
NC Algorithms for Antidirected Hamiltonian Paths and Cycles in Tournaments (Extended Abstract).
WG
Evripidis Bampis, Yannis Manoussakis, Ioannis Milis
1994 — conf
Optimal Parallel Execution of Complete Binary Trees and Grids into most Popular Interconnection Networks.
PARLE
Evripidis Bampis, Jean-Claude König, Denis Trystram
1993 — conf
A Parallel Reduction of Hamiltonian Cycle to Hamiltonian Path in Tournaments.
PARLE
Evripidis Bampis, Mohamed El Haddad, Yannis Manoussakis, Miklos Santha
1992 J jnl
A Low Overhead Schedule for a 3D-Grid Graph.
Parallel Process. Lett.
Evripidis Bampis, Jean-Claude König, Denis Trystram
1991 J jnl
Impact of communications on the complexity of the parallel Gaussian Elimination.
Parallel Comput.
Evripidis Bampis, Jean-Claude König, Denis Trystram