Accéder directement au contenu
MB

Marin Bougeret

67
Documents
Identifiants chercheurs

Présentation

Publications

Image document

Single machine robust scheduling with budgeted uncertainty

Marin Bougeret , Artur Alves Pessoa , Michael Poss
Operations Research Letters, 2023, 51 (2), pp.137-141. ⟨10.1016/j.orl.2023.01.007⟩
Article dans une revue hal-03926286v1
Image document

Parameterized Complexity of Computing Maximum Minimal Blocking and Hitting Sets

Júlio Araújo , Marin Bougeret , Victor Campos , Ignasi Sau
Algorithmica, 2023, 85 (2), pp.444-491. ⟨10.1007/s00453-022-01036-5⟩
Article dans une revue lirmm-04028295v1
Image document

Optimization problems in graphs with locational uncertainty

Marin Bougeret , Jérémy Omer , Michael Poss
INFORMS Journal on Computing, 2023, 35 (3), pp.578-592. ⟨10.1287/ijoc.2023.1276⟩
Article dans une revue hal-03331166v5
Image document

Bridge-Depth Characterizes which Minor-Closed Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel

Marin Bougeret , Bart M P Jansen , Ignasi Sau
SIAM Journal on Discrete Mathematics, 2022, 36 (4), pp.2737-2773. ⟨10.1137/21m1400766⟩
Article dans une revue lirmm-04028294v1
Image document

Constant-Ratio Approximation for Robust Bin Packing with Budgeted Uncertainty

Marin Bougeret , György Dósa , Noam Goldberg , Michael Poss
SIAM Journal on Discrete Mathematics, 2022, 36 (4), ⟨10.1137/21M1457199⟩
Article dans une revue hal-02119351v3
Image document

Introducing lop-Kernels: A Framework for Kernelization Lower Bounds

Júlio Araújo , Marin Bougeret , Victor Campos , Ignasi Sau
Algorithmica, 2022, 84 (11), pp.3365-3406. ⟨10.1007/s00453-022-00979-z⟩
Article dans une revue lirmm-03991247v1
Image document

Approximation results for makespan minimization with budgeted uncertainty

Marin Bougeret , Klaus Jansen , Michael Poss , Lars Rohwedder
Theory of Computing Systems, 2021, 65 (6), pp.903-915. ⟨10.1007/s00224-020-10024-7⟩
Article dans une revue hal-03366868v1
Image document

Packing Arc-Disjoint Cycles in Tournaments

Stéphane Bessy , Marin Bougeret , Ramaswamy Krithika , Abhishek Sahu , Saket Saurabh
Algorithmica, 2021, 83 (5), pp.1393-1420. ⟨10.1007/s00453-020-00788-2⟩
Article dans une revue lirmm-03271568v1

On independent set in B1-EPG graphs

Stéphane Bessy , Marin Bougeret , Steven Chaplick , Daniel Gonçalves , Christophe Paul
Discrete Applied Mathematics, 2020, 278, pp.62-72. ⟨10.1016/j.dam.2019.10.019⟩
Article dans une revue lirmm-03027587v1
Image document

Robust scheduling with budgeted uncertainty

Marin Bougeret , Artur Alves Pessoa , Michael Poss
Discrete Applied Mathematics, 2019, 261, pp.93-107. ⟨10.1016/j.dam.2018.07.001⟩
Article dans une revue lirmm-02020566v1
Image document

How Much Does a Treedepth Modulator Help to Obtain Polynomial Kernels Beyond Sparse Graphs?

Marin Bougeret , Ignasi Sau
Algorithmica, 2019, 81 (10), pp.4043-4068. ⟨10.1007/s00453-018-0468-8⟩
Article dans une revue lirmm-02410618v1

Approximability and exact resolution of the multidimensional binary vector assignment problem

Marin Bougeret , Guillerme Duvillié , Rodolphe Giroudeau
Journal of Combinatorial Optimization, 2018, 36 (3), pp.1059-1073. ⟨10.1007/s10878-018-0276-8⟩
Article dans une revue lirmm-01922494v1

Multidimensional Binary Vector Assignment problem: standard, structural and above guarantee parameterizations

Marin Bougeret , Guillerme Duvillié , Rodolphe Giroudeau , Rémi Watrigant
Discrete Mathematics and Theoretical Computer Science, 2017, FCT '15, 19 (4), ⟨10.23638/DMTCS-19-4-3⟩
Article dans une revue lirmm-01889400v1

