|
Feedback Vertex Set for Pseudo-disk Graphs in Subexponential FPT Time
Gaétan Berthe
,
Marin Bougeret
,
Daniel Gonçalves
,
Jean-Florent Raymond
WG 2024 - 50th International Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2024, Gozd Martuljek, Slovenia. pp.65-78, ⟨10.1007/978-3-031-75409-8_5⟩
Communication dans un congrès
lirmm-04938252
v1
|
|
Kernelization Dichotomies for Hitting Subgraphs Under Structural Parameterizations
Marin Bougeret
,
Bart M.P. Jansen
,
Ignasi Sau
ICALP 2024 - 51st International Colloquium on Automata, Languages, and Programming, Jul 2024, Tallinn, Estonia. pp.33:1-33:20, ⟨10.4230/LIPIcs.ICALP.2024.33⟩
Communication dans un congrès
lirmm-04700560
v1
|
|
Kick the Cliques
Gaétan Berthe
,
Marin Bougeret
,
Daniel Gonçalves
,
Jean-Florent Raymond
IPEC 2024 - 19th International Symposium on Parameterized and Exact Computation, Sep 2024, Londres, United Kingdom. pp.13:1-13:17, ⟨10.4230/LIPIcs.IPEC.2024.13⟩
Communication dans un congrès
lirmm-04938282
v1
|
|
Subexponential algorithms in geometric graphs via the subquadratic grid minor property: the role of local radius
Gaétan Berthe
,
Marin Bougeret
,
Daniel Gonçalves
,
Jean-Florent Raymond
SWAT 2024 - 19th Scandinavian Symposium and Workshops on Algorithm Theory, Jun 2024, Helsinki, Finland. pp.11:1-11:18, ⟨10.4230/LIPIcs.SWAT.2024.11⟩
Communication dans un congrès
hal-04149792
v1
|
|
Kernelization for Graph Packing Problems via Rainbow Matching
Stéphane Bessy
,
Marin Bougeret
,
Dimitrios M. Thilikos
,
Sebastian Wiederrecht
SODA 2023 - 34th 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-04042995
v1
|
|
Optimization problems in graphs with locational uncertainty
Marin Bougeret
,
Jérémy Omer
,
Michael Poss
ROADEF 2022 - 23e Congrès 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-03595364
v1
|
|
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-03526704
v1
|
|
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-02991230
v1
|
|
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-02277357
v1
|
|
Packing Arc-Disjoint Cycles in Tournaments
Stéphane Bessy
,
Marin Bougeret
,
Ramaswamy Krithika
,
Abhishek Sahu
,
Saket Saurabh
et al.
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-02277436
v1
|
|
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-03526774
v1
|
|
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-01730228
v1
|
|
Triangle packing in (sparse) tournaments: approximation and kernelization
Stéphane Bessy
,
Marin Bougeret
,
Jocelyn Thiebaut
Communication dans un congrès
lirmm-01550313
v1
|
|
Approximability and Exact Resolution of the Multidimensional Binary Vector Assignment Problem
Marin Bougeret
,
Guillerme Duvillié
,
Rodolphe Giroudeau
Communication dans un congrès
lirmm-01383110
v1
|
|
On Independent Set on B1-EPG Graphs
Marin Bougeret
,
Stéphane Bessy
,
Daniel Gonçalves
,
Christophe Paul
Communication dans un congrès
lirmm-01264022
v1
|
|
Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations
Marin Bougeret
,
Guillerme Duvillié
,
Rodolphe Giroudeau
,
Rémi Watrigant
Communication dans un congrès
lirmm-01250997
v1
|
|
On the Complexity of Wafer-to-Wafer Integration
Guillerme Duvillié
,
Marin Bougeret
,
Vincent Boudet
,
Trivikram Dokka
,
Rodolphe Giroudeau
Communication dans un congrès
lirmm-01250989
v1
|
|
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-01251104
v1
|
|
Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs
Marin Bougeret
,
Nicolas Bousquet
,
Rodolphe Giroudeau
,
Rémi Watrigant
Communication dans un congrès
lirmm-01251025
v1
|
|
Approximating the Sparsest $k$-Subgraph in Chordal Graphs
Rémi Watrigant
,
Marin Bougeret
,
Rodolphe Giroudeau
Communication dans un congrès
lirmm-01283611
v1
|
|
Approximation algorithms for the wafer to wafer integration problem
Rodolphe Giroudeau
,
Vincent Boudet
,
Marin Bougeret
,
Trivikram Dokka
,
Frits Spieksma
Communication dans un congrès
lirmm-00805063
v1
|
|
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-00738499
v1
|
|
Sum-Max Graph Partitioning Problem
Rémi Watrigant
,
Marin Bougeret
,
Rodolphe Giroudeau
,
Jean-Claude König
Communication dans un congrès
lirmm-00738554
v1
|
|
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-00675888
v1
|
|
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-00738513
v1
|
|
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-00738508
v1
|
|
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-00738504
v1
|
|
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-00738518
v1
|
|
Approximating the Non-contiguous Multiple Organization Packing Problem
Marin Bougeret
,
Pierre-François Dutot
,
Klaus Jansen
,
Christina Otte
,
Denis Trystram
Communication dans un congrès
hal-00798444
v1
|
|
Approximation Algorithms for Multiple Strip Packing
Marin Bougeret
,
Pierre-François Dutot
,
Klaus Jansen
,
Christina Otte
,
Denis Trystram
Communication dans un congrès
istex
hal-00953421
v1
|
|
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-00953419
v1
|
|
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-01054450
v1
|
|
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-00806237
v1
|
|
Combining Multiple Heuristics on Discrete Resources
Marin Bougeret
,
Pierre-Francois Dutot
,
A. Goldman
,
Yanik Ngoko
,
Denis Trystram
Communication dans un congrès
hal-00688739
v1
|
|
Approximation Algorithm for Multiple Strip Packing
Marin Bougeret
,
Pierre-Francois Dutot
,
Klaus Jansen
,
Christina Otte
,
Denis Trystram
Communication dans un congrès
istex
hal-00738614
v1
|