Accéder directement au contenu
MB

Marin Bougeret

7
Documents
Identifiants chercheurs

Présentation

Publications

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

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

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

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

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