The complexity of partitioning into disjoint cliques and a triangle-free graph

Marin Bougeret , Pascal Ochem
Discrete Applied Mathematics, 2017, 217, pp.438-445. ⟨10.1016/j.dam.2016.10.004⟩
Article dans une revue lirmm-02078169v1

Approximating the sparsest $k$-subgraph in chordal graph

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau
Theory of Computing Systems, 2016, 58 (1), pp.111-132. ⟨10.1007/s00224-014-9568-2⟩
Article dans une revue lirmm-01383119v1

On the complexity of Wafer-to-Wafer Integration

Marin Bougeret , Vincent Boudet , Trivikram Dokka , Guillerme Duvillié , Rodolphe Giroudeau
Discrete Optimization, 2016, 22 (part B), pp.255-269. ⟨10.1016/j.disopt.2016.07.001⟩
Article dans une revue lirmm-01378579v1
Image document

Improved approximation algorithms for scheduling parallel jobs on identical clusters

Marin Bougeret , Pierre-Francois Dutot , Denis Trystram , Klaus Jansen , Christina Robenek
Theoretical Computer Science, 2015, 600, pp.70-85. ⟨10.1016/j.tcs.2015.07.003⟩
Article dans une revue hal-01230293v1

On the sum-max graph partitioning problem

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau , Jean-Claude König
Theoretical Computer Science, 2014, Combinatorial Optimization: Theory of algorithms and Complexity, 540, pp.143-155. ⟨10.1016/j.tcs.2013.11.024⟩
Article dans une revue lirmm-01251016v1
Image document

Using group replication for resilience on exascale systems

Marin Bougeret , Henri Casanova , Yves Robert , Frédéric Vivien , Dounia Zaidouni
International Journal of High Performance Computing Applications, 2014, 28 (2), pp.210-224. ⟨10.1177/1094342013505348⟩
Article dans une revue hal-00881463v1

Moderately exponential approximation for makespan minimization on related machines

Marin Bougeret , Pierre-Francois Dutot , Denis Trystram
Theoretical Computer Science, 2013, In press. ⟨10.1016/j.tcs.2013.03.020⟩
Article dans une revue lirmm-00838717v1

Approximating the discrete resource sharing scheduling problem

Marin Bougeret , Pierre-François Dutot , Alfredo Goldman , Yanik Ngoko , Denis Trystram
International Journal of Foundations of Computer Science, 2011, 22 (3), ⟨10.1142/s0129054111008271⟩
Article dans une revue hal-00796858v1

Approximation algorithms for multiple strip packing and scheduling parallel jobs in platforms

Marin Bougeret , Pierre-François Dutot , Klaus Jansen , Christina Robenek , Denis Trystram
Discrete Mathematics, Algorithms and Applications, 2011, 3 (4), pp.553-586. ⟨10.1142/S1793830911001413⟩
Article dans une revue hal-00796859v1
Image document

Kernelization for Graph Packing Problems via Rainbow Matching

Stéphane Bessy , Marin Bougeret , Dimitrios M. Thilikos , Sebastian Wiederrecht
SODA 2023 - ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, Jan 2023, Florence, Italy. pp.3654-3663, ⟨10.1137/1.9781611977554.ch139⟩
Communication dans un congrès hal-04042995v1
Image document

Optimization problems in graphs with locational uncertainty

Marin Bougeret , Jérémy Omer , Michael Poss
ROADEF 2022 - 23e congrès annuel de la société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne, France
Communication dans un congrès hal-03595364v1
Image document

A New Framework for Kernelization Lower Bounds: The Case of Maximum Minimal Vertex Cover

Júlio Araújo , Marin Bougeret , Victor Campos , Ignasi Sau
IPEC 2021 - 16th International Symposium on Parameterized and Exact Computation, Sep 2021, Virtual, Portugal. pp.4:1-4:19, ⟨10.4230/LIPIcs.IPEC.2021.4⟩
Communication dans un congrès lirmm-03526704v1
Image document

Bridge-Depth Characterizes Which Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel

Marin Bougeret , Bart M P Jansen , Ignasi Sau
ICALP 2020 - 47th International Colloquium on Automata, Languages, and Programming, Jul 2020, Saarbrücken, Germany. pp.16:1--16:19, ⟨10.4230/LIPIcs.ICALP.2020.16⟩
Communication dans un congrès lirmm-02991230v1
Image document

