 | 2009 |
|---|
| 66 |       | Evripidis Bampis,
Martin Skutella:
Approximation and Online Algorithms, 6th International Workshop, WAOA 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers
Springer 2009 |
| 65 | | Evripidis Bampis,
Alexander Kononov,
Giorgio Lucarelli,
Ioannis Milis:
Bounded Max-Colorings of Graphs
CoRR abs/0904.1705: (2009) |
| 64 | | Eric Angel,
Evripidis Bampis,
Fanny Pascual,
Alex-Ariel Tchetgnia:
On truthfulness and approximation for scheduling selfish tasks.
J. Scheduling 12(5): 437-445 (2009) |
| 63 | | Eric Angel,
Evripidis Bampis,
Laurent Gourvès:
On the minimum hitting set of bundles problem.
Theor. Comput. Sci. 410(45): 4534-4542 (2009) |
| 2008 |
|---|
| 62 | | Eric Angel,
Evripidis Bampis,
Laurent Gourvès:
On the Minimum Hitting Set of Bundles Problem.
AAIM 2008: 3-14 |
| 61 | | Eric Angel,
Evripidis Bampis,
Fanny Pascual:
How good are SPT schedules for fair optimality criteria.
Annals OR 159(1): 53-64 (2008) |
| 60 | | Fabien Baille,
Evripidis Bampis,
Christian Laforest,
Christophe Rapine:
Bicriteria scheduling for contiguous and non contiguous parallel tasks.
Annals OR 159(1): 97-106 (2008) |
| 59 | | Eric Angel,
Evripidis Bampis,
Fanny Pascual:
An exponential (matching based) neighborhood for the vehicle routing problem.
J. Comb. Optim. 15(2): 179-190 (2008) |
| 58 | | Eric Angel,
Evripidis Bampis,
Fanny Pascual:
The impact of local policies on the quality of packet routing in paths, trees, and rings.
J. Scheduling 11(5): 311-322 (2008) |
| 2007 |
|---|
| 57 | | Eric Angel,
Evripidis Bampis,
Fanny Pascual,
Alex-Ariel Tchetgnia:
On the truthfulness and the approximation for scheduling selfish tasks.
SPAA 2007: 196-197 |
| 56 | | Eric Angel,
Evripidis Bampis,
Aleksei V. Fishkin:
A note on scheduling to meet two min-sum objectives.
Oper. Res. Lett. 35(1): 69-73 (2007) |
| 2006 |
|---|
| 55 | | Eric Angel,
Evripidis Bampis,
Fanny Pascual:
The Price of Approximate Stability for Scheduling Selfish Tasks on Two Links.
Euro-Par 2006: 157-166 |
| 54 | | Eric Angel,
Evripidis Bampis,
Laurent Gourvès:
Approximation algorithms for the bi-criteria weighted MAX-CUT problem.
Discrete Applied Mathematics 154(12): 1685-1692 (2006) |
| 53 | | Evripidis Bampis,
Klaus Jansen:
Introduction.
Discrete Applied Mathematics 154(4): 609 (2006) |
| 52 | | Eric Angel,
Evripidis Bampis,
Lélia Blin,
Laurent Gourvès:
Fair cost-sharing methods for the minimum spanning tree game.
Inf. Process. Lett. 100(1): 29-35 (2006) |
| 51 | | Eric Angel,
Evripidis Bampis,
Fanny Pascual:
Truthful algorithms for scheduling selfish tasks on parallel machines.
Theor. Comput. Sci. 369(1-3): 157-168 (2006) |
| 2005 |
|---|
| 50 | | Fabien Baille,
Evripidis Bampis,
Christian Laforest,
Nicolas Thibault:
On-Line Simultaneous Maximization of the Size and the Weight for Degradable Intervals Schedules.
COCOON 2005: 308-317 |
| 49 | | Fabien Baille,
Evripidis Bampis,
Christian Laforest,
Nicolas Thibault:
On-Line Bicriteria Interval Scheduling.
Euro-Par 2005: 312-322 |
| 48 | | Eric Angel,
Evripidis Bampis,
Laurent Gourvès,
Jérôme Monnot:
(Non)-Approximability for the Multi-criteria TSP(1, 2).
FCT 2005: 329-340 |
| 47 | | Eric Angel,
Evripidis Bampis,
Laurent Gourvès:
Approximation Algorithms for the Bi-criteria Weighted max-cut Problem.
WG 2005: 331-340 |
| 46 | | Eric Angel,
Evripidis Bampis,
Fanny Pascual:
Truthful Algorithms for Scheduling Selfish Tasks on Parallel Machines.
WINE 2005: 698-707 |
| 45 | | Eric Angel,
Evripidis Bampis:
A multi-start dynasearch algorithm for the time dependent single-machine total weighted tardiness scheduling problem.
European Journal of Operational Research 162(1): 281-289 (2005) |
| 44 | | Eric Angel,
Evripidis Bampis,
Laurent Gourvès:
Approximation results for a bicriteria job scheduling problem on a single machine without preemption.
Inf. Process. Lett. 94(1): 19-27 (2005) |
| 43 | | Foto N. Afrati,
Timos Aslanidis,
Evripidis Bampis,
Ioannis Milis:
Scheduling in Switching Networks with Set-Up Delays.
J. Comb. Optim. 9(1): 49-57 (2005) |
| 42 | | Foto N. Afrati,
Evripidis Bampis,
Lucian Finta,
Ioannis Milis:
Scheduling trees with large communication delays on two identical processors.
J. Scheduling 8(2): 179-190 (2005) |
| 41 | | Evripidis Bampis,
Alexander Kononov:
Bicriteria approximation algorithms for scheduling problems with communications delays.
J. Scheduling 8(4): 281-294 (2005) |
| 2004 |
|---|
| 40 | | Fabien Baille,
Evripidis Bampis,
Christian Laforest:
Maximization of the Size and the Weight of Schedules of Degradable Intervals.
COCOON 2004: 219-228 |
| 39 | | Eric Angel,
Evripidis Bampis,
Fanny Pascual:
Traffic Grooming in a Passive Star WDM Network.
SIROCCO 2004: 1-12 |
| 38 | | Evripidis Bampis,
Rodolphe Giroudeau,
Alexander Kononov:
Scheduling Tasks with Small Communication Delays for Clusters of Processors.
Annals OR 129(1-4): 47-63 (2004) |
| 37 | | Fabien Baille,
Evripidis Bampis,
Christian Laforest:
A Note On Bicriteria Schedules With Optimal Approximations Ratios.
Parallel Processing Letters 14(2): 315-323 (2004) |
| 36 | | Eric Angel,
Evripidis Bampis,
Laurent Gourvès:
Approximating the Pareto curve with local search for the bicriteria TSP(1, 2) problem.
Theor. Comput. Sci. 310(1-3): 135-146 (2004) |
| 2003 |
|---|
| 35 | | Eric Angel,
Evripidis Bampis,
Laurent Gourvès:
Approximating the Pareto Curve with Local Search for the Bicriteria TSP (1, 2) Problem.
FCT 2003: 39-48 |
| 34 | | Evripidis Bampis,
Alexander Kononov:
Bicriteria approximation algorithms for scheduling problems with communications.
SPAA 2003: 252-253 |
| 33 |  | Evripidis Bampis,
Rodolphe Giroudeau,
Jean-Claude König:
An approximation algorithm for the precedence constrained scheduling problem with hierarchical communications.
Theor. Comput. Sci. 290(3): 1883-1895 (2003) |
| 32 | | Eric Angel,
Evripidis Bampis,
Alexander Kononov:
On the approximate tradeoff for bicriteria batching and parallel machine scheduling problems.
Theor. Comput. Sci. 306(1-3): 319-338 (2003) |
| 2002 |
|---|
| 31 | | Eric Angel,
Evripidis Bampis,
Rodolphe Giroudeau:
Non-approximability Results for the Hierarchical Communication Problem with a Bounded Number of Clusters.
Euro-Par 2002: 217-224 |
| 30 | | Evripidis Bampis,
Massimiliano Caramia,
Jirí Fiala,
Aleksei V. Fishkin,
Antonio Iovanella:
Scheduling of Independent Dedicated Multiprocessor Tasks.
ISAAC 2002: 391-402 |
| 29 | | Abdel Krim Amoura,
Evripidis Bampis,
Claire Kenyon,
Yannis Manoussakis:
Scheduling Independent Multiprocessor Tasks.
Algorithmica 32(2): 247-261 (2002) |
| 2001 |
|---|
| 28 | | Eric Angel,
Evripidis Bampis,
Alexander Kononov:
A FPTAS for Approximating the Unrelated Parallel Machines Scheduling Problem with Costs.
ESA 2001: 194-205 |
| 27 | | Evripidis Bampis,
Alexander Kononov:
On the approximability of scheduling multiprocessor tasks with time-dependent processor and time requirements.
IPDPS 2001: 200 |
| 26 | | Evripidis Bampis,
Rodolphe Giroudeau,
Alexander Kononov:
Scheduling tasks with small communication delays for clusters of processors.
SPAA 2001: 314-315 |
| 2000 |
|---|
| 25 | | Foto N. Afrati,
Evripidis Bampis,
Lucian Finta,
Ioannis Milis:
Scheduling Trees with Large Communication Delays on Two Identical Processors.
Euro-Par 2000: 288-295 |
| 24 | | Foto N. Afrati,
Evripidis Bampis,
Aleksei V. Fishkin,
Klaus Jansen,
Claire Kenyon:
Scheduling to Minimize the Average Completion Time of Dedicated Tasks.
FSTTCS 2000: 454-464 |
| 23 | | Evripidis Bampis,
Rodolphe Giroudeau,
Jean-Claude König:
An Approximation Algorithm for the Precedence Constrained Scheduling Problem with Hierarchical Communications.
STACS 2000: 443-454 |
| 22 | | Evripidis Bampis,
Aristotelis Giannakos,
Alexander V. Karzanov,
Yannis Manoussakis,
Ioannis Milis:
Perfect Matching in General vs. Cubic Graphs: A Note on the Planar and Bipartite Cases.
ITA 34(2): 87-98 (2000) |
| 21 | | Evripidis Bampis,
Rodolphe Giroudeau,
Jean-Claude König:
Using Duplication for the Multiprocessor Scheduling Problem with Hierarchical Communications.
Parallel Processing Letters 10(1): 133-140 (2000) |
| 1999 |
|---|
| 20 | | Evripidis Bampis,
Rodolphe Giroudeau,
Jean-Claude König:
Using Duplication for the Multiprocessor Scheduling Problem with Hierarchical Communications.
Euro-Par 1999: 369-372 |
| 19 | | Foto N. Afrati,
Evripidis Bampis,
Chandra Chekuri,
David R. Karger,
Claire Kenyon,
Sanjeev Khanna,
Ioannis Milis,
Maurice Queyranne,
Martin Skutella,
Clifford Stein,
Maxim Sviridenko:
Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates.
FOCS 1999: 32-44 |
| 18 | | Foto N. Afrati,
Evripidis Bampis,
Claire Kenyon,
Ioannis Milis:
Scheduling on a Constant Number of Machines.
RANDOM-APPROX 1999: 281-287 |
| 17 | | Abdel Krim Amoura,
Evripidis Bampis,
Yannis Manoussakis,
Zsolt Tuza:
A comparison of heuristics for scheduling multiprocessor tasks on three dedicated processors.
Parallel Computing 25(1): 49-61 (1999) |
| 1998 |
|---|
| 16 | | Abdel Krim Amoura,
Evripidis Bampis,
Jean-Claude König:
Scheduling Algorithms for Parallel Gaussian Elimination With Communication Costs.
IEEE Trans. Parallel Distrib. Syst. 9(7): 679-686 (1998) |
| 15 | | Evripidis Bampis,
Charles Delorme,
Jean-Claude König:
Optimal Schedules for d-D Grid Graphs with Communication Delays.
Parallel Computing 24(11): 1653-1664 (1998) |
| 14 | | Evripidis Bampis,
Alexander V. Karzanov,
Yannis Manoussakis,
Ioannis Milis:
A Parallel Algorithm for Finding a Perfect Matching in a Planar Graph.
Parallel Processing Letters 8(3): 399-405 (1998) |
| 1997 |
|---|
| 13 | | Abdel Krim Amoura,
Evripidis Bampis,
Claire Kenyon,
Yannis Manoussakis:
Scheduling Independent Multiprocessor Tasks.
ESA 1997: 1-12 |
| 12 | | Evripidis Bampis,
Frédéric Guinand,
Denis Trystram:
Some Models for Scheduling Parallel Programs with Communication Delays.
Discrete Applied Mathematics 72(1-2): 5-24 (1997) |
| 1996 |
|---|
| 11 | | Evripidis Bampis,
Charles Delorme,
Jean-Claude König:
Optimal Schedules for d-D Grid Graphs with Communication Delays (Extended Abstract).
STACS 1996: 655-666 |
| 10 | | Lucian Finta,
Zhen Liu,
Ioannis Milis,
Evripidis Bampis:
Scheduling UET-UCT Series-Parallel Graphs on Two Processors.
Theor. Comput. Sci. 162(2): 323-340 (1996) |
| 1995 |
|---|
| 9 | | Evripidis Bampis,
Yannis Manoussakis,
Ioannis Milis:
On the Parallel Complexity of the Alternating Hamiltonian Cycle Problem.
Combinatorics and Computer Science 1995: 367-377 |
| 8 | | Evripidis Bampis,
Pavol Hell,
Yannis Manoussakis,
Moshe Rosenfeld:
Finding an Antidirected Hamiltonian Path Starting with a Forward Arc from a Given Vertex of a Tournament.
Combinatorics and Computer Science 1995: 67-73 |
| 7 | | Evripidis Bampis,
Mohamed El Haddad,
Yannis Manoussakis,
Miklos Santha:
A Parallel Reduction of Hamiltonian Cycle to Hamiltonian Path in Tournaments.
J. Algorithms 19(3): 432-440 (1995) |
| 6 | | Evripidis Bampis,
Jean-Claude König,
Denis Trystram:
Optimal Parallel Execution of Complete Binary Trees and Grids Into Most Popular Interconnection Networks.
Theor. Comput. Sci. 147(1&2): 1-18 (1995) |
| 1994 |
|---|
| 5 | | Evripidis Bampis,
Jean-Claude König,
Denis Trystram:
Optimal Parallel Execution of Complete Binary Trees and Grids into most Popular Interconnection Networks.
PARLE 1994: 122-133 |
| 4 | | Evripidis Bampis,
Yannis Manoussakis,
Ioannis Milis:
NC Algorithms for Antidirected Hamiltonian Paths and Cycles in Tournaments (Extended Abstract).
WG 1994: 387-394 |
| 1993 |
|---|
| 3 | | Evripidis Bampis,
Mohamed El Haddad,
Yannis Manoussakis,
Miklos Santha:
A Parallel Reduction of Hamiltonian Cycle to Hamiltonian Path in Tournaments.
PARLE 1993: 553-560 |
| 1992 |
|---|
| 2 | | Evripidis Bampis,
Jean-Claude König,
Denis Trystram:
A Low Overhead Schedule for a 3D-Grid Graph.
Parallel Processing Letters 2: 363-372 (1992) |
| 1991 |
|---|
| 1 | | Evripidis Bampis,
Jean-Claude König,
Denis Trystram:
Impact of communications on the complexity of the parallel Gaussian Elimination.
Parallel Computing 17(1): 55-61 (1991) |
