Evripidis Bampis
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
56
Venues
19
Active years
1994–2025
Best venue rank
A*
Where they publish
Papers
56 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | ICML | Polynomial Time Learning Augmented Algorithms for NP-hard Permutation Problems. | Evripidis Bampis, Bruno Escoffier, Dimitris Fotakis, Panagiotis Patsilinakos, Michalis Xefteris |
| 2024 | ICML | Parsimonious Learning-Augmented Approximations for Dense Instances of NP-hard Problems. | Evripidis Bampis, Bruno Escoffier, Michalis Xefteris |
| 2023 | ESA | Learning-Augmented Online TSP on Rings, Trees, Flowers and (Almost) Everywhere Else. | Evripidis Bampis, Bruno Escoffier, Themis Gouleakis, Niklas Hahn, Kostas Lakis, Golnoosh Shahkarami, Michalis Xefteris |
| 2023 | ISAAC | Non-Clairvoyant Makespan Minimization Scheduling with Predictions. | Evripidis Bampis, Alexander V. Kononov, Giorgio Lucarelli, Fanny Pascual |
| 2023 | WADS | Online TSP with Known Locations. | Evripidis Bampis, Bruno Escoffier, Niklas Hahn, Michalis Xefteris |
| 2022 | IJCAI | Scheduling with Untrusted Predictions. | Evripidis Bampis, Konstantinos Dogeas, Alexander V. Kononov, Giorgio Lucarelli, Fanny Pascual |
| 2022 | WAOA | Canadian Traveller Problem with Predictions. | Evripidis Bampis, Bruno Escoffier, Michalis Xefteris |
| 2021 | ESA | Orienting (Hyper)graphs Under Explorable Stochastic Uncertainty. | Evripidis Bampis, Christoph Drr, Thomas Erlebach, Murilo Santos de Lima, Nicole Megow, Jens Schlter |
| 2021 | SPAA | Speed Scaling with Explorable Uncertainty. | Evripidis Bampis, Konstantinos Dogeas, Alexander V. Kononov, Giorgio Lucarelli, Fanny Pascual |
| 2020 | WAOA | LP-Based Algorithms for Multistage Minimization Problems. | Evripidis Bampis, Bruno Escoffier, Alexander V. Kononov |
| 2019 | ESA | Online Multistage Subset Maximization Problems. | Evripidis Bampis, Bruno Escoffier, Kevin Schewior, Alexandre Teiller |
| 2019 | MFCS | Multistage Knapsack. | Evripidis Bampis, Bruno Escoffier, Alexandre Teiller |
| 2018 | IJCAI | Scheduling under Uncertainty: A Query-based Approach. | Luciana Arantes, Evripidis Bampis, Alexander V. Kononov, Manthos Letsios, Giorgio Lucarelli, Pierre Sens |
| 2017 | FAW | On the Complexity of Minimizing the Total Calibration Cost. | Eric Angel, Evripidis Bampis, Vincent Chau, Vassilis Zissimopoulos |
| 2016 | COCOON | Truthfulness for the Sum of Weighted Completion Times. | Eric Angel, Evripidis Bampis, Fanny Pascual, Nicolas Thibault |
| 2016 | LATIN | Scheduling on Power-Heterogeneous Processors. | Susanne Albers, Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Richard Stotz |
| 2016 | WG | Parameterized Power Vertex Cover. | Eric Angel, Evripidis Bampis, Bruno Escoffier, Michael Lampis |
| 2015 | EuroPar | Non-preemptive Throughput Maximization for Speed-Scaling with Power-Down. | Eric Angel, Evripidis Bampis, Vincent Chau, Kim Thang Nguyen |
| 2015 | ISAAC | Min-Power Covering Problems. | Eric Angel, Evripidis Bampis, Vincent Chau, Alexander V. Kononov |
| 2014 | EuroPar | Energy Efficient Scheduling of MapReduce Jobs. | Evripidis Bampis, Vincent Chau, Dimitrios Letsios, Giorgio Lucarelli, Ioannis Milis, Georgios Zois |
| 2014 | ISAAC | Throughput Maximization in Multiprocessor Speed-Scaling. | Eric Angel, Evripidis Bampis, Vincent Chau, Kim Thang Nguyen |
| 2014 | ISAAC | Speed-Scaling with No Preemptions. | Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli |
| 2014 | STACS | Throughput Maximization in the Speed-Scaling Setting. | Eric Angel, Evripidis Bampis, Vincent Chau |
| 2014 | SPAA | A note on multiprocessor speed scaling with precedence constraints. | Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli |
| 2013 | COCOON | From Preemptive to Non-preemptive Speed-Scaling Scheduling. | Evripidis Bampis, Alexander V. Kononov, Dimitrios Letsios, Giorgio Lucarelli, Ioannis Nemparis |
| 2013 | MFCS | Clustering on k-Edge-Colored Graphs. | Eric Angel, Evripidis Bampis, Alexander V. Kononov, Dimitris Paparas, Emmanouil Pountourakis, Vassilis Zissimopoulos |
| 2013 | TAMC | Throughput Maximization for Speed-Scaling with Agreeable Deadlines. | Eric Angel, Evripidis Bampis, Vincent Chau, Dimitrios Letsios |
| 2012 | AAIM | On Multiprocessor Temperature-Aware Scheduling Problems. | Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Evangelos Markakis, Ioannis Milis |
| 2012 | COCOON | Speed Scaling for Maximum Lateness. | Evripidis Bampis, Dimitrios Letsios, Ioannis Milis, Georgios Zois |
| 2012 | EuroPar | Speed Scaling on Parallel Processors with Migration. | Eric Angel, Evripidis Bampis, Fadi Kacem, Dimitrios Letsios |
| 2012 | ISAAC | Green Scheduling, Flows and Matchings. | Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli |
| 2012 | LATIN | Low Complexity Scheduling Algorithm Minimizing the Energy for Tasks with Agreeable Deadlines. | Eric Angel, Evripidis Bampis, Vincent Chau |
| 2010 | ISAAC | Bounded Max-colorings of Graphs. | Evripidis Bampis, Alexander V. Kononov, Giorgio Lucarelli, Ioannis Milis |
| 2010 | LATIN | Randomized Truthful Algorithms for Scheduling Selfish Tasks on Parallel Machines. | Eric Angel, Evripidis Bampis, Nicolas Thibault |
| 2008 | AAIM | On the Minimum Hitting Set of Bundles Problem. | Eric Angel, Evripidis Bampis, Laurent Gourvs |
| 2007 | SPAA | On the truthfulness and the approximation for scheduling selfish tasks. | Eric Angel, Evripidis Bampis, Fanny Pascual, Alex-Ariel Tchetgnia |
| 2006 | EuroPar | The Price of Approximate Stability for Scheduling Selfish Tasks on Two Links. | Eric Angel, Evripidis Bampis, Fanny Pascual |
| 2005 | COCOON | On-Line Simultaneous Maximization of the Size and the Weight for Degradable Intervals Schedules. | Fabien Baille, Evripidis Bampis, Christian Laforest, Nicolas Thibault |
| 2005 | EuroPar | On-Line Bicriteria Interval Scheduling. | Fabien Baille, Evripidis Bampis, Christian Laforest, Nicolas Thibault |
| 2005 | FCT | (Non)-Approximability for the Multi-criteria | Eric Angel, Evripidis Bampis, Laurent Gourvs, Jrme Monnot |
| 2005 | WG | Approximation Algorithms for the Bi-criteria Weighted max-cut Problem. | Eric Angel, Evripidis Bampis, Laurent Gourvs |
| 2004 | COCOON | Maximization of the Size and the Weight of Schedules of Degradable Intervals. | Fabien Baille, Evripidis Bampis, Christian Laforest |
| 2004 | SIROCCO | Traffic Grooming in a Passive Star WDM Network. | Eric Angel, Evripidis Bampis, Fanny Pascual |
| 2003 | FCT | Approximating the Pareto Curve with Local Search for the Bicriteria TSP (1, 2) Problem. | Eric Angel, Evripidis Bampis, Laurent Gourvs |
| 2003 | SPAA | Bicriteria approximation algorithms for scheduling problems with communications. | Evripidis Bampis, Alexander V. Kononov |
| 2002 | EuroPar | Non-approximability Results for the Hierarchical Communication Problem with a Bounded Number of Clusters. | Eric Angel, Evripidis Bampis, Rodolphe Giroudeau |
| 2002 | ISAAC | Scheduling of Independent Dedicated Multiprocessor Tasks. | Evripidis Bampis, Massimiliano Caramia, Jir Fiala, Aleksei V. Fishkin, Antonio Iovanella |
| 2001 | ESA | A FPTAS for Approximating the Unrelated Parallel Machines Scheduling Problem with Costs. | Eric Angel, Evripidis Bampis, Alexander V. Kononov |
| 2001 | SPAA | Scheduling tasks with small communication delays for clusters of processors. | Evripidis Bampis, Rodolphe Giroudeau, Alexander V. Kononov |
| 2000 | EuroPar | Scheduling Trees with Large Communication Delays on Two Identical Processors. | Foto N. Afrati, Evripidis Bampis, Lucian Finta, Ioannis Milis |
| 2000 | STACS | An Approximation Algorithm for the Precedence Constrained Scheduling Problem with Hierarchical Communications. | Evripidis Bampis, Rodolphe Giroudeau, Jean-Claude Knig |
| 1999 | EuroPar | Using Duplication for the Multiprocessor Scheduling Problem with Hierarchical Communications. | Evripidis Bampis, Rodolphe Giroudeau, Jean-Claude Knig |
| 1999 | FOCS | Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates. | Foto N. Afrati, Evripidis Bampis, Chandra Chekuri, David R. Karger, Claire Kenyon, Sanjeev Khanna, Ioannis Milis, Maurice Queyranne, Martin Skutella, Clifford Stein, Maxim Sviridenko |
| 1997 | ESA | Scheduling Independent Multiprocessor Tasks. | Abdel Krim Amoura, Evripidis Bampis, Claire Kenyon, Yannis Manoussakis |
| 1996 | STACS | Optimal Schedules for d-D Grid Graphs with Communication Delays (Extended Abstract). | Evripidis Bampis, Charles Delorme, Jean-Claude Knig |
| 1994 | WG | NC Algorithms for Antidirected Hamiltonian Paths and Cycles in Tournaments (Extended Abstract). | Evripidis Bampis, Yannis Manoussakis, Ioannis Milis |