Packing Arc-Disjoint Cycles in Tournaments

Stéphane Bessy , Marin Bougeret , Ramaswamy Krithika , Abhishek Sahu , Saket Saurabh
MFCS 2019 - 44th International Symposium on Mathematical Foundations of Computer Science, Aug 2019, Aachen, Germany. pp.27:1-27:14, ⟨10.4230/LIPIcs.MFCS.2019.27⟩
Communication dans un congrès hal-02277436v1
Image document

Approximation results for makespan minimization with budgeted uncertainty

Marin Bougeret , Klaus Jansen , Michael Poss , Lars Rohwedder
WAOA 2019 - 17th International Workshop on Approximation and Online Algorithms, Sep 2019, Munich, Germany. pp.60-71, ⟨10.1007/978-3-030-39479-0_5⟩
Communication dans un congrès hal-02277357v1
Image document

Width Parameterizations for Knot-Free Vertex Deletion on Digraphs

Stéphane Bessy , Marin Bougeret , Alan D.A. Carneiro , Fábio Protti , Uéverton dos Santos Souza
IPEC 2019 - 14th International Symposium on Parameterized and Exact Computation, Sep 2019, Munich, Germany. pp.2:1-2:16, ⟨10.4230/LIPIcs.IPEC.2019.2⟩
Communication dans un congrès lirmm-03526774v1
Image document

How much does a treedepth modulator help to obtain polynomial kernels beyond sparse graphs?

Marin Bougeret , Ignasi Sau
IPEC 2017 - 12th International Symposium on Parameterized and Exact Computation, Sep 2017, Vienne, Austria. pp.10:1--10:13, ⟨10.4230/LIPIcs.IPEC.2017.10⟩
Communication dans un congrès lirmm-01730228v1
Image document

Triangle packing in (sparse) tournaments: approximation and kernelization

Stéphane Bessy , Marin Bougeret , Jocelyn Thiebaut
ESA 2017 - 25th Annual European Symposium on Algorithms, Sep 2017, Vienne, Austria. pp.14:1--14:13, ⟨10.4230/LIPIcs.ESA.2017.14⟩
Communication dans un congrès lirmm-01550313v1

Approximability and Exact Resolution of the Multidimensional Binary Vector Assignment Problem

Marin Bougeret , Guillerme Duvillié , Rodolphe Giroudeau
ISCO: International Symposium on Combinatorial Optimization, May 2016, Vietri sul Mare, Italy. pp.148-159, ⟨10.1007/978-3-319-45587-7_13⟩
Communication dans un congrès lirmm-01383110v1

On the complexity of flexible interval scheduling

Marin Bougeret , Rodolphe Giroudeau , Guillerme Duvillié
MAPSP: Models and Algorithms for Planning and Scheduling Problems, Jun 2015, La Roche-en-Ardenne, Belgium
Communication dans un congrès lirmm-01251104v1

On the Complexity of Wafer-to-Wafer Integration

Guillerme Duvillié , Marin Bougeret , Vincent Boudet , Trivikram Dokka , Rodolphe Giroudeau
CIAC: International Conference on Algorithms and Complexity, May 2015, Paris, France. pp.208-220, ⟨10.1007/978-3-319-18173-8_15⟩
Communication dans un congrès lirmm-01250989v1
Image document

Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations

Marin Bougeret , Guillerme Duvillié , Rodolphe Giroudeau , Rémi Watrigant
FCT: Fundamentals of Computation Theory, Aug 2015, Gdańsk, Poland. pp.189-201, ⟨10.1007/978-3-319-22177-9_15⟩
Communication dans un congrès lirmm-01250997v1

On Independent Set on B1-EPG Graphs

Marin Bougeret , Stéphane Bessy , Daniel Gonçalves , Christophe Paul
WAOA 2015 - 13th International Workshop on Approximation and Online Algorithms, Sep 2015, Patras, Greece. pp.158-169, ⟨10.1007/978-3-319-28684-6_14⟩
Communication dans un congrès lirmm-01264022v1

Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs

Marin Bougeret , Nicolas Bousquet , Rodolphe Giroudeau , Rémi Watrigant
SOFSEM: Theory and Practice of Computer Science, Jan 2014, Nový Smokovec, Slovakia. pp.150-161, ⟨10.1007/978-3-319-04298-5_14⟩
Communication dans un congrès lirmm-01251025v1

