Skip to content

Rmi Watrigant

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

21

Venues

17

Active years

2013–2026

Best venue rank

A*

Where they publish

Papers

21 indexed papers, newest first.

YearVenueTitleAuthors
2026ESASmall Independent Sets Versus Small Separator in Geometric Intersection Graphs.Malory Marin, Rmi Watrigant
2025LCNModel Placement for Quality Inference of Video Streaming Traffic over a Cellular Network.Francescomaria Faticanti, Loc Desgeorges, Rmi Watrigant, Thomas Begin, Francesco Bronzino
2025MFCSSubcoloring of (Unit) Disk Graphs.Malory Marin, Rmi Watrigant
2025WGA Structural Description of Zykov and Blanche Descartes Graphs.Malory Marin, Stphan Thomass, Nicolas Trotignon, Rmi Watrigant
2024AlgosensorsChannel Allocation Revisited Through 1-Extendability of Graphs.Anthony Busson, Malory Marin, Rmi Watrigant
2024WGBeyond Recognizing Well-Covered Graphs.Carl Feghali, Malory Marin, Rmi Watrigant
2023STACSApproximating Highly Inapproximable Problems on Graphs of Bounded Twin-Width.Pierre Berg, douard Bonnet, Hugues Dprs, Rmi Watrigant
2022IWOCA1-Extendability of Independent Sets.Pierre Berg, Anthony Busson, Carl Feghali, Rmi Watrigant
2021ICALPTwin-width III: Max Independent Set, Min Dominating Set, and Coloring.douard Bonnet, Colin Geniet, Eun Jung Kim, Stphan Thomass, Rmi Watrigant
2021SODATwin-width II: small classes.douard Bonnet, Colin Geniet, Eun Jung Kim, Stphan Thomass, Rmi Watrigant
2020ESAAn Algorithmic Weakening of the Erdős-Hajnal Conjecture.douard Bonnet, Stphan Thomass, Xuan Thang Tran, Rmi Watrigant
2020FOCSTwin-width I: tractable FO model checking.douard Bonnet, Eun Jung Kim, Stphan Thomass, Rmi Watrigant
2019ISAACWhen Maximum Stable Set Can Be Solved in FPT Time.douard Bonnet, Nicolas Bousquet, Stphan Thomass, Rmi Watrigant
2017CIACParameterized Resiliency Problems via Integer Linear Programming.Jason Crampton, Gregory Z. Gutin, Martin Kouteck, Rmi Watrigant
2017IWOCAComplexity Dichotomies for the Minimum ℱ -Overlay Problem.Nathann Cohen, Frdric Havet, Dorian Mazauric, Ignasi Sau, Rmi Watrigant
2017SACMATOn the Satisfiability of Workflows with Release Points.Jason Crampton, Gregory Z. Gutin, Rmi Watrigant
2016AAIMA Multivariate Approach for Checking Resiliency in Access Control.Jason Crampton, Gregory Z. Gutin, Rmi Watrigant
2016SACMATResiliency Policies in Access Control Revisited.Jason Crampton, Gregory Z. Gutin, Rmi Watrigant
2015FCTMultidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations.Marin Bougeret, Guillerme Duvilli, Rodolphe Giroudeau, Rmi Watrigant
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