Accéder directement au contenu
MB

Marin Bougeret

16
Documents
Identifiants chercheurs

Présentation

Publications

denis-trystram
Image document

Tight approximation for scheduling parallel jobs on identical clusters

Marin Bougeret , Pierre-Francois Dutot , Klaus Jansen , Christina Robenek , Denis Trystram
IPDPSW: International Parallel and Distributed Processing Symposim, May 2012, Shangai, China. pp.878-885, ⟨10.1109/IPDPSW.2012.108⟩
Communication dans un congrès hal-00738499v1
Image document

Scheduling jobs on heterogeneous platforms

Marin Bougeret , Pierre-Francois Dutot , Klaus Jansen , Christina Robenek , Denis Trystram
COCOON, 2011, Dallas, United States
Communication dans un congrès hal-00738508v1
Image document

Using oracles for the design of efficient approximation algorithms

Marin Bougeret , Pierre-Francois Dutot , Denis Trystram
MAPSP: Models and Algorithms for Planning and Scheduling Problems, Jun 2011, Nymburk, Czech Republic
Communication dans un congrès hal-00738513v1
Image document

A fast 5/2-approximation algorithm for hierarchical scheduling

Marin Bougeret , Pierre-Francois Dutot , Klaus Jansen , Christina Robenek , Denis Trystram
EUROPAR, 2010, Ischia, Italy
Communication dans un congrès hal-00738518v1
Image document

Approximating the Non-contiguous Multiple Organization Packing Problem

Marin Bougeret , Pierre François Dutot , Klaus Jansen , Christina Otte , Denis Trystram
6th IFIP TC 1/WG 2.2 International Conference on Theoretical Computer Science (TCS) / Held as Part of World Computer Congress (WCC), Sep 2010, Brisbane, Australia. pp.316-327, ⟨10.1007/978-3-642-15240-5_23⟩
Communication dans un congrès hal-01054450v1

A fast \frac52-approximation algorithm for hierarchical scheduling

Marin Bougeret , Pierre-François Dutot , Klaus Jansen , Christina Otte , Denis Trystram
Proceedings of the 16th International EuroPar Conference, 2010, Ischia, Italy. pp.157-167
Communication dans un congrès hal-00953419v1

Approximation Algorithms for Multiple Strip Packing

Marin Bougeret , Pierre-François Dutot , Klaus Jansen , Christina Otte , Denis Trystram
Approximation and Online Algorithms, 2010, Copenhagen, Denmark. pp.37-48, ⟨10.1007/978-3-642-12450-1_4⟩
Communication dans un congrès hal-00953421v1

Approximating the Non-contiguous Multiple Organization Packing Problem

Marin Bougeret , Pierre-François Dutot , Klaus Jansen , Christina Otte , Denis Trystram
TCS: Theoretical Computer Science, 2010, Brisbane, Australia. pp.316-327, ⟨10.1007/978-3-642-15240-5₂3⟩
Communication dans un congrès hal-00798444v1

Combining Multiple Heuristics on Discrete Resources

Marin Bougeret , Pierre-Francois Dutot , A. Goldman , Yanik Ngoko , Denis Trystram
IPDPS, May 2009, Rome, Italy. pp.1-8, ⟨10.1109/IPDPS.2009.5160879⟩
Communication dans un congrès hal-00688739v1
Image document

Approximation Algorithm for Multiple Strip Packing

Marin Bougeret , Pierre-Francois Dutot , Klaus Jansen , Christina Otte , Denis Trystram
WAOA'2009: 7th Workshop on Approximation and Online Algorithms, Sep 2009, Copenhague, Denmark. pp.37-48, ⟨10.1007/978-3-642-12450-1_4⟩
Communication dans un congrès hal-00738614v1

The guess approximation technique and its application to the Discrete Resource Sharing Scheduling Problem

Marin Bougeret , Pierre-Francois Dutot , Denis Trystram
MAPSP, (the 9th workshop on Models and Algorithms for Planning and Scheduling Problems), 2009, Netherlands
Communication dans un congrès hal-00806237v1