Rémi Watrigant

ORCID

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 44

Top Venues

Montpellier 2 University, France (PHD)

Education History

Montpellier 2 University, France

PHD

Publications

Pierre Bergé, Anthony Busson, Carl Feghali, Rémi Watrigant
1-Extendability of Independent Sets. Algorithmica 86 (3) (2024)
Carl Feghali, Malory Marin, Rémi Watrigant
Beyond recognizing well-covered graphs. CoRR (2024)
Pierre Bergé, Édouard Bonnet, Hugues Déprés, Rémi Watrigant
Approximating Highly Inapproximable Problems on Graphs of Bounded Twin-Width. STACS (2023)
Édouard Bonnet, Eun Jung Kim, Amadeus Reinald, Stéphan Thomassé, Rémi Watrigant
Twin-width and Polynomial Kernels. Algorithmica 84 (11) (2022)
Frédéric Havet, Dorian Mazauric, Viet-Ha Nguyen, Rémi Watrigant
Overlaying a hypergraph with a graph with bounded maximum degree. Discret. Appl. Math. 319 (2022)
Pierre Bergé, Anthony Busson, Carl Feghali, Rémi Watrigant
1-Extendability of Independent Sets. IWOCA (2022)
Pierre Bergé, Anthony Busson, Carl Feghali, Rémi Watrigant
1-Extendability of independent sets. CoRR (2022)
Pierre Bergé, Édouard Bonnet, Hugues Déprés, Rémi Watrigant
Approximating Highly Inapproximable Problems on Graphs of Bounded Twin-Width. CoRR (2022)
Édouard Bonnet, Eun Jung Kim, Stéphan Thomassé, Rémi Watrigant
Twin-width I: Tractable FO Model Checking. J. ACM 69 (1) (2022)
Édouard Bonnet, Colin Geniet, Eun Jung Kim, Stéphan Thomassé, Rémi Watrigant
Twin-width III: Max Independent Set, Min Dominating Set, and Coloring. ICALP (2021)
Édouard Bonnet, Colin Geniet, Eun Jung Kim, Stéphan Thomassé, Rémi Watrigant
Twin-width II: small classes. SODA (2021)
Édouard Bonnet, Eun Jung Kim, Amadeus Reinald, Stéphan Thomassé, Rémi Watrigant
Twin-Width and Polynomial Kernels. IPEC (2021)
Édouard Bonnet, Eun Jung Kim, Amadeus Reinald, Stéphan Thomassé, Rémi Watrigant
Twin-width and polynomial kernels. CoRR (2021)
Édouard Bonnet, Colin Geniet, Eun Jung Kim, Stéphan Thomassé, Rémi Watrigant
Twin-width II: small classes. CoRR (2020)
Édouard Bonnet, Stéphan Thomassé, Xuan Thang Tran, Rémi Watrigant
An algorithmic weakening of the Erdős-Hajnal conjecture. CoRR (2020)
Édouard Bonnet, Eun Jung Kim, Stéphan Thomassé, Rémi Watrigant
Twin-width I: tractable FO model checking. CoRR (2020)
Édouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stéphan Thomassé, Rémi Watrigant
Parameterized Complexity of Independent Set in H-Free Graphs. Algorithmica 82 (8) (2020)
Édouard Bonnet, Stéphan Thomassé, Xuan Thang Tran, Rémi Watrigant
An Algorithmic Weakening of the Erdős-Hajnal Conjecture. ESA (2020)
Édouard Bonnet, Colin Geniet, Eun Jung Kim, Stéphan Thomassé, Rémi Watrigant
Twin-width III: Max Independent Set and Coloring. CoRR (2020)
Pierre Bergé, Jason Crampton, Gregory Z. Gutin, Rémi Watrigant
The Authorization Policy Existence Problem. IEEE Trans. Dependable Secur. Comput. 17 (6) (2020)
Édouard Bonnet, Eun Jung Kim, Stéphan Thomassé, Rémi Watrigant
Twin-width I: tractable FO model checking. FOCS (2020)
Frédéric Havet, Dorian Mazauric, Viet-Ha Nguyen, Rémi Watrigant
Overlaying a Hypergraph with a Graph with Bounded Maximum Degree. CALDAM (2020)
Édouard Bonnet, Nicolas Bousquet, Stéphan Thomassé, Rémi Watrigant
When Maximum Stable Set Can Be Solved in FPT Time. ISAAC (2019)
Jason Crampton, Gregory Z. Gutin, Martin Koutecký, Rémi Watrigant
Parameterized resiliency problems. Theor. Comput. Sci. 795 (2019)
Frédéric Cazals, Dorian Mazauric, Romain Tetley, Rémi Watrigant
Comparing Two Clusterings Using Matchings between Clusters of Clusters. ACM J. Exp. Algorithmics 24 (1) (2019)
Édouard Bonnet, Diana-Elena Falamas, Rémi Watrigant
Constraint Generation Algorithm for the Minimum Connectivity Inference Problem. CoRR (2019)
Édouard Bonnet, Diana-Elena Falamas, Rémi Watrigant
Constraint Generation Algorithm for the Minimum Connectivity Inference Problem. SEA² (2019)
Édouard Bonnet, Nicolas Bousquet, Stéphan Thomassé, Rémi Watrigant
When Maximum Stable Set can be solved in FPT time. CoRR (2019)
Édouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stéphan Thomassé, Rémi Watrigant
Parameterized Complexity of Independent Set in H-Free Graphs. CoRR (2018)
Nathann Cohen, Frédéric Havet, Dorian Mazauric, Ignasi Sau, Rémi Watrigant
Complexity dichotomies for the MinimumF-Overlay problem. J. Discrete Algorithms (2018)
Édouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stéphan Thomassé, Rémi Watrigant
Parameterized Complexity of Independent Set in H-Free Graphs. IPEC (2018)
Marin Bougeret, Guillerme Duvillié, Rodolphe Giroudeau, Rémi Watrigant
Multidimensional Binary Vector Assignment problem: standard, structural and above guarantee parameterizations. Discret. Math. Theor. Comput. Sci. 19 (4) (2017)
Pierre Bergé, Jason Crampton, Gregory Z. Gutin, Rémi Watrigant
The Authorization Policy Existence Problem. CODASPY (2017)
Jason Crampton, Gregory Z. Gutin, Rémi Watrigant
On the Satisfiability of Workflows with Release Points. SACMAT (2017)
Nathann Cohen, Frédéric Havet, Dorian Mazauric, Ignasi Sau, Rémi Watrigant
Complexity Dichotomies for the Minimum F-Overlay Problem. CoRR (2017)
Jason Crampton, Gregory Z. Gutin, Martin Koutecký, Rémi Watrigant
Parameterized Resiliency Problems via Integer Linear Programming. CIAC (2017)
Nathann Cohen, Frédéric Havet, Dorian Mazauric, Ignasi Sau, Rémi Watrigant
Complexity Dichotomies for the Minimum ℱ -Overlay Problem. IWOCA (2017)
Jason Crampton, Gregory Z. Gutin, Daniel Karapetyan, Rémi Watrigant
The bi-objective workflow satisfiability problem and workflow resiliency. J. Comput. Secur. 25 (1) (2017)
Jason Crampton, Gregory Z. Gutin, Rémi Watrigant
An Approach to Parameterized Resiliency Problems Using Integer Linear Programming. CoRR (2016)
Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau
Approximating the Sparsest k-Subgraph in Chordal Graphs. Theory Comput. Syst. 58 (1) (2016)
Jason Crampton, Gregory Z. Gutin, Rémi Watrigant
A Multivariate Approach for Checking Resiliency in Access Control. AAIM (2016)
Jason Crampton, Gregory Z. Gutin, Rémi Watrigant
A Multivariate Approach for Checking Resiliency in Access Control. CoRR (2016)
Pierre Bergé, Jason Crampton, Gregory Z. Gutin, Rémi Watrigant
The Authorization Policy Existence Problem. CoRR (2016)
Jason Crampton, Gregory Z. Gutin, Rémi Watrigant
Resiliency Policies in Access Control Revisited. SACMAT (2016)
Marin Bougeret, Guillerme Duvillié, Rodolphe Giroudeau, Rémi Watrigant
Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations. FCT (2015)
Marin Bougeret, Guillerme Duvillié, Rodolphe Giroudeau, Rémi Watrigant
Multidimensional Binary Vector Assignment problem: standard, structural and above guarantee parameterizations. CoRR (2015)
Jason Crampton, Gregory Z. Gutin, Daniel Karapetyan, Rémi Watrigant
The Bi-Objective Workflow Satisfiability Problem and Workflow Resiliency. CoRR (2015)
Marin Bougeret, Nicolas Bousquet, Rodolphe Giroudeau, Rémi Watrigant
Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs. SOFSEM (2014)
Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau, Jean-Claude König
On the sum-max graph partitioning problem. Theor. Comput. Sci. 540 (2014)
Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau
Approximating the Sparsest k-Subgraph in Chordal Graphs. WAOA (2013)
Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau, Jean-Claude König
Sum-Max Graph Partitioning Problem. ISCO (2012)

Rémi Watrigant.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Rémi Watrigant