Nombre de documents

44

CV de Marin Bougeret


Communication dans un congrès21 documents

  • Marin Bougeret, Guillerme Duvillié, Rodolphe Giroudeau. Approximability and Exact Resolution of the Multidimensional Binary Vector Assignment Problem. ISCO: International Symposium on Combinatorial Optimization, May 2016, Vietri sul Mare, Italy. 4th International Symposium on Combinatorial Optimization, LNCS (9849), pp.148-159, 2016, Combinatorial Optimization. <10.1007/978-3-319-45587-7_13>. <lirmm-01383110>
  • Marin Bougeret, Guillerme Duvillié, Rodolphe Giroudeau, Rémi Watrigant. Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations. FCT: Fundamentals of Computation Theory, Aug 2015, Gdańsk, Poland. 20th International Symposium, FCT 2015, Gdańsk, Poland, August 17-19, 2015, Proceedings, LNCS (9210), pp.189-201, 2015, Fundamentals of Computation Theory. <10.1007/978-3-319-22177-9_15>. <lirmm-01250997>
  • Marin Bougeret, Rodolphe Giroudeau, Guillerme Duvillié. On the complexity of flexible interval scheduling. MAPSP: Models and Algorithms for Planning and Scheduling Problems, Jun 2015, La Roche-en-Ardenne, Belgium. 12th Workshop on Models and Algorithms for Planning and Scheduling Problems, 2015, <http://feb.kuleuven.be/mapsp2015/>. <lirmm-01251104>
  • Guillerme Duvillié, Marin Bougeret, Vincent Boudet, Trivikram Dokka, Rodolphe Giroudeau. On the Complexity of Wafer-to-Wafer Integration. CIAC: International Conference on Algorithms and Complexity, May 2015, Paris, France. 9th International Conference on Algorithms and Complexity, LNCS (9079), pp.208-220, 2015, Algorithms and Complexity. <10.1007/978-3-319-18173-8_15>. <lirmm-01250989>
  • Marin Bougeret, Stéphane Bessy, Daniel Gonçalves, Christophe Paul. On Independent Set on B1-EPG Graphs. WAOA: International Workshop on Approximation and Online Algorithms, 2015, Patras, Greece. 13th International Workshop, WAOA 2015, Patras, Greece, September 17-18, 2015. Revised Selected Papers, LNCS (9499), pp.158-169, 2016, Approximation and Online Algorithms. <10.1007/978-3-319-28684-6_14>. <lirmm-01264022>
  • Marin Bougeret, Nicolas Bousquet, Rodolphe Giroudeau, Rémi Watrigant. Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs. SOFSEM: Current Trends in Theory and Practice of Computer Science, Jan 2014, High Tatras, Slovakia. 40th International Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 26-29, 2014, Proceedings, 8327, pp.150-161, 2014, LNCS. <www.sofsem.sk>. <10.1007/978-3-319-04298-5_14>. <lirmm-01251025>
  • Marin Bougeret, Rémi Watrigant, Rodolphe Giroudeau. Approximating the Sparsest k-Subgraph in Chordal Graphs. WAOA: Workshop on Approximation and Online Algorithms, Sep 2013, Sophia Antipolis, France. 11th International Workshop, WAOA 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers, LNCS (8447), pp.73-84, 2014, Approximation and Online Algorithms. <10.1007/978-3-319-08001-7_7>. <lirmm-01283611>
  • Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau, Jean-Claude König. Sum-Max Graph Partitioning Problem. ISCO: International Symposium on Combinatorial Optimization, Apr 2012, Athens, Greece. pp.297-308, 2012, <http://isco12.cs.aueb.gr>. <10.1007/978-3-642-32147-4_27>. <lirmm-00738554>
  • Marin Bougeret, Pierre-Francois Dutot, Klaus Jansen, Christina Robenek, Denis Trystram. Tight approximation for scheduling parallel jobs on identical clusters. Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2012 IEEE 26th International, May 2012, Shangai, China. IEEE, pp.878 - 885, 2012, <10.1109/IPDPSW.2012.108>. <hal-00738499>
  • Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau, Jean-Claude König. On the Approximability of the Sum-Max Graph Partitioning Problem. International Workshop on Approximation, Parameterized and EXact algorithms, Feb 2012, Paris, France. pp.3, 2012, <http://apex.lip6.fr/>. <lirmm-00675888>
  • Rodolphe Giroudeau, Vincent Boudet, Marin Bougeret, Trivikram Dokka, Frits Spieksma. Approximation algorithms for the wafer to wafer integration problem. WAOA: Workshop on Approximation and Online Algorithms, Sep 2012, Ljubljana, Slovenia. 10th Workshop on Approximation and Online Algorithms, LNCS, pp.286-297, 2012, <http://www.cs.le.ac.uk/events/WAOA2012/>. <lirmm-00805063>
  • Marin Bougeret, Pierre-Francois Dutot, Klaus Jansen, Christina Robenek, Denis Trystram. Scheduling jobs on heterogeneous platforms. COCOON, 2011, Dallas, United States. 2011, <http://theory.utdallas.edu/COCOON11/accepted-papers.html>. <hal-00738508>
  • Marin Bougeret, Henri Casanova, Mikael Rabie, Yves Robert, Frédéric Vivien. Checkpointing strategies for parallel jobs.. SuperComputing (SC) - International Conference for High Performance Computing, Networking, Storage and Analysis, 2011, 2011, United States. pp.1-11, 2011. <hal-00738504>
  • Marin Bougeret, Pierre-Francois Dutot, Denis Trystram. Using oracles for the design of efficient approximation algorithms. MAPSP: Models and Algorithms for Planning and Scheduling Problems, Jun 2011, Nymburk, Czech Republic. 10th Workshop on Models and Algorithms for Planning and Scheduling Problems, 2011, <http://kam.mff.cuni.cz/~mapsp/>. <hal-00738513>
  • Marin Bougeret, Pierre-Francois Dutot, Klaus Jansen, Christina Robenek, Denis Trystram. A fast 5/2-approximation algorithm for hierarchical scheduling. EUROPAR, 2010, Ischia, Italy. 16th International Euro-Par Conference, Ischia, Italy, August 31 - September 3, 2010, Proceedings, Part I, 2010. <hal-00738518>
  • Marin Bougeret, Pierre-François Dutot, Klaus Jansen, Christina Otte, Denis Trystram. A fast \frac52-approximation algorithm for hierarchical scheduling. Proceedings of the 16th International EuroPar Conference, 2010, Ischia, Italy. Springer, 6272, pp.157-167, 2010, Lecture Notes in Computer Science. <hal-00953419>
  • Marin Bougeret, Pierre-François Dutot, Klaus Jansen, Christina Otte, Denis Trystram. Approximation Algorithms for Multiple Strip Packing. Approximation and Online Algorithms, 2010, Copenhagen, Denmark. 5893, pp.37-48, 2010, Lecture Notes in Computer Science. <10.1007/978-3-642-12450-1_4>. <hal-00953421>
  • Marin Bougeret, Pierre-François Dutot, Klaus Jansen, Christina Otte, Denis Trystram. Approximating the Non-contiguous Multiple Organization Packing Problem. TCS: Theoretical Computer Science, 2010, Brisbane, Australia. 6th International Conference on Theoretical Computer Science, 323, pp.316-327, 2010, IFIP Advances in Information and Communication Technology. <10.1007/978-3-642-15240-5₂3>. <hal-00798444>
  • Marin Bougeret, Pierre-Francois Dutot, Denis Trystram. The guess approximation technique and its application to the Discrete Resource Sharing Scheduling Problem. MAPSP, (the 9th workshop on Models and Algorithms for Planning and Scheduling Problems), 2009, Netherlands. 2009. <hal-00806237>
  • Marin Bougeret, Pierre-Francois Dutot, A. Goldman, Yanik Ngoko, Denis Trystram. Combining Multiple Heuristics on Discrete Resources. IPDPS, May 2009, Rome, Italy. pp.1-8, 2009, <10.1109/IPDPS.2009.5160879>. <hal-00688739>
  • Marin Bougeret, Pierre-Francois Dutot, Klaus Jansen, Christina Otte, Denis Trystram. Approximation Algorithm for Multiple Strip Packing. WAOA'2009: 7th Workshop on Approximation and Online Algorithms, Sep 2009, Copenhague, Denmark. Springer, 5893, pp.37-48, 2009, LNCS. <10.1007/978-3-642-12450-1_4>. <hal-00738614>