Approximating the Sparsest $k$-Subgraph in Chordal Graphs

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau
WAOA: Workshop on Approximation and Online Algorithms, Sep 2013, Sophia Antipolis, France. pp.73-84, ⟨10.1007/978-3-319-08001-7_7⟩
Communication dans un congrès lirmm-01283611v1
Image document

On the Approximability of the Sum-Max Graph Partitioning Problem

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau , Jean-Claude König
APEX: Approximation, Parameterized and EXact algorithms, Feb 2012, Paris, France
Communication dans un congrès lirmm-00675888v1
Image document

Sum-Max Graph Partitioning Problem

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau , Jean-Claude König
ISCO: International Symposium on Combinatorial Optimization, Apr 2012, Athens, Greece. pp.297-308, ⟨10.1007/978-3-642-32147-4_27⟩
Communication dans un congrès lirmm-00738554v1
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

Approximation algorithms for the wafer to wafer integration problem

Rodolphe Giroudeau , Vincent Boudet , Marin Bougeret , Trivikram Dokka , Frits Spieksma
WAOA 2012 - 10th Workshop on Approximation and Online Algorithms, Sep 2012, Ljubljana, Slovenia. pp.286-297, ⟨10.1007/978-3-642-38016-7_23⟩
Communication dans un congrès lirmm-00805063v1
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

Checkpointing strategies for parallel jobs.

Marin Bougeret , Henri Casanova , Mikael Rabie , Yves Robert , Frédéric Vivien
SuperComputing (SC) - International Conference for High Performance Computing, Networking, Storage and Analysis, 2011, 2011, United States. pp.1-11
Communication dans un congrès hal-00738504v1
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

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

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

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

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
Image document

Approximability and exact resolution of the Multidimensional Binary Vector Assignment problem

Marin Bougeret , Guillerme Duvillié , Rodolphe Giroudeau
[Research Report] Lirmm; Montpellier II. 2016
Rapport lirmm-01310648v1
Image document

On the complexity of Wafer-to-Wafer Integration

Guillerme Duvillié , Marin Bougeret , Vincent Boudet , Trivikram Dokka , Rodolphe Giroudeau
[Research Report] LIRMM. 2015
Rapport lirmm-01110027v1
Image document

Approximating the Sparsest k-Subgraph in Chordal Graphs

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau
2013
Rapport hal-00868188v1
Image document

Parameterized Complexity of the Sparsest k-Subgraph in Chordal Graphs

Rémi Watrigant , Nicolas Bousquet , Marin Bougeret , Rodolphe Giroudeau
[Research Report] RR-13033, LIRMM. 2013
Rapport lirmm-00875132v1
Image document

Tight Approximation for Scheduling Parallel Job on Identical Clusters

Marin Bougeret , Pierre-Francois Dutot , Denis Trystram , Klaus Jansen , Christina Robenek
RR-12001, 2012
Rapport lirmm-00656780v1
Image document

NP-hardness of the Sparsest k-Subgraph Problem in Chordal Graphs

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau
RR-12026, 2012
Rapport lirmm-00744655v3
Image document

Using group replication for resilience on exascale systems

Marin Bougeret , Henri Casanova , Yves Robert , Frédéric Vivien , Dounia Zaidouni
[Research Report] RR-7876, INRIA. 2012
Rapport hal-00668016v2
Image document

The k-Sparsest Subgraph Problem

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau
RR-12019, 2012
Rapport lirmm-00735713v2
Image document

Sum-Max Graph Partitioning Problem

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau , Jean-Claude König
RR-12015, 2012
Rapport lirmm-00694569v2
Image document

Checkpointing strategies for parallel jobs

Marin Bougeret , Henri Casanova , Mikael Rabie , Yves Robert , Frédéric Vivien
[Research Report] RR-7520, INRIA. 2011, pp.45
Rapport inria-00560582v3
Image document

Using replication for resilience on exascale systems

Marin Bougeret , Henri Casanova , Yves Robert , Frédéric Vivien , Dounia Zaidouni
[Research Report] RR-7830, INRIA. 2011
Rapport hal-00650325v2
Image document

Systèmes interactifs pour la résolution de problèmes complexes.

Marin Bougeret
Autre [cs.OH]. Institut National Polytechnique de Grenoble - INPG, 2010. Français. ⟨NNT : ⟩
Thèse tel-00543195v1