Eric Angel

79 papers A 2B 12C 3Misc 3Journal 46Unranked 9
YearRankTypeTitle / Venue / Authors
2025 J jnl
Minimizing total completion time and makespan for a multi-scenario bi-criteria parallel machine scheduling problem.
Eur. J. Oper. Res.
Xiechen Zhang, Eric Angel, Feng Chu, Damien Regnault
2023 J jnl
C-RCPred: a multi-objective algorithm for interactive secondary structure prediction of RNA complexes integrating user knowledge and SHAPE data.
Briefings Bioinform.
Mandy Ibéné, Audrey Legendre, Guillaume Postic, Eric Angel, Fariza Tahi
2023 C conf
Prediction of Secondary Structure for Long Non-Coding RNAs using a Recursive Cutting Method based on Deep Learning.
BIBE
Loïc Omnes, Eric Angel, Pierre Bartet, François Radvanyi, Fariza Tahi
2022 J jnl
A Bi-Criteria FPTAS for Scheduling with Memory Constraints on Graph with Bounded Tree-width.
CoRR
Eric Angel, Sébastien Morais, Damien Regnault
2022 — conf
A Bi-Criteria FPTAS for Scheduling with Memory Constraints on Graphs with Bounded Tree-Width.
Euro-Par
Eric Angel, Sébastien Morais, Damien Regnault
2021 J jnl
Calibrations scheduling with arbitrary lengths and activation length.
J. Sched.
Eric Angel, Evripidis Bampis, Vincent Chau, Vassilis Zissimopoulos
2021 J jnl
RNANet: an automatically built dual-source dataset integrating homologous sequences and RNA structures.
Bioinform.
Louis Becquey, Eric Angel, Fariza Tahi
2020 J jnl
BiORSEO: a bi-objective method to predict RNA secondary structures with pseudoknots using RNA 3D modules.
Bioinform.
Louis Becquey, Eric Angel, Fariza Tahi
2019 J jnl
Approximating
Theor. Comput. Sci.
Eric Angel, Kim Thang Nguyen, Shikha Singh
2019 J jnl
Mechanism Design for Maximum Vectors.
CoRR
Eric Angel, Evripidis Bampis
2019 J jnl
RCPred: RNA complex prediction as a constrained maximum weight clique problem.
BMC Bioinform.
Audrey Legendre, Eric Angel, Fariza Tahi
2019 J jnl
Speed scaling on parallel processors with migration.
J. Comb. Optim.
Eric Angel, Evripidis Bampis, Fadi Kacem, Dimitrios Letsios
2018 J jnl
Bi-objective integer programming for RNA secondary structure prediction with pseudoknots.
BMC Bioinform.
Audrey Legendre, Eric Angel, Fariza Tahi
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
2017 — conf
Approximating k-Forest with Resource Augmentation: A Primal-Dual Approach.
COCOA (2)
Eric Angel, Kim Thang Nguyen, Shikha Singh
2017 Misc conf
On the Complexity of Minimizing the Total Calibration Cost.
FAW
Eric Angel, Evripidis Bampis, Vincent Chau, Vassilis Zissimopoulos
2016 J jnl
Approximating k-Forest with Resource Augmentation: A Primal-Dual Approach.
CoRR
Eric Angel, Kim Thang Nguyen, Shikha Singh
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 — conf
FPT Approximation Algorithm for Scheduling with Memory Constraints.
Euro-Par
Eric Angel, Cédric Chevalier, Franck Ledoux, Sébastien Morais, Damien Regnault
2016 B conf
Parameterized Power Vertex Cover.
WG
Eric Angel, Evripidis Bampis, Bruno Escoffier, Michael Lampis
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 J jnl
Improved local search for universal facility location.
J. Comb. Optim.
Eric Angel, Kim Thang Nguyen, Damien Regnault
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 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 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 J jnl
A new lower bound on the independence number of graphs.
Discret. Appl. Math.
Eric Angel, Romain Campigotto, Christian Laforest
2013 B conf
Clustering on k-Edge-Colored Graphs.
MFCS
Eric Angel, Evripidis Bampis, Alexander V. Kononov, Dimitris Paparas, Emmanouil Pountourakis, Vassilis Zissimopoulos
2013 Misc conf
Improved Local Search for Universal Facility Location.
COCOON
Eric Angel, Kim Thang Nguyen, Damien Regnault
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
Implementation and Comparison of Heuristics for the Vertex Cover Problem on Huge Graphs.
SEA
Eric Angel, Romain Campigotto, Christian Laforest
2012 B conf
Low Complexity Scheduling Algorithm Minimizing the Energy for Tasks with Agreeable Deadlines.
LATIN
Eric Angel, Evripidis Bampis, Vincent Chau
2012 J jnl
Randomized truthful algorithms for scheduling selfish tasks on parallel machines.
Theor. Comput. Sci.
Eric Angel, Evripidis Bampis, Nicolas Thibault
2012 — conf
Speed Scaling on Parallel Processors with Migration.
Euro-Par
Eric Angel, Evripidis Bampis, Fadi Kacem, Dimitrios Letsios
2011 J jnl
Analysis and Comparison of Three Algorithms for the Vertex Cover Problem on Large Graphs with Low Memory Capacities.
Algorithmic Oper. Res.
Eric Angel, Romain Campigotto, Christian Laforest
2011 J jnl
Speed Scaling on Parallel Processors with Migration
CoRR
Eric Angel, Evripidis Bampis, Fadi Kacem, Dimitrios Letsios
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 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
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 — ch.
A Survey of Approximation Results for Local Search Algorithms.
Efficient Approximation and Online Algorithms
Eric Angel
2006 J jnl
Approximation algorithms for the bi-criteria weighted MAX-CUT problem.
Discret. Appl. Math.
Eric Angel, Evripidis Bampis, Laurent Gourvès
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 — 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 — 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
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 B conf
Traffic Grooming in a Passive Star WDM Network.
SIROCCO
Eric Angel, Evripidis Bampis, Fanny Pascual
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 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 the Quadratic Assignment Problem with Metaheuristics.
J. Heuristics
Eric Angel, Vassilis Zissimopoulos
2001 A conf
A FPTAS for Approximating the Unrelated Parallel Machines Scheduling Problem with Costs.
ESA
Eric Angel, Evripidis Bampis, Alexander V. Kononov
2001 J jnl
On the landscape ruggedness of the quadratic assignment problem.
Theor. Comput. Sci.
Eric Angel, Vassilis Zissimopoulos
2000 J jnl
On the Classification of NP-complete Problems in Terms of Their Correlation Coefficient.
Discret. Appl. Math.
Eric Angel, Vassilis Zissimopoulos
1998 J jnl
Autocorrelation Coefficient for the Graph Bipartitioning Problem.
Theor. Comput. Sci.
Eric Angel, Vassilis Zissimopoulos
1998 J jnl
On the Quality of Local Search for the Quadratic Assignment Problem.
Discret. Appl. Math.
Eric Angel, Vassilis Zissimopoulos