Thèse1 document

  • Marin Bougeret. Systèmes interactifs pour la résolution de problèmes complexes.. Autre [cs.OH]. Institut National Polytechnique de Grenoble - INPG, 2010. Français. <tel-00543195>

Chapitre d'ouvrage1 document

  • Marin Bougeret, Pierre François Dutot, Klaus Jansen, Christina Otte, Denis Trystram. Approximating the Non-contiguous Multiple Organization Packing Problem. Cristian S. Calude; Vladimiro Sassone. Theoretical Computer Science, 323, Springer, pp.316-327, 2010, IFIP Advances in Information and Communication Technology, 978-3-642-15239-9. <10.1007/978-3-642-15240-5_23>. <hal-01054450>

Rapport11 documents

  • Marin Bougeret, Guillerme Duvillié, Rodolphe Giroudeau. Approximability and exact resolution of the Multidimensional Binary Vector Assignment problem. [Research Report] Lirmm; Montpellier II. 2016. <lirmm-01310648>
  • Guillerme Duvillié, Marin Bougeret, Vincent Boudet, Trivikram Dokka, Rodolphe Giroudeau. On the complexity of Wafer-to-Wafer Integration. [Research Report] LIRMM. 2015. <lirmm-01110027>
  • Rémi Watrigant, Nicolas Bousquet, Marin Bougeret, Rodolphe Giroudeau. Parameterized Complexity of the Sparsest k-Subgraph in Chordal Graphs. [Research Report] RR-13033, LIRMM. 2013. <lirmm-00875132>
  • Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau. Approximating the Sparsest k-Subgraph in Chordal Graphs. 2013. <hal-00868188>
  • Marin Bougeret, Pierre-Francois Dutot, Denis Trystram, Klaus Jansen, Christina Robenek. Tight Approximation for Scheduling Parallel Job on Identical Clusters. RR-12001, 2012. <lirmm-00656780>
  • Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau, Jean-Claude König. Sum-Max Graph Partitioning Problem. RR-12015, 2012. <lirmm-00694569v2>
  • Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau. NP-hardness of the Sparsest k-Subgraph Problem in Chordal Graphs. RR-12026, 2012. <lirmm-00744655v3>
  • Marin Bougeret, Henri Casanova, Yves Robert, Frédéric Vivien, Dounia Zaidouni. Using group replication for resilience on exascale systems. [Research Report] RR-7876, INRIA. 2012. <hal-00668016v2>
  • Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau. The k-Sparsest Subgraph Problem. RR-12019, 2012. <lirmm-00735713v2>
  • Marin Bougeret, Henri Casanova, Yves Robert, Frédéric Vivien, Dounia Zaidouni. Using replication for resilience on exascale systems. [Research Report] RR-7830, INRIA. 2011. <hal-00650325v2>
  • Marin Bougeret, Henri Casanova, Mikael Rabie, Yves Robert, Frédéric Vivien. Checkpointing strategies for parallel jobs. [Research Report] RR-7520, INRIA. 2011, pp.45. <inria-00560582v3>

