Publications of Rémi Watrigant
BACK TO COATI PUBLICATION INDEX
Publications of Rémi Watrigant
-
Nathann Cohen,
Frédéric Havet,
Dorian Mazauric,
Ignasi Sau,
and Rémi Watrigant.
Complexity dichotomies for the Minimum F -Overlay problem.
Journal of Discrete Algorithms,
52-53:133-142,
September 2018.
[WWW
] [PDF
] [bibtex-entry]
-
Frédéric Havet,
Dorian Mazauric,
Viet-Ha Nguyen,
and Rémi Watrigant.
Overlaying a hypergraph with a graph with bounded maximum degree.
In CALDAM 2020 - 6th Annual International Conference on Algorithms and Discrete Applied Mathematics,
Hyderabad, India,
February 2020.
[WWW
] [PDF
] [bibtex-entry]
-
Frédéric Havet,
Dorian Mazauric,
Viet-Ha Nguyen,
and Rémi Watrigant.
Overlaying a hypergraph with a graph with bounded maximum degree.
In ALGOTEL 2020 -- 22èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications,
Lyon, France,
September 2020.
[WWW
] [PDF
]
Keywords:
biologie structurale computationnelle,
hypergraphes,
graphes,
algorithmes,
complexité.
[bibtex-entry]
-
Pierre Bergé,
Jason Crampton,
Gregory Gutin,
and Rémi Watrigant.
The Authorization Policy Existence Problem.
In CODASPY: Conference on Data and Application Security and Privacy,
Scottsdale, United States,
pages 163-165,
March 2017.
ACM Press.
[WWW
] [bibtex-entry]
-
Nathann Cohen,
Frédéric Havet,
Dorian Mazauric,
Ignasi Sau,
and Rémi Watrigant.
Complexity Dichotomies for the Minimum $F$-Overlay Problem.
In IWOCA: International Workshop on Combinatorial Algorithms,
Newcastle, Australia,
pages 12,
July 2017.
[WWW
] [PDF
]
Keywords:
Fixed-parameter tractability,
Hypergraph,
Minimum F-Overlay Problem,
NP-completeness.
[bibtex-entry]
-
Frédéric Havet,
Dorian Mazauric,
Viet-Ha Nguyen,
and Rémi Watrigant.
Overlaying a hypergraph with a graph with bounded maximum degree.
Research Report RR-9258,
Inria Sophia Antipolis,
February 2019.
[WWW
] [PDF
]
Keywords:
computational structural biology,
Hypergraph,
graph,
algorithm,
complexity,
Hypergraphe,
graphe,
algorithme,
complexité,
biologie structurale computation-nelle.
[bibtex-entry]
BACK TO COATI PUBLICATION INDEX
Last modified: Sat Jan 29 19:00:47 2022
