Rémi Watrigant

Available identifiers

zbMath Open watrigant.remiMaRDI QIDQ260264

List of research outcomes

Publication	Date of Publication	Type
1-extendability of independent sets	2024-03-25	Paper
https://portal.mardi4nfdi.de/entity/Q6192478	2024-02-12	Paper
https://portal.mardi4nfdi.de/entity/Q6147374	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q5874491	2023-02-07	Paper
https://portal.mardi4nfdi.de/entity/Q5875613	2023-02-03	Paper
Twin-width II: small classes	2022-11-23	Paper
Twin-width and polynomial kernels	2022-10-27	Paper
1-extendability of independent sets	2022-08-30	Paper
Overlaying a hypergraph with a graph with bounded maximum degree	2022-08-04	Paper
Approximating Highly Inapproximable Problems on Graphs of Bounded Twin-Width	2022-07-15	Paper
Twin-width I: Tractable FO Model Checking	2022-03-31	Paper
Parameterized Complexity of Independent Set in H-Free Graphs.	2021-08-04	Paper
Twin-width and polynomial kernels	2021-07-06	Paper
Parameterized complexity of independent set in H-free graphs	2020-08-12	Paper
Twin-width III: Max Independent Set, Min Dominating Set, and Coloring	2020-07-28	Paper
Overlaying a hypergraph with a graph with bounded maximum degree	2020-07-21	Paper
Parameterized resiliency problems	2019-10-18	Paper
Complexity dichotomies for the \textsc{Minimum} \(\mathcal{F}\)-\textsc{Overlay} problem	2019-01-18	Paper
Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations	2018-12-10	Paper
Complexity dichotomies for the minimum \(\mathcal{F}\)-overlay problem	2018-06-15	Paper
Parameterized Resiliency Problems via Integer Linear Programming	2017-07-21	Paper
A Multivariate Approach for Checking Resiliency in Access Control	2016-11-09	Paper
Approximating the \textsc{Sparsest} \(k\)-\textsc{Subgraph} in chordal graphs	2016-03-21	Paper
Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations	2015-09-29	Paper
Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs	2015-01-13	Paper
Approximating the Sparsest k-Subgraph in Chordal Graphs	2014-09-02	Paper
On the sum-max graph partitioning problem	2014-06-06	Paper
Sum-Max Graph Partitioning Problem	2012-11-02	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Rémi Watrigant