Article dans une revue9 documents

  • Marin Bougeret, Vincent Boudet, Trivikram Dokka, Guillerme Duvillié, Rodolphe Giroudeau. On the complexity of Wafer-to-Wafer Integration. Discrete Optimization, Elsevier, 2016, 22 (part B), pp.255-269. <10.1016/j.disopt.2016.07.001>. <lirmm-01378579>
  • Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau. Approximating the sparsest $k$-subgraph in chordal graph. Theory of Computing Systems, Springer Verlag, 2016, 58 (1), pp.111-132. <lirmm-01383119>
  • Rodolphe Giroudeau, Guillerme Duvillié, Marin Bougeret, Rémi Watrigant. Multidimensional Binary Vector Assignment problem: standard, structural and above guarantee parameterizations. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2016, In press. <lirmm-01378575>
  • Marin Bougeret, Pierre-Francois Dutot, Denis Trystram, Klaus Jansen, Christina Robenek. Improved approximation algorithms for scheduling parallel jobs on identical clusters: no abstract. Journal of Theoretical Computer Science (TCS), Elsevier, 2015, 600, pp.70--85. <10.1016/j.tcs.2015.07.003>. <hal-01230293>
  • Marin Bougeret, Henri Casanova, Yves Robert, Frédéric Vivien, Dounia Zaidouni. Using group replication for resilience on exascale systems. International Journal of High Performance Computing Applications, SAGE Publications, 2014, 28 (2), pp.210-224. <http://hpc.sagepub.com/content/early/2013/09/30/1094342013505348>. <10.1177/1094342013505348>. <hal-00881463>
  • Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau, Jean-Claude König. On the sum-max graph partitioning problem. Theoretical Computer Science, Elsevier, 2014, Combinatorial Optimization: Theory of algorithms and Complexity, 540, pp.143-155. <10.1016/j.tcs.2013.11.024>. <lirmm-01251016>
  • Marin Bougeret, Pierre-Francois Dutot, Denis Trystram. Moderately exponential approximation for makespan minimization on related machines. Theoretical Computer Science, Elsevier, 2013, In press. <10.1016/j.tcs.2013.03.020>. <lirmm-00838717>
  • Marin Bougeret, Pierre-François Dutot, Alfredo Goldman, Yanik Ngoko, Denis Trystram. Approximating the discrete resource sharing scheduling problem. International Journal of Foundations of Computer Science, World Scientific Publishing, 2011, 22 (3), <10.1142/s0129054111008271>. <hal-00796858>
  • Marin Bougeret, Pierre-François Dutot, Klaus Jansen, Christina Robenek, Denis Trystram. Approximation algorithms for multiple strip packing and scheduling parallel jobs in platforms. Discrete Mathematics, Algorithms and Applications, World Scientific Publishing, 2011, 3 (4), pp.553-586. <10.1142/S1793830911001413>. <hal-00796859>

Pré-publication, Document de travail1 document

  • Marin Bougeret, Artur Pessoa, Michael Poss. Robust scheduling with budgeted uncertainty. 2016. <hal-01345283>