Marin Bougeret

From MaRDI portal
Person:260265

Available identifiers

zbMath Open bougeret.marinMaRDI QIDQ260265

List of research outcomes





PublicationDate of PublicationType
Kernelization for graph packing problems via rainbow matching2024-05-14Paper
Optimization Problems in Graphs with Locational Uncertainty2024-02-28Paper
A new framework for kernelization lower bounds: the case of maximum minimal vertex cover2024-02-12Paper
Single machine robust scheduling with budgeted uncertainty2023-06-28Paper
Parameterized complexity of computing maximum minimal blocking and hitting sets2023-02-16Paper
Width Parameterizations for Knot-Free Vertex Deletion on Digraphs.2023-02-03Paper
Bridge-depth characterizes which minor-closed structural parameterizations of vertex cover admit a polynomial kernel2022-11-15Paper
Constant-ratio approximation for robust bin packing with budgeted uncertainty2022-11-09Paper
Introducing \textsf{lop}-kernels: a framework for kernelization lower bounds2022-10-27Paper
Packing Arc-Disjoint Cycles in Tournaments2022-07-21Paper
Approximation results for makespan minimization with budgeted uncertainty2021-09-28Paper
Packing arc-disjoint cycles in tournaments2021-04-19Paper
Approximation results for makespan minimization with budgeted uncertainty2020-08-24Paper
Triangle packing in (sparse) tournaments: approximation and kernelization2020-05-27Paper
How much does a treedepth modulator help to obtain polynomial kernels beyond sparse graphs?2020-05-27Paper
On independent set in \(B_1\)-EPG graphs2020-04-21Paper
Approximating robust bin packing with budgeted uncertainty2020-01-16Paper
How much does a treedepth modulator help to obtain polynomial kernels beyond sparse graphs?2019-09-10Paper
Robust scheduling with budgeted uncertainty2019-05-17Paper
Multidimensional binary vector assignment problem: standard, structural and above guarantee parameterizations2018-12-10Paper
Approximability and exact resolution of the multidimensional binary vector assignment problem2018-12-06Paper
On the complexity of wafer-to-wafer integration2018-05-24Paper
(Arc-disjoint) cycle packing in tournament: classical and parameterized complexity2018-02-19Paper
The complexity of partitioning into disjoint cliques and a triangle-free graph2017-03-15Paper
Approximability and exact resolution of the multidimensional binary vector assignment problem2016-11-30Paper
Approximating the \textsc{Sparsest} \(k\)-\textsc{Subgraph} in chordal graphs2016-03-21Paper
On independent set on B1-EPG graphs2016-02-26Paper
Multidimensional binary vector assignment problem: standard, structural and above guarantee parameterizations2015-09-29Paper
On the complexity of wafer-to-wafer integration2015-09-21Paper
Improved approximation algorithms for scheduling parallel jobs on identical clusters2015-09-16Paper
Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs2015-01-13Paper
Approximating the sparsest \(k\)-subgraph in chordal graphs2014-09-02Paper
On the sum-max graph partitioning problem2014-06-06Paper
Moderately exponential approximation for makespan minimization on related machines2014-01-13Paper
Approximation algorithms for the wafer to wafer integration problem2013-09-13Paper
Sum-max graph partitioning problem2012-11-02Paper
Approximation algorithms for multiple strip packing and scheduling parallel jobs in platforms2012-08-27Paper
Scheduling jobs on heterogeneous platforms2011-08-17Paper
Approximating the discrete resource sharing scheduling problem2011-05-10Paper
Approximating the non-contiguous multiple organization packing problem2010-10-27Paper
Approximation algorithms for multiple strip packing2010-05-11Paper
Kernelization Dichotomies for Hitting Subgraphs under Structural ParameterizationsN/APaper

Research outcomes over time

This page was built for person: Marin Bougeret