Researcher identifiers

  • IdHAL : marin-bougeret

Social networks

    Export Publications

    Export the displayed publications:

    External widget

    Number of documents

    50

    Publications of Marin Bougeret


    Journal articles13 documents

    Conference papers24 documents

    • Stéphane Bessy, Marin Bougeret, Jocelyn Thiebaut. Triangle packing in (sparse) tournaments: approximation and kernelization. ESA: European Symposium on Algorithms, Sep 2017, Vienne, Austria. pp.14:1--14:13, ⟨10.4230/LIPIcs.ESA.2017.14⟩. ⟨lirmm-01550313⟩
    • Marin Bougeret, Ignasi Sau. How much does a treedepth modulator help to obtain polynomial kernels beyond sparse graphs?. IPEC: International symposium on Parameterized and Exact Computation, Sep 2017, Vienne, Austria. pp.10:1--10:13, ⟨10.4230/LIPIcs.IPEC.2017.10⟩. ⟨lirmm-01730228⟩
    • 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. pp.148-159, ⟨10.1007/978-3-319-45587-7_13⟩. ⟨lirmm-01383110⟩
    • 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. ⟨lirmm-01251104⟩
    • 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. pp.189-201, ⟨10.1007/978-3-319-22177-9_15⟩. ⟨lirmm-01250997⟩
    • 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. pp.208-220, ⟨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: Workshop on Approximation and Online Algorithms, Sep 2015, Patras, Greece. pp.158-169, ⟨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: Theory and Practice of Computer Science, Jan 2014, Nový Smokovec, Slovakia. pp.150-161, ⟨10.1007/978-3-319-04298-5_14⟩. ⟨lirmm-01251025⟩
    • Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau. Approximating the Sparsest $k$-Subgraph in Chordal Graphs. WAOA: Workshop on Approximation and Online Algorithms, Sep 2013, Sophia Antipolis, France. pp.73-84, ⟨10.1007/978-3-319-08001-7_7⟩. ⟨lirmm-01283611⟩
    • Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau, Jean-Claude König. On the Approximability of the Sum-Max Graph Partitioning Problem. APEX: Approximation, Parameterized and EXact algorithms, Feb 2012, Paris, France. ⟨lirmm-00675888⟩
    • 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, ⟨10.1007/978-3-642-32147-4_27⟩. ⟨lirmm-00738554⟩
    • 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. pp.286-297. ⟨lirmm-00805063⟩
    • Marin Bougeret, Pierre-Francois Dutot, Klaus Jansen, Christina Robenek, Denis Trystram. Tight approximation for scheduling parallel jobs on identical clusters. IPDPSW: International Parallel and Distributed Processing Symposim, May 2012, Shangai, China. pp.878-885, ⟨10.1109/IPDPSW.2012.108⟩. ⟨hal-00738499⟩
    • Marin Bougeret, Pierre-Francois Dutot, Klaus Jansen, Christina Robenek, Denis Trystram. Scheduling jobs on heterogeneous platforms. COCOON, 2011, Dallas, United States. ⟨hal-00738508⟩
    • 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. ⟨hal-00738513⟩
    • 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. ⟨hal-00738504⟩
    • 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. pp.37-48, ⟨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. 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⟩. ⟨hal-01054450⟩
    • 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. pp.157-167. ⟨hal-00953419⟩
    • Marin Bougeret, Pierre-Francois Dutot, Klaus Jansen, Christina Robenek, Denis Trystram. A fast 5/2-approximation algorithm for hierarchical scheduling. EUROPAR, 2010, Ischia, Italy. ⟨hal-00738518⟩
    • 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. pp.316-327, ⟨10.1007/978-3-642-15240-5₂3⟩. ⟨hal-00798444⟩
    • 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, ⟨10.1109/IPDPS.2009.5160879⟩. ⟨hal-00688739⟩
    • 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. ⟨hal-00806237⟩
    • 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. pp.37-48, ⟨10.1007/978-3-642-12450-1_4⟩. ⟨hal-00738614⟩

    Preprints, Working Papers, ...1 document

    • Aniket Roy, Marin Bougeret, Noam Goldberg, Michael Poss. Approximating robust bin-packing with budgeted uncertainty. 2019. ⟨hal-02119351⟩

    Reports11 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, Marin Bougeret, Rodolphe Giroudeau. Approximating the Sparsest k-Subgraph in Chordal Graphs. 2013. ⟨hal-00868188⟩
    • 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. NP-hardness of the Sparsest k-Subgraph Problem in Chordal Graphs. RR-12026, 2012. ⟨lirmm-00744655v3⟩
    • 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. The k-Sparsest Subgraph Problem. RR-12019, 2012. ⟨lirmm-00735713v2⟩
    • 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⟩
    • 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⟩
    • 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⟩

    Theses1 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⟩