Skip to content

Marin Bougeret

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

21

Venues

14

Active years

2009–2026

Best venue rank

A*

Where they publish

Papers

21 indexed papers, newest first.

YearVenueTitleAuthors
2026ESAA More Versatile Model for Enumerative Kernelization: A Case Study for Vertex Cover.Marin Bougeret, Guilherme C. M. Gomes, Ignasi Sau
2026STACSKernelization Dichotomies for Hitting Minors Under Structural Parameterizations.Marin Bougeret, Eric Brandwein, Ignasi Sau
2025ICALPPushing the Frontiers of Subexponential FPT Time for Feedback Vertex Set.Gatan Berthe, Marin Bougeret, Daniel Gonalves, Jean-Florent Raymond
2024ICALPKernelization Dichotomies for Hitting Subgraphs Under Structural Parameterizations.Marin Bougeret, Bart M. P. Jansen, Ignasi Sau
2024WGFeedback Vertex Set for Pseudo-disk Graphs in Subexponential FPT Time.Gatan Berthe, Marin Bougeret, Daniel Gonalves, Jean-Florent Raymond
2023SODAKernelization for Graph Packing Problems via Rainbow Matching.Stphane Bessy, Marin Bougeret, Dimitrios M. Thilikos, Sebastian Wiederrecht
2020ICALPBridge-Depth Characterizes Which Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel.Marin Bougeret, Bart M. P. Jansen, Ignasi Sau
2019MFCSPacking Arc-Disjoint Cycles in Tournaments.Stphane Bessy, Marin Bougeret, R. Krithika, Abhishek Sahu, Saket Saurabh, Jocelyn Thiebaut, Meirav Zehavi
2019WADSApproximating Robust Bin Packing with Budgeted Uncertainty.Aniket Basu Roy, Marin Bougeret, Noam Goldberg, Michael Poss
2019WAOAApproximation Results for Makespan Minimization with Budgeted Uncertainty.Marin Bougeret, Klaus Jansen, Michael Poss, Lars Rohwedder
2017ESATriangle Packing in (Sparse) Tournaments: Approximation and Kernelization.Stphane Bessy, Marin Bougeret, Jocelyn Thiebaut
2015CIACOn the Complexity of Wafer-to-Wafer Integration.Guillerme Duvilli, Marin Bougeret, Vincent Boudet, Trivikram Dokka, Rodolphe Giroudeau
2015FCTMultidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations.Marin Bougeret, Guillerme Duvilli, Rodolphe Giroudeau, Rmi Watrigant
2015WAOAOn Independent Set on B1-EPG Graphs.Marin Bougeret, Stphane Bessy, Daniel Gonalves, Christophe Paul
2014SOFSEMParameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs.Marin Bougeret, Nicolas Bousquet, Rodolphe Giroudeau, Rmi Watrigant
2013WAOAApproximating the Sparsest k-Subgraph in Chordal Graphs.Rmi Watrigant, Marin Bougeret, Rodolphe Giroudeau
2012WAOAApproximation Algorithms for the Wafer to Wafer Integration Problem.Trivikram Dokka, Marin Bougeret, Vincent Boudet, Rodolphe Giroudeau, Frits C. R. Spieksma
2011COCOONScheduling Jobs on Heterogeneous Platforms.Marin Bougeret, Pierre-Franois Dutot, Klaus Jansen, Christina Robenek, Denis Trystram
2011SCCheckpointing strategies for parallel jobs.Marin Bougeret, Henri Casanova, Mikal Rabie, Yves Robert, Frdric Vivien
2010EuroParA Fast 5/2-Approximation Algorithm for Hierarchical Scheduling.Marin Bougeret, Pierre-Franois Dutot, Klaus Jansen, Christina Otte, Denis Trystram
2009WAOAApproximation Algorithms for Multiple Strip Packing.Marin Bougeret, Pierre-Franois Dutot, Klaus Jansen, Christina Otte, Denis Trystram