Marin Bougeret

homepage

List of publications

Journals

• Approximation algorithms for multiple strip packing and scheduling parallel jobs in platforms, M. Bougeret, P.F. Dutot, K. Janse, C. Robenek and D. Trystram, Discrete Mathematics, Algorithms and Applications, DMAA, 3(4):553-586, 2011 Paper

• Approximating in Discrete Resource Sharing Scheduling Problem, M. Bougeret, P.F. Dutot, A. Goldman, Y. Ngoko and D. Trystram, IJFCS Paper

Conferences & Workshops

• Approximation Algorithms for Wafer to Wafer Integration Problem T. Dokka, M. Bougeret, V. Boudet, F C.R. Spieksma WAOA 2012 Paper

• Sum-Max Graph Partitioning Problem. M. Bougeret, R. Giroudeau, J.C. Konig, R. Watrigant ISCO 2012

• On the approximability of the Sum-Max graph partitioning problem. M. Bougeret, R. Giroudeau, J.C. Konig, R. Watrigant APEX 2012

• Tight approximation for scheduling parallel jobs on identical cluster, M. Bougeret, P.F. Dutot, K. Jansen, C. Otte and D. Trystram, APDCM 2012 (workshop of IPDPS)

• Checkpointing strategies for parallel jobs. M. Bougeret, H. Casanova, M. Rabie, Y. Robert and F. Vivien SC 2011 Paper

• Scheduling jobs on heterogeneous platforms M. Bougeret, P.F. Dutot, K. Jansen, C. Otte and D. Trystram, COCOON 2011 Paper

• Using oracles for the design of efficient approximation algorithms M. Bougeret, P.F. Dutot, and D. Trystram, MAPSP 2011 Paper

• A fast 5/2-approximation algorithm for hierarchical scheduling M. Bougeret, P.F. Dutot, K. Jansen, C. Otte and D. Trystram, EUROPAR 2010 Paper

• Approximating the non-contiguous Multiple Organization Packing Problem M. Bougeret, P.F. Dutot, K. Jansen, C. Otte and D. Trystram, TCS 2010 Paper

• Approximation Algorithm for Multiple Strip Packing, M. Bougeret, P.F. Dutot, K. Jansen, C. Otte and D. Trystram, WAOA 2009 (workshop of ALGO) 2009 Paper

• Combining Multiple Heuristics on Discrete Resources, M. Bougeret, P.F. Dutot, A. Goldman, Y. Ngoko and D. Trystram, APDCM (workshop of IPDPS) 2009 Paper
• The guess approximation technique and its application to the Discrete Resource Sharing Scheduling Problem, M. Bougeret, P.F. Dutot and D. Trystram, MAPSP 2009 Paper

Research Reports

• Tight approximation for scheduling parallel job on identical clusters M. Bougeret, P.F. Dutot, K. Jansen, C. Otte and D. Trystram, Paper

• An extention of the 5/2-approximation algorithm using oracle M. Bougeret, P.F. Dutot, and D. Trystram, Paper

• Checkpointing strategies for parallel jobs M. Bougeret, H. Casanova, M. Rabie, Y. Robert and F. Vivien, Paper

PhD thesis

• Systèmes interactifs pour la résolution de problèmes complexes PhD thesis

Master thesis

• Systèmes interactifs pour la résolution de problèmes complexes Master thesis

Conference talks

• EUROPAR 2010 slides A fast 5/2 approximation for hierarchical scheduling

• APDCM 2009 slides Combining Multiple Heuristics on Discrete Resources

• MAPSP 2009 slides The guess approximation technique and its application to the Discrete Resource Sharing Scheduling Problem

Other talks

• Groupe de travail GOThA/MAO 2009 Lien entre la conception de PTAS et les oracles (application au problème d’allocation de ressources dans un portfolio)

• Workshop/Summer School New Challenges on Scheduling Theory A 3/2 dual approximation for the problem of minimazing makespan when scheduling independent tasks on heterogeneous processors