1-Extendability of Independent Sets
Bergé, Pierre, Busson, Anthony, Feghali, Carl, Watrigant, Rémi
Published in Algorithmica (01.03.2024)
Published in Algorithmica (01.03.2024)
Get full text
Journal Article
Twin-width and Polynomial Kernels
Bonnet, Édouard, Kim, Eun Jung, Reinald, Amadeus, Thomassé, Stéphan, Watrigant, Rémi
Published in Algorithmica (01.11.2022)
Published in Algorithmica (01.11.2022)
Get full text
Journal Article
Parameterized Complexity of Independent Set in H-Free Graphs
Bonnet, Édouard, Bousquet, Nicolas, Charbit, Pierre, Thomassé, Stéphan, Watrigant, Rémi
Published in Algorithmica (01.08.2020)
Published in Algorithmica (01.08.2020)
Get full text
Journal Article
The bi-objective workflow satisfiability problem and workflow resiliency
Crampton, Jason, Gutin, Gregory, Karapetyan, Daniel, Watrigant, Rémi
Published in Journal of computer security (01.01.2017)
Published in Journal of computer security (01.01.2017)
Get full text
Journal Article
The Authorization Policy Existence Problem
Berge, Pierre, Crampton, Jason, Gutin, Gregory, Watrigant, Remi
Published in IEEE transactions on dependable and secure computing (01.11.2020)
Published in IEEE transactions on dependable and secure computing (01.11.2020)
Get full text
Journal Article
Parameterized resiliency problems
Crampton, Jason, Gutin, Gregory, Koutecký, Martin, Watrigant, Rémi
Published in Theoretical computer science (26.11.2019)
Published in Theoretical computer science (26.11.2019)
Get full text
Journal Article
Overlaying a hypergraph with a graph with bounded maximum degree
Havet, Frédéric, Mazauric, Dorian, Nguyen, Viet-Ha, Watrigant, Rémi
Published in Discrete Applied Mathematics (15.10.2022)
Published in Discrete Applied Mathematics (15.10.2022)
Get full text
Journal Article
1-Extendability of Independent Sets
Bergé, Pierre, Busson, Anthony, Feghali, Carl, Watrigant, Rémi
Published in Combinatorial Algorithms
Published in Combinatorial Algorithms
Get full text
Book Chapter
Approximating the Sparsest k-Subgraph in Chordal Graphs
Watrigant, Rémi, Bougeret, Marin, Giroudeau, Rodolphe
Published in Theory of computing systems (01.01.2016)
Published in Theory of computing systems (01.01.2016)
Get full text
Journal Article
Complexity dichotomies for the Minimum F -Overlay problem
Cohen, Nathann, Havet, Frédéric, Mazauric, Dorian, Sau, Ignasi, Watrigant, Rémi
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.09.2018)
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.09.2018)
Get full text
Journal Article
Twin-width II: small classes
Bonnet, Édouard, Geniet, Colin, Kim, Eun Jung, Thomassé, Stéphan, Watrigant, Rémi
Published in Combinatorial theory (30.06.2022)
Published in Combinatorial theory (30.06.2022)
Get full text
Journal Article
On the sum-max graph partitioning problem
Watrigant, Rémi, Bougeret, Marin, Giroudeau, Rodolphe, König, Jean-Claude
Published in Theoretical computer science (26.06.2014)
Published in Theoretical computer science (26.06.2014)
Get full text
Journal Article
Twin-width II: small classes
Bonnet, Édouard, Geniet, Colin, Kim, Eun Jung, Thomassé, Stéphan, Watrigant, Rémi
Published in Combinatorial theory (28.06.2022)
Published in Combinatorial theory (28.06.2022)
Get full text
Journal Article
Complexity dichotomies for the MinimumF-Overlay problem
Cohen, Nathann, Havet, Frédéric, Mazauric, Dorian, Sau, Ignasi, Watrigant, Rémi
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.09.2018)
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.09.2018)
Get full text
Journal Article
The bi-objective workflow satisfiability problem and workflow resiliency1
Crampton, Jason, Gutin, Gregory, Karapetyan, Daniel, Watrigant, Rémi
Published in Journal of computer security (16.03.2017)
Published in Journal of computer security (16.03.2017)
Get full text
Journal Article
Approximating the sparsest $k$-subgraph in chordal graph
Watrigant, Rémi, Bougeret, Marin, Giroudeau, Rodolphe
Published in Theory of computing systems (09.03.2016)
Published in Theory of computing systems (09.03.2016)
Get full text
Journal Article