Rémi Watrigant

According to our database, Rémi Watrigant authored at least 32 papers between 2012 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Subcoloring of (Unit) Disk Graphs.

Malory Marin, Rémi Watrigant

Proceedings of the 50th International Symposium on Mathematical Foundations of Computer Science, 2025

2024

A structural description of Zykov and Blanche Descartes graphs.

Malory Marin, Stéphan Thomassé, Nicolas Trotignon, Rémi Watrigant

CoRR, 2024

Beyond Recognizing Well-Covered Graphs.

Carl Feghali, Malory Marin, Rémi Watrigant

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2024

Channel Allocation Revisited Through 1-Extendability of Graphs.

Anthony Busson, Malory Marin, Rémi Watrigant

Proceedings of the Algorithmics of Wireless Networks - 20th International Symposium, 2024

2023

Approximating Highly Inapproximable Problems on Graphs of Bounded Twin-Width.

Pierre Bergé, Édouard Bonnet, Hugues Déprés, Rémi Watrigant

Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science, 2023

2022

1-Extendability of Independent Sets.

Pierre Bergé, Anthony Busson, Carl Feghali, Rémi Watrigant

Proceedings of the Combinatorial Algorithms - 33rd International Workshop, 2022

2021

Twin-width II: small classes.

Édouard Bonnet, Colin Geniet, Eun Jung Kim, Stéphan Thomassé, Rémi Watrigant

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Twin-Width and Polynomial Kernels.

Édouard Bonnet, Eun Jung Kim, Amadeus Reinald, Stéphan Thomassé, Rémi Watrigant

Proceedings of the 16th International Symposium on Parameterized and Exact Computation, 2021

Twin-width III: Max Independent Set, Min Dominating Set, and Coloring.

Édouard Bonnet, Colin Geniet, Eun Jung Kim, Stéphan Thomassé, Rémi Watrigant

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2020

Twin-width III: Max Independent Set and Coloring.

Édouard Bonnet, Colin Geniet, Eun Jung Kim, Stéphan Thomassé, Rémi Watrigant

CoRR, 2020

Twin-width I: tractable FO model checking.

Édouard Bonnet, Eun Jung Kim, Stéphan Thomassé, Rémi Watrigant

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

An Algorithmic Weakening of the Erdős-Hajnal Conjecture.

Édouard Bonnet, Stéphan Thomassé, Xuan Thang Tran, Rémi Watrigant

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

Overlaying a Hypergraph with a Graph with Bounded Maximum Degree.

Frédéric Havet, Dorian Mazauric, Viet-Ha Nguyen, Rémi Watrigant

Proceedings of the Algorithms and Discrete Applied Mathematics, 2020

2019

Parameterized resiliency problems.

Jason Crampton, Gregory Z. Gutin, Martin Koutecký, Rémi Watrigant

Theor. Comput. Sci., 2019

Comparing Two Clusterings Using Matchings between Clusters of Clusters.

Frédéric Cazals, Dorian Mazauric, Romain Tetley, Rémi Watrigant

ACM J. Exp. Algorithmics, 2019

Constraint Generation Algorithm for the Minimum Connectivity Inference Problem.

Édouard Bonnet, Diana-Elena Falamas, Rémi Watrigant

Proceedings of the Analysis of Experimental Algorithms - Special Event, 2019

When Maximum Stable Set Can Be Solved in FPT Time.

Édouard Bonnet, Nicolas Bousquet, Stéphan Thomassé, Rémi Watrigant

Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

2018

Complexity dichotomies for the MinimumF-Overlay problem.

Nathann Cohen, Frédéric Havet, Dorian Mazauric, Ignasi Sau, Rémi Watrigant

J. Discrete Algorithms, 2018

Parameterized Complexity of Independent Set in H-Free Graphs.

Édouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stéphan Thomassé, Rémi Watrigant

Proceedings of the 13th International Symposium on Parameterized and Exact Computation, 2018

2017

The bi-objective workflow satisfiability problem and workflow resiliency.

Jason Crampton, Gregory Z. Gutin, Daniel Karapetyan, Rémi Watrigant

J. Comput. Secur., 2017

On the Satisfiability of Workflows with Release Points.

Jason Crampton, Gregory Z. Gutin, Rémi Watrigant

Proceedings of the 22nd ACM on Symposium on Access Control Models and Technologies, 2017

Complexity Dichotomies for the Minimum ℱ -Overlay Problem.

Nathann Cohen, Frédéric Havet, Dorian Mazauric, Ignasi Sau, Rémi Watrigant

Proceedings of the Combinatorial Algorithms - 28th International Workshop, 2017

The Authorization Policy Existence Problem.

Pierre Bergé, Jason Crampton, Gregory Z. Gutin, Rémi Watrigant

Proceedings of the Seventh ACM Conference on Data and Application Security and Privacy, 2017

Parameterized Resiliency Problems via Integer Linear Programming.

Jason Crampton, Gregory Z. Gutin, Martin Koutecký, Rémi Watrigant

Proceedings of the Algorithms and Complexity - 10th International Conference, 2017

2016

An Approach to Parameterized Resiliency Problems Using Integer Linear Programming.

Jason Crampton, Gregory Z. Gutin, Rémi Watrigant

CoRR, 2016

Resiliency Policies in Access Control Revisited.

Jason Crampton, Gregory Z. Gutin, Rémi Watrigant

Proceedings of the 21st ACM on Symposium on Access Control Models and Technologies, 2016

A Multivariate Approach for Checking Resiliency in Access Control.

Jason Crampton, Gregory Z. Gutin, Rémi Watrigant

Proceedings of the Algorithmic Aspects in Information and Management, 2016

2015

Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations.

Marin Bougeret, Guillerme Duvillié, Rodolphe Giroudeau, Rémi Watrigant

Proceedings of the Fundamentals of Computation Theory - 20th International Symposium, 2015

2014

Approximation et complexité paramétrée de problèmes d'optimisation dans les graphes : partitions et sous-graphes. (Approximation and parameterized complexity for combinatorial optimization problem in graph : partition and subgraph ).

Rémi Watrigant

PhD thesis, 2014

Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs.

Marin Bougeret, Nicolas Bousquet, Rodolphe Giroudeau, Rémi Watrigant

Proceedings of the SOFSEM 2014: Theory and Practice of Computer Science, 2014

2013

Approximating the Sparsest k-Subgraph in Chordal Graphs.

Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau

Proceedings of the Approximation and Online Algorithms - 11th International Workshop, 2013

2012

Sum-Max Graph Partitioning Problem.

Rémi Watrigant, Marin Bougeret, Rodolphe Giroudeau, Jean-Claude König

Proceedings of the Combinatorial Optimization - Second International Symposium, 2012